Dieser Online-Sudokulöser versucht Sudokus durch reine Logik zu lösen. Dazu befolgt er drei einfache Regeln, die weiter unten auf dieser Seite beschrieben werden. Überraschenderweise lassen sich damit die meisten Aufgaben lösen. Geht es mal doch nicht weiter, werden die noch unklaren Felder und dort noch möglichen Ziffern im Raster darunter angezeigt. Diese kann man im Gitter selber vorauswöhlen oder man lässt das Programm einfach raten und verschiedene Möglichkeiten ausprobieren. Damit lässt sich dann tatsächlich jedes gültige Sudoku lösen.

Anleitung

Dem Solver sind einige Beispiele beigefügt: Beispiel 1 lässt sich logisch mit wiederholter Anwendung von Regel A allein lösen. Beispiel 2 ist ein "schlechtes" Sudoku mit mehreren Lösungen. Dabei gelangt die Logik natürlich an ihre Grenzen, und so fragt das Programm nach, ob es raten soll. Erlaubt man dies, erkennt es, dass es vier Lösungen gibt und zeigt eine davon an. Beispiel 3 und Beispiel 4 sind wiederum eindeutig und logisch lösbar, doch werden zusätzlich auch Regel B oder C benötigt. Beispiel 5 ist das angeblich "schwierigste Sudoku aller Zeiten". Bei ihm kommt die Logik nicht weit, aber mit Raten wird die einzige Lösung schnell gefunden.

Achtung! Bei Aufgaben, die nur durch Probieren lösbar sind, kann es passieren, dass sich der Browser überlastet fühlt und eine Warnung einblendet (sie ist programmatisch leider nicht unterdrückbar). Wenn du die Warnung übergehst (im Firefox Abbrechen, im Internet Explorer Nein drücken), rechnet das Programm aber unbeirrt weiter und wird auch bald mal fertig werden.

Berechnung

Zuerst wird Regel A für jede Zelle des Feldes angewandt. Ändert sich während eines Durchgangs die Anzahl der möglichen Ziffern in mindestens einer Zelle, wird die Regel A erneut auf das ganze Feld angewandt. Ändert sich nichts mehr, kommt Regel B dran. Passiert auch da nichts, wird Regel C durchgeführt. Wenn schließlich alle drei Regeln nichts mehr bewirken, fragt das Programm nach, ob es raten soll. Dabei wird eine mögliche Ziffer in einer Zelle als richtig angenommen, und danach kommen wiederum die drei Logik-Regeln zum Zug. Stellt sich der Lösungsweg als falsch heraus, werden die Züge zurückgenommen, und das Ganze wird mit einer anderen "geratenen" Ziffer wiederholt.

Regel A

Regel B

Regel C