Lerne Schritt für Schritt die wichtigsten Sudoku-Lösungstechniken: Beginne mit den Grundtechniken, mit denen du jedes Sudoku zuerst durchgehst, und arbeite dich dann zu den fortgeschrittenen Mustern wie X-Wing und Schwertfisch vor.
Grundtechniken zum Einstieg
Bevor es an die Muster geht: die grundlegenden Techniken (Scannen, Auszählen, Gleiche finden), mit denen du jedes Sudoku zuerst durchgehst - alle drei kompakt auf einer Seite erklärt: Grundtechniken.
Fortgeschrittene Lösungstechniken
- Nacktes Einzel (Naked Single) - Ein nacktes Einzel ist die einfachste Technik: In einer Zelle ist nur noch eine einzige Zahl möglich, weil alle anderen acht Ziffern bereits in Zeile, Spalte oder Block stehen.
- Verstecktes Einzel (Hidden Single) - Ein verstecktes Einzel liegt vor, wenn eine Ziffer innerhalb einer Einheit (Zeile, Spalte oder Block) nur in einer einzigen Zelle möglich ist - auch wenn dort weitere Kandidaten stehen.
- Nacktes Paar (Naked Pair) - Zwei Zellen einer Einheit, die exakt dieselben zwei Kandidaten enthalten, bilden ein nacktes Paar. Diese beiden Ziffern sind für die übrigen Zellen der Einheit blockiert.
- Verstecktes Paar (Hidden Pair) - Kommen zwei Ziffern innerhalb einer Einheit nur in denselben zwei Zellen vor, bilden sie ein verstecktes Paar - alle anderen Kandidaten dieser beiden Zellen können gestrichen werden.
- Zeigerpaar (Pointing Pair) - Sind alle Kandidaten einer Ziffer in einem Block auf eine einzige Zeile oder Spalte beschränkt, „zeigt" der Block in diese Linie: Außerhalb des Blocks kann die Ziffer dort gestrichen werden.
- X-Wing - Ein X-Wing entsteht, wenn eine Ziffer in zwei Zeilen jeweils nur in denselben zwei Spalten vorkommt (oder umgekehrt). Die vier Zellen bilden ein Rechteck und schließen die Ziffer in diesen Spalten anderswo aus.
- Schwertfisch (Swordfish) - Der Schwertfisch ist die Erweiterung des X-Wing auf drei Zeilen und drei Spalten: Verteilt sich eine Ziffer in drei Zeilen auf insgesamt nur drei Spalten, lässt sie sich aus dem Rest dieser Spalten entfernen.
Techniken für sehr schwere Rätsel
Diese Muster brauchst du, wenn die Techniken oben nicht mehr weiterhelfen. Der Sudoku-Knacker erklärt jeden dieser Schritte an deinem eigenen Rätsel.
- XY-Wing - Ein XY-Wing besteht aus drei Zellen mit je zwei Kandidaten: einem Drehpunkt mit den Kandidaten X und Y und zwei Zangen, die den Drehpunkt sehen und X/Z bzw. Y/Z tragen. Egal, was im Drehpunkt steht - eine der Zangen wird zur Z. Jede Zelle, die beide Zangen sieht, verliert die Z.
- Wolkenkratzer (Skyscraper) - Beim Wolkenkratzer ist eine Ziffer in zwei Zeilen jeweils nur noch an zwei Stellen möglich. Zwei dieser Stellen liegen in derselben Spalte, die beiden anderen nicht. Dann trägt eines der beiden anderen Enden die Ziffer, und jede Zelle, die beide Enden sieht, verliert sie.
- Drachen (2-String Kite) - Beim Drachen ist eine Ziffer in einer Zeile und in einer Spalte jeweils nur noch an zwei Stellen möglich, und je eine Stelle der Zeile und der Spalte liegen im selben Block. Dann trägt eines der beiden freien Enden die Ziffer, und die Zelle, die beide Enden sieht, verliert sie.
- XYZ-Wing - Der XYZ-Wing ist ein XY-Wing, dessen Drehpunkt drei Kandidaten hat: X, Y und Z. Die beiden Zangen tragen X/Z und Y/Z. Welche Ziffer auch im Drehpunkt steht, eine der drei Zellen wird zur Z. Gestrichen wird die Z deshalb nur dort, wo alle drei Zellen hinsehen.
- W-Wing - Ein W-Wing verbindet zwei Zellen mit denselben zwei Kandidaten, die sich nicht sehen. Gibt es eine Einheit, in der eine der beiden Ziffern nur an zwei Stellen möglich ist, und sieht jede der beiden Zellen eine dieser Stellen, dann ist eine der beiden Zellen die andere Ziffer. Was beide sieht, verliert sie.
- Eindeutiges Rechteck (Unique Rectangle) - Ein richtiges Sudoku hat genau eine Lösung. Das Eindeutige Rechteck nutzt diese Regel: Vier Zellen in zwei Zeilen, zwei Spalten und zwei Blöcken dürfen nicht alle nur dieselben zwei Kandidaten haben. Sonst ließen sich die beiden Ziffern vertauschen, und es gäbe zwei Lösungen.
- X-Kette (X-Chain) - Eine X-Kette verbindet Stellen einer einzigen Ziffer abwechselnd über starke und schwache Glieder. Stark heißt: In einer Einheit gibt es für die Ziffer nur diese zwei Stellen, eine davon ist richtig. Schwach heißt: Zwei Stellen sehen sich, höchstens eine ist richtig. Beginnt und endet die Kette stark, ist der Anfang oder das Ende die Ziffer.
- XY-Kette (XY-Chain) - Eine XY-Kette läuft über Zellen mit genau zwei Kandidaten. Innerhalb einer Zelle gilt: Ist der eine Kandidat falsch, ist der andere richtig. Zwischen zwei Zellen, die sich sehen, wird eine Ziffer weitergegeben. Steht am Anfang und am Ende dieselbe Ziffer, ist sie an einem der beiden Enden richtig.
- Alternierende Kette (AIC) - Die alternierende Kette verbindet beides: starke Glieder zwischen den zwei Stellen einer Ziffer in einer Einheit und starke Glieder zwischen den zwei Kandidaten einer Zelle. Dazwischen stehen schwache Glieder. Wie bei X-Kette und XY-Kette ist der Anfang oder das Ende richtig.
- Annahme mit Widerspruch (Forcing Chain) - Wenn keine Kette mehr greift, hilft eine Annahme: Setze probeweise eine Ziffer in eine Zelle und folge nur den sicheren Einzel-Schritten. Endet das in einem Widerspruch, etwa in einer Zelle ohne Kandidaten oder einer Ziffer ohne Platz in einer Einheit, war die Annahme falsch, und der Kandidat fällt weg.