Cage Combinations Cheat Sheet — Killer-Sudoku-Technik

Was es ist

Killer-Käfige tragen zwei Einschränkungen: Die Käfigsumme muss dem aufgedruckten Total entsprechen, UND innerhalb eines Käfigs darf sich keine Ziffer wiederholen. Zu jeder Kombination aus (Käfiggröße N, Käfigsumme S) erfüllen nur bestimmte Ziffernsets {d1, d2, ..., dN} beides — und die Liste ist kurz. Manche (N, S)-Paare haben eine EINDEUTIGE Kombination: Solche Käfige sind im Grunde schon ausgefüllt, sobald du sie liest. Die kanonischen Beispiele sind 2-Zellen-Käfige mit Summe 3 ({1, 2}), 4 ({1, 3}), 16 ({7, 9}), 17 ({8, 9}); 3-Zellen-Käfige mit Summe 6 ({1, 2, 3}), 7 ({1, 2, 4}), 23 ({6, 8, 9}), 24 ({7, 8, 9}). Größere Käfige haben mehr Kombinationen, doch der Spickzettel verengt die Kandidaten weiterhin drastisch — und der Schnitt der Käfigkombinationen mit den geteilten Reihen-, Spalten- und Blockbeschränkungen der Käfigzellen verengt zusätzlich.

Wann es anzuwenden ist

Bei jedem Käfig, zu BEGINN der Lösung. Unmögliche Kandidaten innerhalb jedes Käfigs zu streichen, löst sofort Naked Singles und kaskadierende Deduktionen aus. Greife immer dann erneut zum Spickzettel, wenn eine Platzierung Kandidaten aus einer Käfigzelle entfernt.

Beispiel mit Lösungsweg

Ein 2-Zellen-Käfig mit Summe 4 muss {1, 3} sein — {2, 2} ist ungültig, weil sich in einem Käfig keine Ziffer wiederholt. Streiche 2, 4, 5, 6, 7, 8, 9 aus beiden Zellen, bevor du irgendetwas setzt. Teilen sich die beiden Zellen eine Reihe, verliert die gesamte Reihe in jeder anderen Zelle ebenfalls 1 und 3. Das Ziffernset des Käfigs ist festgenagelt, bevor irgendeine Zelle einen Wert erhält.