Ein Sudoku-Rätsel wird nach der Regel gebaut, dass es genau eine Lösung haben muss. Gibt es zwei oder mehr Lösungen, bleibt dir irgendwo nur Raten, und es ist kein Rätsel mehr, das man allein mit Logik löst.

Ein Beispiel mit zwei Lösungen

Das Brett unten ist ein fertiges Brett, aus dem nur vier Zahlen gelöscht wurden. In den leeren Feldern stehen die Zahlen, die dort hineinpassen (Kandidaten).

1122334455667788993495671825168492749387234916495185239476724615839693478521458123967931786254267954318

In allen vier Feldern sind die Kandidaten 4 und 9.

  • Ist Zeile 2, Spalte 5 eine 4, ist Zeile 2, Spalte 8 eine 9, Zeile 3, Spalte 5 eine 9 und Zeile 3, Spalte 8 eine 4.
  • Ist Zeile 2, Spalte 5 eine 9, ist Zeile 2, Spalte 8 eine 4, Zeile 3, Spalte 5 eine 4 und Zeile 3, Spalte 8 eine 9.

Beide Varianten halten die Regeln ein, also gibt es zwei Lösungen. Obwohl nur vier Felder frei sind, lassen sie sich auf keine Weise bestimmen.

Bilden vier Felder an den Ecken von zwei Zeilen und zwei Spalten so eine Form, die sich über zwei Blöcke erstreckt und in der man dieselben zwei Zahlen vertauschen kann, ist die Lösung nicht eindeutig. Beim Bauen eines Rätsels musst du darauf achten, dass diese Form nicht übrig bleibt, und in einem der Felder eine Zahl stehen lassen.

Ein mit Techniken lösbares Rätsel hat genau eine Lösung

Alle Techniken gehen nur mit Aussagen vor, die sicher gelten: „In dieses Feld passt nur diese Zahl“ oder „In dieses Feld passt diese Zahl nicht“.

Wenn sich ein Rätsel von den Anfangszahlen aus allein mit Techniken bis zum Ende lösen ließ, war jeder einzelne Zug „der einzig mögliche“. Gäbe es eine andere Lösung, würde sie irgendwo mit einem Zug in Widerspruch geraten, der „der einzig mögliche“ war. Darum hat ein Rätsel, das sich allein mit Techniken lösen lässt, nur eine einzige Lösung.

Die App NumberPlace nutzt diese Eigenschaft beim Bauen der Rätsel. Nach jedem Löschen prüft sie, ob sich das Rätsel noch allein mit Techniken lösen lässt, und löscht nur, wenn es klappt (So erstellst du ein Sudoku). Deshalb hat jedes Rätsel der App genau eine Lösung und lässt sich ohne Raten bis zum Ende lösen.

Wie man die Zahl der Lösungen zählt

Auch bei Rätseln, die sich nicht mit Techniken lösen lassen, kannst du prüfen, ob es genau eine Lösung gibt. Ein Computer trägt der Reihe nach Zahlen in die leeren Felder ein und geht bei einer Sackgasse zurück (Backtracking) und sucht so alle Lösungen. Sobald zwei gefunden sind, steht fest, dass es nicht genau eine ist, und du kannst aufhören (Sudoku-Algorithmus).

Auch die App prüft mit diesem Verfahren, ob ein Rätsel genau eine Lösung hat, wenn sie ein halb gespieltes Rätsel aus dem Speicher lädt.

Was es für dich beim Lösen bedeutet

Weißt du, dass es nur eine Lösung gibt, kannst du das als Hinweis nutzen. Eine „vertauschbare Form“ wie die vier Felder oben dürfte in einem Rätsel mit genau einer Lösung gar nicht vorkommen. Fortgeschrittene nutzen das auch umgekehrt, um Kandidaten zu streichen. Das ist aber ein Gedanke, der „genau eine Lösung“ voraussetzt, nicht etwas, das sich allein aus den Regeln ergibt. Der „Tipp“ der App nutzt diesen Gedanken nicht, er zeigt das nächste Feld nur mit Techniken, die sich sicher aus den Regeln ergeben.