Käfig-Aufteilung
Einen großen Killer-Käfig in kleinere Teil-Deduktionen zerlegen, indem man die 45er-Regel auf die Einheiten anwendet, die der Käfig überquert.
Käfig-Aufteilung ist die Technik, einen einzelnen großen Killer-Käfig zu nehmen und ihn in kleinere, handhabbarere Stücke zu zerlegen, indem man die 45er-Regel entlang der Einheiten anwendet, die der Käfig kreuzt. Über einen 7-Zellen-Käfig, der zwei Zeilen und zwei Blöcke überspannt, als einzelne Einheit zu argumentieren, ist schwer — die zu betrachtenden Kombinationen wachsen kombinatorisch mit der Zellzahl. Den Käfig in den Teil innerhalb von Block 1, den Teil innerhalb von Block 2 und den Teil innerhalb von Zeile 3 aufzuteilen, produziert drei kleinere arithmetische Deduktionen, von denen jede sich sauberer lösen lässt.
Wie eine Aufteilung läuft
Angenommen, ein 7-Zellen-Käfig mit Summe 35 überspannt die Zeilen 4 und 5 und liegt in den Blöcken 4 und 5. Wend die 45er-Regel auf Zeile 4 an: Die neun Zellen der Zeile summieren sich auf 45, also summieren sich die Zellen des Käfigs in Zeile 4 auf 45 minus die Ziffern in Zeile 4 außerhalb des Käfigs. Wend dasselbe auf Zeile 5 an. Die Zeile-4- und Zeile-5-Zellen des Käfigs müssen sich auf die Käfigsumme von 35 addieren, also propagiert sich jede Bedingung der einen Hälfte zur anderen.
Jede Hälfte ist jetzt eine kleinere käfigartige Struktur mit einem Summenziel. Hat die Zeile-4-Portion 3 Zellen und eine abgeleitete Summe von 18, hast du das ursprüngliche 7-Zellen-, 35-Summe-Problem auf ein 3-Zellen-, 18-Summe-Teilproblem reduziert — das eine handhabbare Aufzählung von Ziffernkombinationen hat und oft eine Eindeutige-Kombinationen-Eliminierung produziert.
Die Technik verallgemeinert sich über beliebig viele Kreuzungen. Einen großen Käfig entlang seiner Blöcke aufzuteilen, dann entlang seiner Zeilen, dann entlang seiner Spalten produziert immer kleinere Teil-Käfige, von denen jeder dazu beiträgt, die möglichen Ziffernzuweisungen des ursprünglichen Käfigs einzuengen.
Wann sich die Aufteilung lohnt
Die meisten Käfige müssen nicht aufgeteilt werden — kleine Käfige (2–4 Zellen) sind direkt handhabbar, und die 45er-Regel und Innies und Outies handhaben mittlere meist. Aufteilen verdient seinen Platz auf Käfigen mit 5+ Zellen, die 2+ Einheiten überqueren. Die Signatur ist ein Käfig, dessen Notizen sich trotz angewandter einfacherer Killer-Techniken nicht aus der Standard-Generierungsmenge reduziert haben.
Eine praktische Prüfung: Zähl die Zellen des Käfigs. Überquert er einen Einheitsrand und hat mehr als 4 Zellen, lauf eine 45er-Regel-Zerlegung, bevor du nach schwereren Zügen suchst. Meistens fördert die Aufteilung in einem oder zwei arithmetischen Schritten etwas Nützliches zutage.
Wo sie in der Killer-Technik-Hierarchie sitzt
Käfig-Aufteilung ist die Brücke zwischen grundlegender 45er-Regel-Argumentation und fortgeschritteneren Mustern wie Käfig-Überlappung, Summenkette und Killer Fish. Sobald du flüssig große Käfige zerlegst, werden die schwereren Killer-Techniken zugänglich, weil sie auf denselben arithmetischen Grundbausteinen aufgebaut sind — angewendet über mehrere Käfige statt innerhalb eines einzelnen.
Siehe auch
- Käfig— Im Killer-Sudoku eine Gruppe zusammenhängender Zellen mit gestrichelter Umrandung und aufgedruckter Summe, auf die sich die enthaltenen Ziffern addieren müssen.
- 45er-Regel— Im Killer-Sudoku summiert sich jede Zeile, Spalte und jeder 3×3-Block auf 45 (weil 1+2+…+9 = 45) — die arithmetische Identität hinter den meisten Killer-Techniken.
- Innies and Outies— Im Killer-Sudoku die Anwendung der 45er-Regel auf eine Einheit, deren Käfige teilweise hinein- oder herausragen — die übrige Zelle ist durch Subtraktion fixiert.
- Käfig-Überlappung— Killer-Sudoku-Argumentation über Käfige, die Zellen mit Einheiten teilen. Die geteilten Zellen müssen Käfigsumme und 45er-Regel der Einheit gleichzeitig erfüllen.
Weiterlesen
- Killer Sudoku kennenlernen
Eine Einführung in Killer Sudoku für alle, die das klassische Sudoku schon kennen — was sich ändert, wie es sich anfühlt und wo du anfängst.