⚙️ Wie Sudokus entstehen (und warum sie nur eine Lösung haben)

Von Miguel Arechaga

Hast du dich je gefragt, woher Sudokus kommen? Erfindet sie jemand von Hand? Woher weiß man, dass es eine Lösung gibt ... und dass sie eindeutig ist? Der Prozess ist ein kleines Wunder der Logik, und wenn du ihn kennst, löst du sogar besser.

Schritt 1: Ein vollständiges Gitter wird erzeugt

Jedes Sudoku beginnt genau andersherum, als du es siehst: Zuerst wird ein vollständig ausgefülltes, gültiges Gitter gebaut (81 Felder, die den Regeln gehorchen). Ein Computer schafft das in Millisekunden, indem er Felder zufällig füllt und jedes Mal zurückgeht, wenn er in einer Sackgasse landet. Es gibt etwa 6.670 Trillionen gültige Gitter, uns gehen die Sudokus also nicht aus.

Schritt 2: Felder werden entfernt

Aus diesem vollen Gitter werden Zahlen eine nach der anderen entfernt. Und hier liegt das Handwerk: Nach jedem Entfernen muss etwas Entscheidendes geprüft werden ...

Schritt 3: Die Lösung muss eindeutig sein

Ein richtiges Sudoku hat genau eine Lösung. Wenn das Entfernen eines Feldes das Rätsel mit zwei oder mehr möglichen Lösungen zurücklässt, wird dieses Entfernen rückgängig gemacht und ein anderes Feld probiert. Deshalb findest du im Netz manchmal “kaputte” Sudokus, bei denen zwei Zahlen austauschbar sind: Niemand hat die Eindeutigkeit geprüft. Unsere tun es immer.

Schritt 4: Die Schwierigkeit wird gemessen

Jetzt kommt der interessante Teil: Die Schwierigkeit hängt nicht davon ab, wie viele Felder entfernt werden, sondern davon, welche Techniken zum Lösen nötig sind. Der Generator löst das Rätsel so, wie ein Mensch es täte: Wenn Abscannen und Einzel reichen, ist es leicht; wenn nackte Paare nötig sind, ist es mittel; wenn es X-Wing oder Ketten erzwingt, ist es schwer oder Experte. Zwei Sudokus mit derselben Anzahl leerer Felder können entgegengesetzte Schwierigkeiten haben.

Wissenswertes

• Die Mindestzahl an vorgegebenen Zahlen, damit ein klassisches Sudoku eine eindeutige Lösung hat, ist 17 (2012 mathematisch bewiesen).
• Ein Sudoku zu drehen, zu spiegeln oder seine Ziffern umzubenennen erzeugt “neue” Sudokus, die im Grunde dasselbe sind.
• Varianten (Killer, Diagonal, Kropki ...) nutzen denselben Prozess und fügen den Prüfungen ihre Zusatzregeln hinzu.

Jetzt, wo du weißt, was hinter den Kulissen passiert, schmeckt dir jedes gelöste Feld ein bisschen besser. Teste dich mit unseren über 30 Sudoku-Varianten.

Wie ein MundoSudoku-Rätsel erzeugt wird, die echten Schritte

So arbeitet unser Generator genau, ganz ohne Geheimnisse. Zuerst füllt er ein vollständiges, gültiges Spielfeld: Er geht die Felder der Reihe nach durch und probiert zufällig gemischte Zahlen; wenn einem Feld die Möglichkeiten ausgehen, geht er zurück und ändert das vorherige (das berühmte Backtracking). Innerhalb von Millisekunden steht ein perfektes Spielfeld mit 81 Zahlen.

Dann beginnt das Aushöhlen: Felder werden zufällig ausgewählt und eines nach dem anderen gelöscht. Nach jedem Löschen zählt der Generator, wie viele Lösungen das Spielfeld hat. Immer noch genau eine? Die Lücke bleibt. Taucht eine zweite Lösung auf? Die Zahl kommt zurück und ein anderes Feld wird probiert. Der Prozess endet, wenn die Zielzahl an Vorgaben für das Niveau erreicht ist: 40 für leicht, 32 für mittel, 27 für schwer und 23 für Experte.

Der Sonderfall des täglichen Sudoku

Das tägliche Sudoku hat einen eleganten Trick: Statt reinem Zufall bekommt der Generator einen aus dem Datum abgeleiteten Startwert. Mit demselben Startwert liefert der Zufallsprozess immer dasselbe Ergebnis, sodass jeder Spieler auf der Welt genau dasselbe Spielfeld erhält, ohne dass ein Server es verschicken müsste. Aus dem Datum 21.7.2026 wird die Zahl 20260721, diese Zahl startet den Generator, und heraus kommt das Sudoku, das du, dein Nachbar und jemand in Australien alle sehen werden.

Warum 17 Vorgaben die magische Grenze sind

Jahrzehntelang wurde vermutet, dass kein Sudoku mit 16 Vorgaben eine eindeutige Lösung haben kann, aber niemand hatte es bewiesen. 2012 klärte ein Team des University College Dublin die Frage mit der elegantesten rohen Gewalt, die möglich ist: Sie zählten die im Wesentlichen verschiedenen Spielfelder auf und prüften per Computer, dass kein Sudoku mit 16 Vorgaben eindeutig ist. Das kostete rund 7 Millionen CPU-Stunden. Unsere Experten-Spielfelder mit 23 Vorgaben liegen damit überraschend nah an der theoretischen Grenze.

Häufig gestellte Fragen

Wie viele verschiedene Sudokus gibt es?

Es gibt 6.670.903.752.021.072.936.960 gültige vollständige Spielfelder (etwa 6,67 Trilliarden). Rechnet man Drehungen, Spiegelungen und Umbenennungen der Ziffern heraus, bleiben 5.472.730.538 im Wesentlichen verschiedene übrig. Die gehen nicht aus.

Ist ein Sudoku mit mehr Lücken immer schwerer?

Nicht unbedingt. Die wirkliche Schwierigkeit hängt davon ab, welche Techniken das Lösen verlangt, nicht nur von der Anzahl der Lücken. Deshalb können sich zwei Spielfelder mit 27 Vorgaben völlig unterschiedlich anfühlen: Wo die Vorgaben liegen, ist genauso wichtig wie ihre Anzahl.

Wiederholen sich MundoSudoku-Rätsel?

Der Raum der Spielfelder ist so riesig, dass eine Wiederholung praktisch unmöglich ist. Nur das tägliche Sudoku ist absichtlich „wiederholbar“: Dasselbe Datum erzeugt für alle dasselbe Spielfeld.