Ein Sudoku-Rätsel wird so gebaut, dass allein mit den Zahlen, die am Anfang dastehen (den Vorgaben), genau eine Lösung feststeht. Sind es zu wenige Vorgaben, gibt es zwei oder mehr Lösungen. Wie viele Vorgaben braucht es also mindestens?
Bei 9×9 sind es 17
Auf einem 9×9-Brett gibt es Rätsel, bei denen 17 Vorgaben für eine eindeutige Lösung reichen. Mit 16 oder weniger gibt es kein Rätsel mit genau einer Lösung, heißt es.
Dass 16 nicht reichen, wurde um 2012 gezeigt, indem man mit dem Computer eine riesige Zahl von Fällen vollständig untersuchte. Da es etwa 6,67 × 10²¹ fertige Bretter gibt (Wie viele Lösungsbretter gibt es?), wurde nicht einfach alles ausprobiert. Man soll es bestätigt haben, indem man den zu untersuchenden Bereich mit vielen klugen Kniffen verkleinerte.
Nachprüfen bei 4×4
Beim kleinen 4×4-Brett (Blöcke aus 2×2, Zahlen 1 bis 4) kann man alles untersuchen. Probiert man bei jedem der 288 fertigen Bretter alle Möglichkeiten aus, die Vorgaben zu wählen, kommt Folgendes heraus.
| Vorgaben | Auswahlen mit eindeutiger Lösung |
|---|---|
| 3 | 0 |
| 4 | 25.728 |
Mit 3 Vorgaben ist die Lösung nie eindeutig, egal wie du sie wählst. Mit 4 gibt es Rätsel mit genau einer Lösung. Zum Beispiel dieses.
Es sind nur 4 Vorgaben, aber die Lösung ist eindeutig.
Bei 4×4 ist das Minimum also 4 Vorgaben.
Warum die Vorgaben 8 verschiedene Zahlen brauchen
Bei einem 9×9-Rätsel mit eindeutiger Lösung kommen unter den Vorgaben mindestens 8 verschiedene Zahlen vor. Der Grund ist einfach.
Angenommen, unter den Vorgaben käme weder die 7 noch die 8 vor. Vertauschst du in der Lösung alle 7en und 8en, ändern sich die Vorgaben nicht, und die Regeln bleiben erfüllt. Dann gäbe es zwei Lösungen. Eine Zahl, die unter den Vorgaben nicht vorkommt, kann es deshalb höchstens einmal geben.
Mehr Vorgaben sind nicht automatisch besser
Auch mit 17 oder mehr Vorgaben kann es je nach Anordnung zwei oder mehr Lösungen geben. Ob die Lösung eindeutig ist, hängt nicht von der Zahl der Vorgaben ab, sondern von ihrer Anordnung.
Außerdem ist ein Rätsel nicht unbedingt schwerer, je weniger Vorgaben es hat. Die Schwierigkeit hängt davon ab, welche Techniken zum Lösen nötig sind (Das schwerste Sudoku der Welt).
Bei 9×9 erzeugt die App NumberPlace Rätsel mit 22 bis 40 Anfangszahlen. Jedes Rätsel hat genau eine Lösung, und die App gibt es erst aus, wenn bestätigt ist, dass es sich allein mit Techniken bis zum Ende lösen lässt.
