Sudoku-Löser

Gib dein Sudoku ein und lass es lösen, oder hol dir einen Tipp nach dem anderen: Er nennt die Technik, markiert die Felder und erklärt in ein, zwei Sätzen, warum. Funktioniert mit 9×9-, 6×6- und 4×4-Gittern sowie mit Diagonalen, Windoku und Gerade/Ungerade-Regeln, direkt im Browser, ohne Anmeldung.

Tipp Ziffern ein, bewege dich mit den Pfeiltasten, die Rücktaste löscht. Umschalt plus Ziffer oder der Stift-Knopf setzt eine kleine Kandidaten-Notiz. Du kannst auch ein ganzes Rätsel als Text einfügen.

Löser

Rätsel als Text einfügen oder kopieren

Dieser Sudoku-Löser ist eher ein geduldiger Helfer als ein Lösungsblatt. Trag die Vorgaben deines Rätsels ein und wähle dann: Lösen füllt das ganze Gitter aus und listet jeden Schritt auf, Nächster Tipp zeigt nur den nächsten logischen Zug und warum er stimmt, und Fortschritt prüfen sagt dir, ob die Ziffern, die du bisher eingetragen hast, richtig sind. Alles läuft in deinem Browser; nichts, was du eingibst, wird irgendwohin gesendet.

So gibst du dein Sudoku ein

  1. Tippe auf eine Zelle und gib eine Ziffer ein, oder nutze das Ziffernfeld unter dem Gitter. Mit den Pfeiltasten bewegst du dich, die Rücktaste löscht.
  2. Ein ganzes Rätsel kannst du als 81 Zeichen einfügen (Ziffern für Vorgaben, Punkte oder Nullen für leere Zellen): direkt ins Gitter oder in das Textfeld unter den Löser-Knöpfen.
  3. Wenn alle Vorgaben drin sind, wechsle zu Selbst lösen. Ziffern, die du ab dann eintippst, sind deine eigenen Antworten. Sie erscheinen grau, damit der Löser sie prüfen und dir Tipps ab deinem aktuellen Stand geben kann.

Doppelte Ziffern werden schon beim Tippen rot markiert, und eine Zeile unter dem Gitter sagt dir, in welcher Zeile, Spalte oder welchem Block das Problem liegt.

Sudoku von einem Foto oder Screenshot scannen

Drück über dem Gitter auf Foto scannen, um ein Rätsel aus einem Bild zu lesen, statt es abzutippen. Fotografiere eine Zeitung oder ein Rätselheft mit der Handykamera oder wähle einen Screenshot aus einer Sudoku-App. Der Leser findet das Gitter, richtet es gerade aus, liest jede Zelle und zeigt das Ergebnis über deinem Bild an. Tippe auf eine Zelle, um sie zu korrigieren, und drück dann auf Dieses Gitter verwenden: Die Vorgaben landen im Löser, und du lässt lösen oder holst dir Tipps wie gewohnt.

Das alles passiert auf deinem Gerät: Das Bild wird nie hochgeladen, aufgezeichnet oder gespeichert. Gedruckte Ziffern und App-Screenshots werden am besten gelesen. Mit Handschrift wurde der Leser nicht trainiert, prüf handgeschriebene Ziffern also genau. Gelesen wird nur das klassische 9×9-Gitter; Killer-Käfige und Jigsaw-Bereiche lassen sich nicht aus einem Bild lesen.

Getestet haben wir den Leser an 360 Bildern, die wir selbst erzeugt und nie zum Training verwendet haben: App-Screenshots, flache Drucke und fotografierte Seiten mit Schräglage, Unschärfe, Rauschen und Schatten, ein Drittel davon in Schriften, die er nie gesehen hatte. Er fand das Gitter in 359 Bildern, las 99,9 % der Vorgaben richtig und hatte in 354 Gittern jede Zelle richtig. Echte Fotos sind vielfältiger als erzeugte, also schau dir das Gitter immer an, bevor du es verwendest; schwer lesbare Zellen haben einen gestrichelten Ring.

Wie die Tipps funktionieren

Zuerst beweist der Löser mit einer vollständigen Suche, die jede Möglichkeit durchgeht, dass dein Rätsel genau eine Lösung hat. Dann löst er das Gitter so, wie ein Mensch es tun würde, und nimmt dabei immer die einfachste Technik, die weiterhilft. Jeder Tipp nennt die Technik, hebt die beteiligten Zellen, Zeilen, Spalten und Blöcke hervor und erklärt den Schritt in ein, zwei Sätzen. Diese Techniken kennt er, von leicht nach schwer:

  • Singles: letzte freie Zelle (Full House), versteckter Single, nackter Single.
  • Gruppen und Überschneidungen: nackte und versteckte Paare, Tripel und Quadrupel, zeigende Paare, Block-Linien-Reduktion.
  • Fische und Flügel: X-Wing, Swordfish, Jellyfish, Finned und Sashimi X-Wing und Swordfish, XY-Wing, XYZ-Wing, W-Wing.
  • Muster mit einer Ziffer: Skyscraper, Two-String-Kite, leeres Rechteck, einfaches Färben.
  • Eindeutigkeit: eindeutiges Rechteck (Typ 1 bis 4 und verstecktes), BUG+1.
  • Ketten und Mengen: entferntes Paar, X-Kette und X-Zyklus, XY-Kette, alternierende Inferenzkette (auch gruppiert), ALS-XZ, ALS-XY-Wing. Der Tipp schreibt die Kette in der üblichen Notation und zeichnet sie ins Gitter: durchgezogene Linien für starke, gestrichelte für schwache Verbindungen.
  • Forcing-Ketten: Zellen- und Ziffern-Forcing-Ketten sowie Widerspruchsketten, das letzte logische Mittel, mit jedem Zweig Schritt für Schritt.
  • Ausprobieren, nur wenn nichts davon greift (keines der 12.000 Rätsel, die wir erzeugt haben, brauchte es; ein paar berühmte, extra schwer gebaute Rätsel schon): Der Löser sagt dir, welche Zelle er getestet hat und dass jede andere Ziffer dort zu einem Widerspruch führt.

Die Schwierigkeit (Leicht, Mittel, Schwer, Experte, Meister oder Extrem) richtet sich nach der schwersten Technik, die das Rätsel braucht. In unseren Tests wurde jeder Schritt mit der echten Lösung abgeglichen: Tausende Schritte an zufälligen und an bekannt schweren Rätseln, ohne eine einzige falsch gesetzte Ziffer oder falsch gestrichenen Kandidaten.

Ein Beispiel zum Mitmachen

Lade das Beispielrätsel und drück auf Nächster Tipp. Der erste Tipp ist ein versteckter Single: In einem der Blöcke passt eine Ziffer nur in eine einzige Zelle, weil alle anderen Zellen diese Ziffer schon in ihrer Zeile oder Spalte sehen. Drück auf Eintragen und frag weiter. Ein paar Tipps später kommt eine Block-Linien-Reduktion: Die möglichen Plätze einer Ziffer in einer Zeile liegen alle im selben Block, also kann diese Ziffer aus dem Rest des Blocks gestrichen werden. Spätere Schritte brauchen einen W-Wing und ein eindeutiges Rechteck, deshalb gilt das Beispiel als Experte.

Tipps für den Alltag

  • Schalte Alle Kandidaten zeigen ein, um in jeder leeren Zelle alle möglichen Ziffern zu sehen. Oder lass es aus und setz deine eigenen Notizen mit Umschalt plus Ziffer (oder mit dem Stift-Knopf).
  • Meldet der Löser, dass es keine Lösung gibt, steht meist eine Vorgabe in der falschen Zelle. Findet er mehr als eine Lösung, fehlt eine Vorgabe; dann zeigt er dir zwei Lösungen und markiert, wo sie sich unterscheiden.
  • Mit Link zu diesem Rätsel kopieren speicherst oder teilst du das Gitter samt deinem Fortschritt.
  • Die Zellen heißen wie international üblich R3C5: R steht für die Zeile (row), C für die Spalte (column). R3C5 ist also Zeile 3, Spalte 5.

Mehr Rätsel mit Logik statt Raten: Beim Nonogramm-Löser entsteht aus Zahlenhinweisen ein Bild, und der Logikrätsel-Löser knackt Einstein-Rätsel mit Gitter und Begründung.

Für Killer Sudokus mit Käfigsummen gibt es den Killer Sudoku Löser, und wer lieber selbst rechnet, spielt jeden Tag ein neues Killer Sudoku online.

Lieber selbst spielen? Beim Sudoku online gibt es neue Gitter in drei Stufen und jeden Tag ein Rätsel des Tages, und beim Jigsaw Sudoku ersetzen unregelmäßige Regionen die 3×3-Blöcke.

Löser getestet am . Fehler gefunden? Schreib uns.

Häufige Fragen

Kann ein Sudoku mehr als eine Lösung haben?

Ein richtiges Sudoku hat genau eine. Wenn du ein Gitter mit zu wenigen oder falschen Vorgaben eingibst, kann es mehrere geben. Der Löser zeigt dir dann zwei davon und hebt die Zellen hervor, in denen sie sich unterscheiden, damit du die fehlende Vorgabe findest.

Wie viele Vorgaben braucht ein eindeutiges Sudoku mindestens?

17. Gary McGuire und Kollegen haben 2012 mit einer vollständigen Computersuche bewiesen, dass kein 9×9-Sudoku mit 16 Vorgaben eine eindeutige Lösung hat. Rätsel mit 17 Vorgaben gibt es dagegen viele.

Rät der Löser?

Nur als letzter Ausweg. Er probiert zuerst jede logische Technik aus seiner Liste, auch Ketten und Forcing-Ketten. Keines der 12.000 Rätsel, die wir erzeugt haben, brauchte einen Probierschritt. Greift keine Technik, sagt er das und zeigt einen Probierschritt: welche Zelle er getestet hat und welche Ziffern dort zu einem Widerspruch führen.

Warum sagt ein Tipp, dass eine Ziffer gestrichen wird, statt sie einzutragen?

Viele Techniken setzen keine Ziffer direkt, sondern schließen Kandidaten aus. Nach dem Streichen entsteht meist ein Single. Schalte Alle Kandidaten zeigen ein, dann kannst du jeden Schritt mitverfolgen.

Was bedeuten R3C5 und die Farben?

R3C5 ist die Zelle in Zeile 3, Spalte 5 (R für row, C für column, die international übliche Schreibweise). In einem Tipp sind die fliederfarbenen Zellen das Muster, grüne Zellen der zweite Teil eines Musters (etwa die Flügel eines XY-Wings), cremefarben die beteiligten Zeilen, Spalten oder Blöcke, und rot durchgestrichene Kandidaten sind die, die wegfallen.

Kann ich ein Sudoku von einem Foto oder Screenshot scannen?

Ja. Drück auf Foto scannen und mach ein Foto oder wähle einen Screenshot. Das Gitter wird auf deinem Gerät gelesen, nichts wird hochgeladen. Du siehst jede gelesene Ziffer und kannst jede Zelle korrigieren, bevor sie in den Löser kommt. Gedruckte Rätsel und App-Screenshots klappen am besten; Handschrift wird oft falsch gelesen.