Sudoku-Löser

So funktioniert dieser Löser

Die meisten Online-Sudoku-Löser füllen das Gitter aus und das war's. Dieser hier macht das auch — drück auf „Lösen“ und du bekommst die Antwort innerhalb eines Sekundenbruchteils — aber spannender ist die Wiederholung. Drück auf „Abspielen“ und der Löser geht das Rätsel Schritt für Schritt zurück durch und benennt bei jedem Zug die Technik, die er verwendet hat. Wenn du an einer bestimmten Zelle festhängst, kannst du dorthin scrollen und sehen, welcher Schritt sie aufgedeckt hat.

Das ist die ganze Idee: eine Antwortmaschine, wenn du sie brauchst, ein Lerntool, wenn du eines möchtest. Keine Anmeldung, kein Tageslimit, keine Werbevideos vorher. Trag dein Rätsel ins Gitter ein oder füg einen Gitter-String ein und drück auf „Lösen“.

Die Wiederholung lesen

Jeder Schritt der Wiederholung zeigt drei Dinge: die Zellen, die der Löser sich gerade ansieht, die Technik, die er anwendet, und entweder eine gesetzte Ziffer oder eine Reihe gestrichener Kandidaten. Zellen im Vordergrund bekommen einen Coral-Rahmen; Zellen, deren Kandidaten gestrichen wurden, einen gelben Hauch. Mit dem Schieber kannst du überall in der Wiederholung springen, der Tempo-Schieber regelt das automatische Abspielen.

Bei einem leichten Rätsel ist die Wiederholung kurz — meistens eine Kette aus nackten und versteckten Einzelgängern. Je schwieriger das Rätsel, desto fortgeschrittenere Techniken kommen ins Spiel, und ein einziger harter Schritt kann eine ganze Reihe leichter Folgeschritte freischalten. So funktionieren härtere Rätsel auch beim Lösen von Hand: Die Risse entstehen, wenn man den einen Zug findet, den man vorher übersehen hat.

Techniken, die der Löser kennt

Das sind die Herleitungen, durch die der Löser gehen kann. Zu jeder gibt es eine kurze Erklärung in unserem Lernbereich.

• Nackter Einzelgänger — eine Zelle, in der acht Ziffern in Zeile, Spalte und Block schon vergeben sind. Die neunte ist der einzige Kandidat und gehört dorthin.
• Versteckter Einzelgänger — eine Ziffer, die in ihrer Zeile, Spalte oder ihrem 3×3-Block nur noch eine mögliche Zelle hat. Auch wenn diese Zelle noch mehrere Kandidaten trägt, muss die Ziffer dorthin, weil nirgendwo sonst Platz ist.
• Nacktes Paar und nacktes Tripel — zwei oder drei Zellen in einer Einheit, die genau dieselben zwei oder drei Kandidaten teilen. Die Ziffern sind in diesen Zellen gefangen und können aus allen anderen Zellen der Einheit gestrichen werden.
• Gesperrte Kandidaten — wenn alle möglichen Zellen für eine Ziffer in einem 3×3-Block in derselben Zeile oder Spalte liegen, kann diese Ziffer aus dem Rest der Zeile oder Spalte gestrichen werden. Der Spiegelfall („beanspruchend“) läuft umgekehrt.
• X-Wing — ein Vier-Zellen-Rechteck über zwei Zeilen, in dem dieselbe Ziffer jeweils nur in zwei Zellen pro Zeile als Kandidat steht und diese Zellen in denselben zwei Spalten liegen. Die Ziffer muss eine Zelle pro Zeile belegen, was sie aus dem Rest dieser zwei Spalten ausschließt.

Wenn der Löser „Fortgeschrittene Herleitung“ sagt

Manche Rätsel brauchen Techniken, die nicht in der Liste oben stehen — Ketten, Unique-Rectangle-Muster, XY-Wings, Coloring. Wenn der Löser auf eine davon trifft, beendet die Wiederholung mit einem einzigen Schritt „Fortgeschrittene Herleitung“ und springt zur Lösung. Wir bauen mit der Zeit weitere Techniken ein, sodass diese Notlösung immer seltener auftaucht.

Wenn du sehen willst, wie sich ein hartes Rätsel von der menschlichen Seite spielt, spiel ein klassisches Rätsel auf der Seite — die Spielfläche nutzt dieselbe Engine, mit Hinweisen und Bleistift-Markierungen, sodass du die Techniken aus einer Wiederholung gleich üben kannst.