So benutzt du den Sudoku-Löser
Den Löser zu benutzen ist denkbar einfach. Das leere 9×9-Gitter oben verhält sich wie ein normales Sudoku: Tippe ein Feld an und wähle dann eine Zahl aus dem Tastenfeld (oder benutze deine Tastatur). Trage alle „Vorgaben“ des Rätsels ein und lasse die übrigen Felder leer.
-
Vorgaben eintragen
Tippe nacheinander jedes Feld an und gib die Zahl ein, die in deinem Rätsel bereits vorgegeben ist. Hast du dich vertippt, drücke dieselbe Zahl noch einmal, um sie zu löschen, oder nutze Rücktaste / Entf.
-
Konflikte prüfen
Der Löser hebt doppelte Zahlen in derselben Zeile, Spalte oder Box rot hervor. Behebe Konflikte, bevor du löst — sie weisen meist darauf hin, dass eine Zahl im falschen Feld steht.
-
Lösen drücken
Klicke auf den Lösen-Knopf. Der Algorithmus füllt alle leeren Felder in Millisekunden aus. Deine Eingaben erscheinen auf gelbem Grund, die vom Löser gefundenen Zahlen werden in Grün angezeigt.
-
Ergebnis ablesen
Du siehst nun die vollständige Lösung. Vergleiche sie mit deinem halbfertigen Rätsel, um deinen Fehler zu finden, oder nutze sie, um deine Antwort zu bestätigen.
-
Neu starten
Drücke Löschen, um das Gitter zu leeren und ein neues Rätsel einzugeben. Oder drücke Beispiel, um ein Beispiel-Sudoku zu laden und den Löser in Aktion zu sehen.
Wie funktioniert ein Sudoku-Löser?
Unser Löser nutzt eine Technik namens Backtracking — derselbe Grundalgorithmus, der den meisten Sudoku-Programmen zugrunde liegt. Hier eine einfache Erklärung, was beim Drücken auf Lösen passiert:
Der Algorithmus geht das Gitter von oben nach unten und von links nach rechts durch und sucht das erste leere Feld. Er versucht, dort die Zahl 1 einzutragen. Verstößt die 1 gegen keine Sudoku-Regel (keine Doppelung in Zeile, Spalte oder 3×3-Box), springt er zum nächsten leeren Feld und wiederholt das Spiel. Passt keine Zahl von 1 bis 9, geht der Algorithmus per „Backtrack“ einen Schritt zurück — er kehrt zum vorigen Feld zurück und probiert dort die nächste Zahl. Das läuft so lange, bis das Gitter komplett gefüllt ist oder alle Möglichkeiten ausgeschöpft sind.
Backtracking ist eine Tiefensuche. Im schlimmsten Fall müsste sie Milliarden von Kombinationen prüfen, doch weil die Sudoku-Regeln den Suchbaum aggressiv beschneiden, löst sich selbst das schwerste 9×9 auf einem modernen Gerät in Millisekunden.
Anspruchsvollere Löser kombinieren Backtracking mit zusätzlicher Logik. Techniken wie Naked Single, Hidden Single, Naked Pair, Pointing Pair, Box-Line-Reduktion oder X-Wing können Felder bereits füllen, bevor die Brute-Force-Suche überhaupt anläuft. Unser Löser bleibt schnell und schlank und vertraut allein auf reines Backtracking — das reicht für jedes Zeitungs- oder Web-Sudoku locker aus.
Backtracking-Algorithmus — Schritt für Schritt
Wenn du den Algorithmus genauer verstehen willst, ist hier exakt das, was unser Löser unter der Haube tut:
-
Nächstes leeres Feld finden
Geh jedes Feld von Zeile 1 bis Zeile 9, von links nach rechts, durch. Das erste mit dem Wert 0 (leer) ist das Ziel.
-
Jeden Kandidaten testen
Probiere in diesem Feld die Zahlen 1 bis 9 der Reihe nach. Prüfe für jede Zahl, ob sie bereits in derselben Zeile, Spalte oder 3×3-Box steht.
-
Gültige Zahl eintragen
Steht die Zahl mit keinem vorhandenen Wert in Konflikt, trage sie ein und gehe zum nächsten leeren Feld (zurück zu Schritt 1).
-
Bei Sackgasse zurückgehen
Funktioniert keine Zahl von 1 bis 9 im aktuellen Feld, ist das Rätsel in einer Sackgasse. Entferne die zuletzt eingetragene Zahl (setze sie zurück auf 0) und kehre zum vorherigen Feld zurück, um dort den nächsten Kandidaten zu probieren.
-
Wiederholen, bis gelöst
Mach so weiter, bis keine leeren Felder mehr übrig sind — das Gitter ist komplett und du hast die Lösung. Wenn der Algorithmus bis zum allerersten Feld zurückgeht und keine Kandidaten mehr hat, ist das Rätsel unlösbar.
Wann solltest du einen Sudoku-Löser nutzen?
Ein Löser ist ein Werkzeug — wie ein Taschenrechner für Mathe oder eine Rechtschreibprüfung beim Schreiben. Klug eingesetzt hilft er beim Lernen. Hier ein paar gute Gründe, ihn zu nutzen:
- **Antwort überprüfen** — du hast ein Rätsel fertig und willst sicher sein, dass alle Zahlen stimmen, bevor du in die offizielle Lösung schaust.
- **Fehler aufspüren** — du steckst fest und vermutest einen früheren Fehler. Der Vergleich der gelösten Tafel mit deinem Fortschritt zeigt den Fehlgriff sofort.
- **Neue Techniken lernen** — löse selbst so weit du kommst, dann lass den Löser übernehmen. Arbeite rückwärts von der Lösung, um zu verstehen, welche Logik dir gefehlt hat.
- **Selbst gebaute Rätsel prüfen** — wenn du eigene Sudokus erstellst (oder welche für eine Klasse), bestätigt der Löser, dass es genau eine gültige Lösung gibt.
- **Gedrucktes Sudoku lösen** — in einem Sudokus zum Ausdrucken oder Zeitungs-Sudoku ohne Lösungen festgesteckt? Tipp die Vorgaben ein und hol dir die Antwort.
Wie Menschen anders lösen
Ein Computer-Löser nutzt Brute-Force-Backtracking. Menschen können nicht Millionen Kombinationen pro Sekunde prüfen — wir verlassen uns auf Logik-Techniken. Wer diese versteht, wird zum deutlich besseren Sudoku-Spieler:
- **Naked Single** — ein Feld hat nach dem Ausschluss aller in seiner Zeile, Spalte und Box vorhandenen Zahlen nur noch einen Kandidaten. Die einfachste Technik und die erste, die Anfänger lernen.
- **Hidden Single** — eine Zahl passt innerhalb einer Zeile, Spalte oder Box nur in ein einziges Feld, auch wenn dieses Feld mehrere Kandidaten zeigt. Suche die Zahl, die kein anderes Zuhause hat.
- **Naked Pair / Triple** — zwei Felder derselben Einheit teilen sich exakt dieselben zwei Kandidaten. Diese Zahlen sind an die beiden Felder „gebunden“ und können aus allen anderen Feldern der Einheit gestrichen werden. Das lässt sich auf Tripel ausweiten.
- **Pointing Pair** — innerhalb einer Box erscheint eine Kandidatzahl nur in einer Zeile (oder Spalte). Damit kann diese Zahl in dieser Zeile (oder Spalte) außerhalb der Box nicht mehr vorkommen.
- **Box-Line-Reduktion** — das Gegenstück zum Pointing Pair. In einer Zeile (oder Spalte) erscheint ein Kandidat nur innerhalb einer Box, sodass er aus den restlichen Feldern dieser Box entfernt werden kann.
- **X-Wing** — ein Kandidat erscheint in zwei Zeilen jeweils in genau zwei Feldern, und diese Felder teilen sich dieselben zwei Spalten. Der Kandidat lässt sich aus allen übrigen Feldern dieser Spalten streichen.
Leichte Sudokus lösen sich komplett mit Naked und Hidden Singles. Mittlere benötigen meist Pairs oder Pointing Pairs. Für Schwer und Experte braucht es oft X-Wings oder noch fortgeschrittenere Ketten. Probiere unsere Stufen leichtes Sudoku und mittleres Sudoku, um die Grundlagen zu üben, und steige dann zu schweres Sudoku und Experten-Sudoku auf, sobald du härtere Logik suchst.
Wie viele Vorgaben braucht ein Sudoku?
Ein gültiges 9×9-Sudoku muss genau eine Lösung haben. Mathematiker haben bewiesen, dass mindestens 17 Vorgaben nötig sind, um eine eindeutige Lösung zu garantieren. Ein Sudoku mit nur 16 Vorgaben und eindeutiger Lösung wurde nie gefunden — und 2012 zeigte das Team um Gary McGuire am University College Dublin per Computerbeweis, dass es keines geben kann.
In der Praxis enthalten die meisten veröffentlichten Sudokus zwischen 22 und 36 Vorgaben. Ein leichtes Rätsel zeigt vielleicht 36 bis 40 Zahlen, sodass nur die halbe Tafel zu füllen ist. Ein bösartig schweres Rätsel zeigt vielleicht nur 22 bis 24 Vorgaben und verlangt lange Logikketten.
Unser Löser verlangt mindestens 17 Zahlen, bevor er einen Lösungsversuch startet. Mit weniger Eingaben hat das Rätsel fast sicher mehrere Lösungen, und der Löser bittet dich um zusätzliche Vorgaben.
Häufige Fehler bei der Eingabe
Der häufigste Grund, warum der Löser „keine Lösung gefunden“ meldet, ist ein Eingabefehler. Diese Schuldigen erwischen wir am öftesten:
- **Ziffern verwechselt** — eine 6 statt einer 9 oder eine 1 statt einer 7. Prüfe besonders die Felder, die der Löser rot markiert.
- **Falsche Zeile oder Spalte** — eine Zahl ein Feld zu weit links oder rechts platziert. Zähle vom Gitterrand sorgfältig ab.
- **Vorgabe vergessen** — eine Zahl aus dem gedruckten Rätsel übersehen. Liefert der Löser ein anderes Ergebnis als erwartet, ist eine fehlende Vorgabe oft die Ursache.
- **Eigene Vermutungen eingetragen** — nimm nur die ursprünglichen Vorgaben auf, nicht Zahlen, die du selbst geschlossen hast. Falsche Vermutungen lassen den Löser scheitern.
Löser jenseits des klassischen 9×9
Backtracking funktioniert für jedes Constraint-basierte Rätsel, nicht nur für das klassische 9×9-Gitter. Derselbe Algorithmus löst auch:
- **4×4- und 6×6-Gitter** — kleinere Sudokus für jüngere Spielerinnen und Spieler. Probiere unsere 4×4-Sudoku und 6×6-Sudoku Spiele.
- **Killer-Sudoku** — jeder Käfig muss zusätzlich eine bestimmte Summe ergeben. Das Lösen verbindet Sudoku-Logik mit etwas Kopfrechnen. Spiele Killer-Sudoku.
- **Jigsaw-Sudoku** — die Blöcke haben unregelmäßige Formen statt Rechtecken. Die Zeilen- und Spaltenregeln gelten weiterhin. Spiele Jigsaw-Sudoku.
- **16×16- und 25×25-Gitter** — riesige Sudokus, die neben Zahlen auch Buchstaben oder Hex-Ziffern verwenden. Derselbe Backtracking-Ansatz funktioniert, doch die Lösungszeit wächst mit der Größe.
- **Samurai-Sudoku** — fünf 9×9-Gitter, die sich in den Eckblocks überlappen. Löser behandeln die geteilten Felder so, als gehörten sie zu beiden Gittern gleichzeitig.
Dieser Löser ist vorerst auf das klassische 9×9-Gitter ausgelegt — mit Abstand die beliebteste Größe. Unterstützung für weitere Varianten kommt vielleicht später dazu.
Lieber spielen?
Wenn du eigentlich üben willst, schau bei unserem Hauptspiel vorbei. Wir bieten die Stufen leichtes Sudoku, mittleres Sudoku, schweres Sudoku und Experten-Sudoku — plus die Varianten Killer-Sudoku und Jigsaw-Sudoku für etwas Abwechslung.
Jede Partie enthält Tipps, Auto-Notizen, einen Prüfknopf und ein freundliches Brett, das für Kinder wie Erwachsene gemacht ist. Keine Anmeldung, keine störenden Anzeigen über dem Gitter, und es läuft super auf Handy, Tablet und Laptop.
Für Spiel ohne Bildschirm wirf einen Blick auf unsere Sudokus zum Ausdrucken — kostenlose PDF-Rätsel zum Herunterladen und Ausdrucken, ob zu Hause oder im Klassenzimmer.
Häufige Fragen
Ist dieser Sudoku-Löser wirklich kostenlos?
Ja — vollständig kostenlos, keine Anmeldung, keine Anzeigen über dem Gitter und keine Nutzungsbeschränkungen. Verwende ihn so oft du möchtest.
Wie schnell ist der Löser?
Der Löser nutzt einen Backtracking-Algorithmus, der die Antwort meist in unter 10 Millisekunden findet — also praktisch sofort. Selbst die schwierigsten bekannten 9×9-Sudokus lösen sich in einem Bruchteil einer Sekunde.
Funktioniert der Löser bei jedem 9×9-Sudoku?
Ja. Existiert eine gültige Lösung, findet sie der Löser. Hat das Rätsel keine Lösung (z. B. wegen eines Eingabefehlers), sagt er das. Hat es mehrere Lösungen (zu wenige Vorgaben), liefert er eine davon.
Warum sagt der Löser „keine Lösung gefunden“?
Fast immer steckt ein falsch eingegebener Wert dahinter. Prüfe die rot markierten Konflikte oder leere das Gitter und tippe das Rätsel sorgfältig erneut ein.
Wie viele Vorgaben sind mindestens nötig?
Ein gültiges 9×9-Sudoku mit eindeutiger Lösung benötigt mindestens 17 Vorgaben. Das wurde 2012 mathematisch bewiesen. Unser Löser fordert vor dem Versuch mindestens 17 Eingaben.
Läuft der Löser auf dem Handy?
Ja. Das Gitter und das Tastenfeld sind für Touch-Bedienung gemacht. Tippe ein Feld, tippe eine Zahl und tippe Lösen — funktioniert auf jedem Gerät mit modernem Browser.
Kann ich damit meine eigene Lösung prüfen?
Klar. Trage nur die ursprünglichen Vorgaben ein (nicht deine eigenen Vermutungen), drücke Lösen und vergleiche das Ergebnis mit deiner ausgefüllten Tafel.
Welchen Algorithmus nutzt der Löser?
Er verwendet Backtracking — eine Tiefensuche, die in jedem leeren Feld die Zahlen 1 bis 9 ausprobiert und sofort zurückgeht, wenn eine Bedingung verletzt ist. Das ist der Standardansatz und für 9×9-Gitter extrem schnell.
Kann er auch Killer- oder Jigsaw-Sudokus lösen?
Noch nicht — dieser Löser ist auf das klassische 9×9 ausgelegt. Killer- und Jigsaw-Varianten haben zusätzliche Bedingungen und brauchen einen angepassten Algorithmus. Vielleicht fügen wir später Varianten-Löser hinzu.
Ist es Schummeln, einen Löser zu nutzen?
Das hängt vom Ziel ab. Wer lernt, profitiert vom Löser, um Antworten zu prüfen und Fehler zu erkennen. Bei Wettbewerben oder Zeitchallenges wäre er Quatsch. Wir empfehlen, vorher die Tipp-Funktion im Hauptspiel auszuprobieren — sie deckt jeweils nur ein Feld auf, sodass du den Rest selbst löst.
Sudoku online spielen
Schon gelöst? Probiere eines unserer kostenlosen Sudoku-Spiele.