Anleitung
Eine Freundin oder ein Freund von dir lernt gerade, Killer-Sudokus zu lösen (die Regeln stehen unten), kommt aber nicht damit voran, herauszufinden, welche Ziffern in einen Käfig gehören. Sie oder er bittet dich um Hilfe: Schreib ein kleines Programm, das alle gültigen Kombinationen für einen gegebenen Käfig auflistet, zusammen mit allen Einschränkungen, die den Käfig betreffen.
Damit die Ausgabe deines Programms leicht zu lesen ist, müssen die Kombinationen, die es zurückgibt, sortiert sein.
Killer-Sudoku-Regeln
-
Die üblichen Sudoku-Regeln gelten.
- Die Ziffern in einem Käfig, der meist durch eine gestrichelte Linie markiert ist, addieren sich zu der kleinen Zahl, die in der Ecke des Käfigs steht.
- Jede Ziffer darf in einem Käfig nur einmal vorkommen.
Für eine ausführlichere Erklärung sieh dir diesen Leitfaden an.
Beispiel 1: Käfig mit nur einer möglichen Kombination
In einem Käfig mit 3 Ziffern und der Summe 7 gibt es nur eine gültige Kombination: 124.
- 1 + 2 + 4 = 7
- Jede andere Kombination, die sich zu 7 addiert, z. B. 232, würde gegen die Regel verstoßen, dass sich Ziffern in einem Käfig nicht wiederholen dürfen.
Beispiel 2: Käfig mit mehreren Kombinationen
In einem Käfig mit 2 Ziffern und der Summe 10 gibt es 4 mögliche Kombinationen:
Beispiel 3: Käfig mit mehreren Kombinationen, der eingeschränkt ist
In einem Käfig mit 2 Ziffern und der Summe 10, bei dem die Spalte bereits eine 1 und eine 4 enthält, gibt es 2 mögliche Kombinationen:
19 und 46 sind wegen der 1 und der 4 in der Spalte nach den üblichen Sudoku-Regeln nicht möglich.
Selbst ausprobieren
Wenn du ein zugängliches Killer-Sudoku ausprobieren möchtest, kannst du dieses Rätsel von Clover versuchen, das Mark Goodliffe am 21. Juni 2021 bei Cracking The Cryptic vorgestellt hat.
Auch in zahlreichen Zeitungen sowie in Sudoku-Apps, Büchern und Websites findest du Killer-Sudokus in unterschiedlichen Schwierigkeitsgraden.
Danksagung
Die Screenshots oben wurden mit F-Puzzles.com erstellt, einem Puzzle-Erstellungstool von Eric Fox.
