Sudoku-Löser und -Generator
Löst jedes Sudoku, gibt Tipps mit Begründung, erstellt Rätsel in 4 Stufen.
- Sofort
- Kostenlos
- Privat (lokal verarbeitet)
- Ohne Anmeldung
Sudoku online lösen oder ein neues erstellen
Dieser Sudoku-Löser knackt jedes 9 × 9-Rätsel in Sekundenbruchteilen: Gitter eintippen oder einfügen, auf „Lösen“ klicken, und die fehlenden Ziffern erscheinen violett und kursiv. Das Tool liefert mehr als die Antwort: Es umrandet doppelte Ziffern rot, meldet, wenn ein Sudoku keine oder mehrere Lösungen hat, und schätzt die Schwierigkeit anhand der Techniken, die ein Mensch zum Lösen bräuchte.
Lieber selbst knobeln? „Tipp“ füllt genau ein Feld und erklärt die Folgerung („Block 4: Die 7 kann nur in Zeile 5, Spalte 2 stehen…“), wobei eine falsch gesetzte Ziffer zuerst korrigiert wird. „Prüfen“ findet Ihre Fehler, ohne mehr zu verraten, und der Sudoku-Generator erstellt neue Rätsel mit eindeutiger Lösung, von leicht bis Experte, mit Stoppuhr und Druckfunktion. Es gibt rund 6,67 × 1021 verschiedene vollständige Sudoku-Gitter (Felgenhauer und Jarvis, 2005), Nachschub ist also gesichert.
-
Sudoku eingeben
Klicken Sie auf „Leeren“ (das Tool wechselt in den Modus „Sudoku eingeben“), wählen Sie ein Feld und tippen Sie die Ziffern über die Tastatur oder den Ziffernblock ein (die Pfeiltasten verschieben die Auswahl). Alternativ fügen Sie 81 Zeichen in „Sudoku einfügen / importieren“ ein, mit 0 oder Punkt für leere Felder, und klicken auf „Laden“, oder Sie drücken Strg+V direkt im Gitter.
-
Lösen oder Hilfe holen
„Lösen“ füllt das ganze Gitter und nennt die Schwierigkeit; „Tipp“ setzt nur eine Ziffer und begründet sie; „Prüfen“ umrandet falsche Ziffern. „Rückgängig“ (oder Strg+Z) nimmt jederzeit Schritte zurück.
-
Oder ein neues Sudoku spielen
Wählen Sie die „Schwierigkeit“ und dann „Neues Sudoku“: Die Stoppuhr startet, pausiert beim Tabwechsel (oder per Pause-Button), und eine Meldung gratuliert, sobald das Gitter stimmt. „Kandidaten anzeigen“ notiert die noch möglichen Ziffern in jedem leeren Feld.
-
Drucken oder teilen
„Drucken“ öffnet eine saubere A4-Seite, mit der Lösung auf Seite 2, wenn „Lösung hinzufügen (Seite 2)“ angehakt ist. „Als Text kopieren“ kopiert das Ausgangsgitter als 81 Zeichen (ein Punkt pro leerem Feld), zum Verschicken oder späteren Wiedereinfügen.
Die Methode: Constraint-Propagation, Backtracking und Schwierigkeitsstufen
Jedes Feld speichert seine Kandidaten als 9-Bit-Maske. Eine gesetzte Ziffer verschwindet sofort aus den 20 Feldern, die dieses Feld „sehen“ (gleiche Zeile, Spalte, gleicher Block). Der Löser wendet immer wieder nackte und versteckte Singles an; reichen sie nicht mehr, wählt er das Feld oder das Paar aus Einheit und Ziffer mit den wenigsten Möglichkeiten, probiert jede davon und springt beim ersten Widerspruch zurück. Er hört auf, sobald er zwei Lösungen gefunden hat: Das genügt als Beweis, dass die Lösung nicht eindeutig ist.
Der Generator startet mit einem zufälligen vollständigen Gitter und entfernt Ziffern paarweise, punktsymmetrisch zur Mitte wie in Zeitungen. Nach jedem Schritt prüft er, ob die Lösung eindeutig bleibt und die gewünschte Stufe eingehalten wird:
- Leicht: 38 bis 45 Vorgaben, Singles genügen.
- Mittel: 30 bis 35 Vorgaben, ebenfalls nur Singles, aber weniger Ansatzpunkte zum Einstieg.
- Schwer: angestrebt 26 bis 29 Vorgaben; mindestens eine mittlere Technik (gesperrte Kandidaten, Paare, Tripel oder X-Wing) ist unverzichtbar.
- Experte: angestrebt 22 bis 25 Vorgaben; diese Techniken reichen nicht mehr, es braucht fortgeschrittene Schlüsse oder Ausprobieren.
Sudoku-Lösungstechniken, von einfach bis fortgeschritten
| Technik | Prinzip | Stufe im Tool |
|---|---|---|
| Nackter Single | Ein Feld hat nur noch einen Kandidaten: Die anderen acht Ziffern stehen schon in Zeile, Spalte oder Block. | Leicht, mittel |
| Versteckter Single | In einer Zeile, Spalte oder einem Block passt eine Ziffer nur noch in ein Feld, auch wenn dieses weitere Kandidaten hat. | Leicht, mittel |
| Gesperrte Kandidaten | In einem Block ist eine Ziffer nur in einer Zeile (oder Spalte) möglich: Sie wird aus dem Rest dieser Zeile gestrichen. Umgekehrt funktioniert es ebenso. | Schwer |
| Nacktes Paar und Tripel | Zwei Felder einer Einheit erlauben nur dieselben zwei Ziffern: Diese fallen in den übrigen Feldern der Einheit weg (drei Felder und drei Ziffern beim Tripel). | Schwer |
| Verstecktes Paar und Tripel | Zwei Ziffern passen in einer Einheit nur in dieselben zwei Felder: Alle anderen Kandidaten dieser Felder werden gestrichen. | Schwer |
| X-Wing | In zwei Zeilen ist eine Ziffer nur in denselben zwei Spalten möglich: Sie bildet ein Rechteck und wird aus dem Rest dieser beiden Spalten gestrichen. | Schwer |
Die Stufe Experte gilt, wenn keine dieser Techniken ausreicht: Dann braucht es tiefere Schlüsse (Swordfish, XY-Wing, Ketten) oder Ausprobieren mit Rücksprung, genau das macht der Löser.
Wofür ist ein Sudoku-Löser nützlich?
- Beim Zeitungs-Sudoku weiterkommen: Eintippen und einen „Tipp“ statt der ganzen Lösung holen, damit der Spaß am Selbstlösen bleibt.
- Ein Sudoku vor der Veröffentlichung prüfen: Im Modus „Sudoku eingeben“ zeigt „Prüfen“, ob es eindeutig lösbar ist und welche Stufe es verlangt, praktisch für Vereinsblatt, Club oder Schulklasse.
- Neue Rätsel ausdrucken: ein Sudoku pro Seite und die Lösung auf Seite 2, für den Unterricht, das Gedächtnistraining im Seniorenheim oder eine lange Fahrt ohne Bildschirm.
- Lösungstechniken lernen: Jeder Tipp erklärt seine Folgerung, „Lösen“ nennt die benötigten Techniken, und die Kandidatenansicht hilft, Paare und gesperrte Kandidaten zu entdecken.
- Sich mit Freunden messen: Dasselbe Sudoku per „Als Text kopieren“ verschicken und die Zeiten auf der Stoppuhr vergleichen.
Häufige Probleme und Lösungen
- „Keine Lösung“ bei einem Sudoku aus der Zeitschrift: Fast immer wurde eine Ziffer falsch abgeschrieben. Zeile für Zeile vergleichen; eine Doppelung erscheint rot, doch ein Fehler kann das Gitter auch ohne Doppelung unlösbar machen.
- „Mehr als eine Lösung“: Mindestens eine Vorgabe fehlt. Unter 17 Vorgaben ist das unvermeidlich.
- Eine Ziffer lässt sich nicht ändern: Im Modus „Spielen“ sind die Vorgaben gesperrt. Wechseln Sie zu „Sudoku eingeben“, um das Rätsel selbst zu korrigieren.
- Einfügen klappt nicht: Es braucht genau 81 Felder. Leerzeichen, Zeilenumbrüche und die Trennzeichen | + - werden ignoriert; leere Felder als 0 oder Punkt schreiben.
- Das Spiel ist verschwunden: Es wird im lokalen Speicher dieses Browsers abgelegt; ein privates Fenster oder das Löschen der Websitedaten entfernt es.
Alles läuft in Ihrem Browser: Gitter, Berechnungen und laufendes Spiel verlassen nie Ihr Gerät, und die automatische Sicherung bleibt im lokalen Speicher dieses Browsers. Grenzen: nur klassisches 9 × 9-Sudoku (kein Killer-, X- oder 16 × 16-Sudoku); erklärte Tipps decken die Singles ab, darüber hinaus nennt das Tool direkt die Ziffer aus der Lösung.
Häufige Fragen
Wie funktioniert dieser Sudoku-Löser?
Jedes Feld merkt sich die noch möglichen Ziffern als 9-Bit-Maske. Der Löser setzt zuerst alle zwingenden Ziffern (ein Feld mit nur einem Kandidaten oder eine Ziffer mit nur noch einem Platz in Zeile, Spalte oder Block) und probiert bei verbleibenden Zweifeln die Möglichkeiten des am stärksten eingeschränkten Feldes durch, mit Rücksprung bei der ersten Sackgasse. Selbst das berühmte Sudoku von Arto Inkala ist so in wenigen Millisekunden gelöst, und nebenbei wird geprüft, ob es eine zweite Lösung gibt.
Warum hat mein Sudoku laut Tool keine oder mehrere Lösungen?
Keine Lösung bedeutet fast immer einen Tippfehler: Eine einzige falsch abgeschriebene Ziffer macht das Rätsel unlösbar, auch ohne sichtbare Doppelung. Mehrere Lösungen heißen, dass mindestens eine Vorgabe fehlt oder das Rätsel schlecht konstruiert ist. Sudokus aus seriösen Zeitungen haben genau eine Lösung: Prüfen Sie die Eingabe Feld für Feld und starten Sie die Diagnose mit „Prüfen“ im Modus „Sudoku eingeben“ erneut.
Wie viele Vorgaben braucht ein Sudoku mindestens?
Mindestens 17. Gary McGuire, Bastian Tugemann und Gilles Civario haben 2012 per vollständiger Computersuche bewiesen, dass kein Sudoku mit 16 Vorgaben eindeutig lösbar ist. Bekannt sind fast 50.000 verschiedene Sudokus mit 17 Vorgaben, doch 17 oder mehr Vorgaben garantieren nichts: Erst ihre Position macht die Lösung eindeutig.
Wie wird die Schwierigkeit berechnet?
Das Tool löst das Sudoku wie ein Mensch, mit immer anspruchsvolleren Techniken. Reichen Singles, ist es leicht (ab 36 Vorgaben) oder mittel; braucht es gesperrte Kandidaten, Paare, Tripel oder einen X-Wing, ist es schwer; reichen auch diese Techniken nicht, gilt es als Experte. Die nötigen Techniken zählen also mehr als die Zahl der Vorgaben.
Was ist das schwerste Sudoku der Welt?
Am bekanntesten ist das Rätsel, das der finnische Mathematiker Arto Inkala 2012 als schwerstes der Welt vorstellte: 21 Vorgaben, darunter eine 8 im Feld oben links. Fügen Sie 800000000003600000070090200050007000000045700000100030001000068008500010090000400 in das Importfeld ein: Zu Beginn gibt es keinen einzigen Single, und trotzdem findet der Löser in wenigen Millisekunden die einzige Lösung, die mit 812753649 beginnt.
Wie löst man ein Sudoku ohne Raten?
Beginnen Sie mit dem Scannen: Wählen Sie für eine Ziffer einen Block, in dem sie fehlt, und streichen Sie die Felder, die diese Ziffer schon in ihrer Zeile oder Spalte sehen; bleibt nur ein Feld, ist das ein versteckter Single. Suchen Sie danach Felder, in die nur noch eine Ziffer passt, die nackten Singles. Geht nichts mehr, notieren Sie die Kandidaten („Kandidaten anzeigen“) und suchen nach Paaren und gesperrten Kandidaten; der Button „Tipp“ setzt die nächste Ziffer und erklärt den Schritt, solange ein Single genügt.