Anleitung
Eine Freundin von dir lernt gerade, Killer Sudokus zu lösen (Regeln unten), kommt aber nicht damit zurecht, herauszufinden, welche Ziffern in einen Käfig gehören.
Sie 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 gut lesbar ist, müssen die zurückgegebenen Kombinationen sortiert sein.
Regeln für Killer Sudoku
- Es gelten die Standard-Sudoku-Regeln.
- Die Ziffern in einem Käfig, der meist durch eine gepunktete Linie markiert ist, ergeben zusammen die kleine Zahl, die in der Ecke des Käfigs steht.
- Eine Ziffer darf in einem Käfig nur einmal vorkommen.
Eine ausführlichere Erklärung findest du in dieser Anleitung.
Beispiel 1: Käfig mit nur einer möglichen Kombination
In einem Käfig mit drei Ziffern und der Summe 7 gibt es nur eine gültige Kombination: 124.
- 1 + 2 + 4 = 7
- Jede andere Kombination, die zusammen 7 ergibt, z. B. 232, würde gegen die Regel verstoßen, dass sich Ziffern innerhalb eines Käfigs nicht wiederholen dürfen.
Beispiel 2: Käfig mit mehreren Kombinationen
In einem Käfig mit zwei Ziffern und der Summe 10 gibt es 4 mögliche Kombinationen:
Beispiel 3: Eingeschränkter Käfig mit mehreren Kombinationen
In einem Käfig mit zwei 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 Standard-Sudoku-Regeln nicht möglich.
Probier es selbst aus
Wenn du dich an einem zugänglichen Killer Sudoku versuchen möchtest, kannst du dieses Rätsel von Clover ausprobieren, das Mark Goodliffe am 21. Juni 2021 bei Cracking The Cryptic vorgestellt hat.
Killer Sudokus in unterschiedlichen Schwierigkeitsgraden findest du außerdem in zahlreichen Zeitungen sowie in Sudoku-Apps, Büchern und auf Websites.
Bildnachweis
Die Screenshots oben wurden mit F-Puzzles.com erstellt, einem Tool zum Erstellen von Puzzles von Eric Fox.
