Sudoku: spielen, lösen und neue Rätsel erzeugen

Wie der Löser ein Sudoku löst und seine Schwierigkeit einstuft

Regel von Nikoli: Jede Zeile, jede Spalte und jeder der neun 3 × 3-Blöcke enthält jede Ziffer von 1 bis 9 genau einmal. Ein gut gestelltes Sudoku hat genau eine Lösung und braucht mindestens 17 Vorgaben.

Lösen

Für jedes leere Feld ermittelt der Löser die noch möglichen Ziffern: die, die zugleich in seiner Zeile, seiner Spalte und seinem Block fehlen, also 20 Nachbarfeldern. Er füllt zuerst das am stärksten eingeschränkte Feld, probiert dessen Kandidaten nacheinander und geht beim ersten Widerspruch zurück. Er hört auf, sobald er 2 Lösungen gefunden hat; das genügt, um zu sagen, ob das Rätsel keine, genau eine oder mehrere Lösungen hat.

Beispiel am Starträtsel

Feld in Zeile 8, Spalte 3: Die Zeile enthält 9, 4, 8, 1 und 2, die Spalte 3, 6, 8 und 5, der Block 9 und 4. Vergeben sind also 1, 2, 3, 4, 5, 6, 8 und 9; übrig bleibt nur die 7, und sie ist auch die Lösung. Das ist ein nackter Einer.

Erzeugen und einstufen

Der Generator füllt zufällig ein vollständiges Gitter und entfernt dann Ziffern einzeln in zufälliger Reihenfolge. Eine Entfernung bleibt nur, wenn das Rätsel eindeutig lösbar bleibt und keine schwerere Technik verlangt als die gewählte Stufe. Die Schwierigkeit ist eine eigene Schätzung: leicht, wenn nackte Einer reichen, mittel, wenn versteckte Einer nötig sind (nur ein möglicher Platz für eine Ziffer in Zeile, Spalte oder Block), schwer, wenn Block-Linien-Interaktionen nötig sind, Experte, wenn diese Techniken nicht mehr reichen. Die Mindestzahlen an Vorgaben, 36, 30, 26 und 22, sind Einstellungen des Tools.

Grenzen

• Die Einstufung kennt keine fortgeschrittenen Techniken (Paare, X-Wing): Zwei Experten-Rätsel können sich stark unterscheiden.
• Das Lösen eines eingegebenen Rätsels endet nach 150.000 Versuchen; das Tool meldet dann einen Abbruch.

Quellen und Stand: Nikoli, Sudoku-Regeln; McGuire, Tugemann und Civario, There is no 16-Clue Sudoku (arXiv, 2012, überarbeitet 2013) (geprüft am 29.10.2026)

Häufig gestellte Fragen

Wie viele Vorgaben braucht ein Sudoku mindestens?

17. Eine vollständige Computersuche (McGuire, Tugemann und Civario, 2012) fand kein Sudoku mit 16 Vorgaben und nur einer Lösung. Die hier erzeugten Rätsel haben je nach Stufe 22 bis 36 Vorgaben.

Wie prüfe ich, ob ein Sudoku nur eine Lösung hat?

Geben Sie es im Reiter Lösen ein. Der Löser sucht bis zu 2 Lösungen: Findet er nur eine, ist sie eindeutig; findet er 2, ist das Rätsel nicht eindeutig gestellt, und das Tool zeigt eine davon.

Wie wird die Schwierigkeit eingeschätzt?

Nach der schwersten nötigen Technik: leicht nur mit nackten Einern, mittel mit versteckten Einern, schwer mit Block-Linien-Interaktionen, Experte darüber hinaus. Das ist eine eigene Schätzung, keine offizielle Skala.

Wie notiere ich mehrere mögliche Ziffern in einem Feld?

Schalten Sie die Notizen mit dem Stift-Button oder der Taste N ein und tippen Sie Ziffern: Jede wird im Feld ergänzt oder entfernt. Setzen Sie eine Ziffer, verschwindet sie automatisch aus den Notizen der 20 Nachbarfelder.

Ist das Tool wirklich kostenlos?

Ja, alle Werkzeuge auf Kristools sind zu 100% kostenlos und ohne Registrierung zugänglich.

Sind meine Daten geschützt?

Ja. Die gesamte Verarbeitung erfolgt sicher und direkt in Ihrem Browser. Es werden keine persönlichen Daten an unsere Server gesendet.