Lösungsalgorithmen
Beherrschen Sie diese grundlegenden Lösungstechniken, um jedes Sudoku-Puzzle zu beherrschen. Jeder Algorithmus basiert auf logischer Deduktion, um Zellen zu füllen, die nur eine mögliche Lösung haben.
Letzte Ziffer
Schritt 1 von 4
Letzte Ziffer - Schritt 1 von 4
Die letzte Ziffer (auch als letzter verbleibender Kandidat bekannt) erkennt jede Zeile, Spalte oder Box, die bereits acht verschiedene Ziffern enthält; die fehlende Ziffer muss das einzige leere Feld in diesem Haus einnehmen, da die Sudoku-Regeln vorschreiben, dass jede Ziffer von 1 bis 9 genau einmal pro Haus erscheinen muss.
Letzte Ziffer - Schritt 2 von 4
In der zweiten Zeile ist nur noch ein Feld frei [2,2] (blau markiert).
Letzte Ziffer - Schritt 3 von 4
Die Ziffern 1, 3, 4, 5, 6, 7, 8 und 9 sind in der Zeile bereits vorhanden (blau markiert).
Letzte Ziffer - Schritt 4 von 4
Daher ist die einzige fehlende Ziffer die '2', die in das Feld [2,2] (blau markiert) eingetragen werden muss.
Nackte Singles
Schritt 1 von 3
Nackte Singles - Schritt 1 von 3
Ein Naked Single tritt auf, wenn nach allen Eliminierungen nur noch ein Kandidat in einer Zelle übrig bleibt.
Voraussetzung: Das gesamte Haus muss auf Kandidaten überprüft werden.
Nackte Singles - Schritt 2 von 3
Nach dem Scannen ALLER Kandidaten in diesem Block ist die '7' der einzige Kandidat für eine bestimmte Zelle (blau markiert).
Nackte Singles - Schritt 3 von 3
Daher muss die '7' in diese Zelle (jetzt ausgefüllt und blau markiert).
Nackte Singles - Schritt 4 von 3
Daher muss die '7' in die erste Zelle der Zeile (jetzt ausgefüllt und blau markiert).
Versteckte Singles
Schritt 1 von 3
Versteckte Singles - Schritt 1 von 3
Ein Versteckter Single ist ein Kandidat, der genau einmal unter allen Kandidaten eines Hauses (Zeile, Spalte oder Block) vorkommt. Auch wenn die Zelle andere Kandidaten enthält, muss dieser eindeutig vorkommende Kandidat in dieser Zelle stehen.
Versteckte Singles - Schritt 2 von 3
Nach dem Scannen aller Kandidaten in diesem Block erscheint der Kandidat '9' nur in einer Zelle (blau markiert).
Versteckte Singles - Schritt 3 von 3
Daher muss die '9' in diese Zelle eingetragen werden — sie ist ausgefüllt und blau markiert.
Zeigende Paare
Schritt 1 von 4
Zeigende Paare - Schritt 1 von 4
Zeigende Paare identifizieren Kandidaten, die innerhalb eines Blocks auf eine einzige Zeile oder Spalte beschränkt sind. Da diese Kandidaten anderswo in diesem Haus nicht erscheinen können, können sie außerhalb des Blocks aus derselben Zeile/Spalte entfernt werden.
Zeigende Paare - Schritt 2 von 4
Nach dem Scannen ALLER Kandidaten dieses letzten Blocks befinden sich die Kandidaten '3' nur in den beiden hervorgehobenen Zellen (blau) in derselben Zeile.
Zeigende Paare - Schritt 3 von 4
Auch wenn diese Zellen andere Kandidaten haben, da die Kandidaten '3' (dieses Blocks) nur in diesen beiden Zellen erscheinen können, können wir den Kandidaten '3' aus allen anderen Zellen derselben Zeile (außerhalb des Blocks) entfernen.
Zeigende Paare - Schritt 4 von 4
Es kann auch mit 3 Kandidaten funktionieren.
Nackte Paare
Schritt 1 von 3
Nackte Paare - Schritt 1 von 3
Diese Strategie identifiziert genau zwei Zellen innerhalb eines Hauses (Zeile, Spalte oder Block), die genau dieselben beiden Kandidaten enthalten. Werden sie gefunden, können diese beiden Werte aus allen anderen Zellen gemeinsamer Häuser entfernt werden, da sie diese beiden Zellen einnehmen müssen.
Nackte Paare - Schritt 2 von 3
Nach dem Scannen aller Kandidaten in diesem letzten Block enthalten zwei Zellen nur die gleichen beiden Kandidaten '1' und '2' (blau hervorgehoben).
Nackte Paare - Schritt 3 von 3
Da diese Zellen nur '1' oder '2' enthalten können, können diese Kandidaten aus allen anderen gemeinsamen Häusern entfernt werden.
X-Wing
Schritt 1 von 4
X-Wing - Schritt 1 von 4
X-Wing ist eine fortgeschrittene Technik, die zwei Zeilen und zwei Spalten verwendet. Wenn ein Kandidat in genau zwei Zellen in jeweils zwei Zeilen (oder Spalten) auftritt und diese Zellen in denselben zwei Spalten (oder Zeilen) ausgerichtet sind, kann dieser Kandidat aus allen anderen Zellen dieser Spalten (oder Zeilen) eliminiert werden, da er eine der vier Zellen im X-Wing-Muster einnehmen muss.
X-Wing - Schritt 2 von 4
Nach dem Scannen aller Kandidaten markieren Sie die beiden Zeilen (rot), in denen ein Kandidat genau auf dieselben zwei Spalten (blau) beschränkt ist.
X-Wing - Schritt 3 von 4
Das X-Wing-Muster bildet sich an den Schnittpunkten dieser Zeilen und Spalten (blau hervorgehoben).
X-Wing - Schritt 4 von 4
Daher entfernen Sie diesen Kandidaten aus allen anderen Zellen in den hervorgehobenen Spalten und Zeilen.
Schwertfisch
Schritt 1 von 4
Schwertfisch - Schritt 1 von 4
Swordfish ist eine fortgeschrittene Technik, die X-Wing auf drei Zeilen und drei Spalten erweitert. Wenn ein Kandidat in genau drei Zellen in jeder von drei Zeilen (oder Spalten) auftritt und diese Zellen in denselben drei Spalten (oder Zeilen) ausgerichtet sind, kann dieser Kandidat aus allen anderen Zellen dieser Zeilen und Spalten eliminiert werden, da er eine der neun Zellen im Swordfish-Muster einnehmen muss.
Schwertfisch - Schritt 2 von 4
Nach dem Scannen aller Kandidaten markieren Sie die drei Zeilen (rot), in denen ein Kandidat genau auf dieselben drei Spalten (blau) beschränkt ist.
Schwertfisch - Schritt 3 von 4
Das Swordfish-Muster bildet sich an den Schnittpunkten dieser Zeilen und Spalten (blau hervorgehoben).
Schwertfisch - Schritt 4 von 4
Daher entfernen Sie diesen Kandidaten aus allen anderen Zellen in den hervorgehobenen Zeilen und Spalten.
XY-Flügel
Schritt 1 von 5
XY-Flügel - Schritt 1 von 5
XY-Wing ist ein Muster, das aus drei Zellen besteht, von denen jede genau zwei Kandidaten hat: XY (Pivot), XZ und YZ (Flügel). Wenn der Pivot beide Flügel sieht, kann keine Zelle, die beide Flügel sieht, den gemeinsamen Kandidaten Z enthalten.
XY-Flügel - Schritt 2 von 5
Nachdem Sie alle Kandidaten gescannt haben, identifizieren Sie drei Zellen mit den Kandidaten XY, XZ und YZ (blau und rot hervorgehoben).
XY-Flügel - Schritt 3 von 5
Die Pivot-Zelle (rot) teilt ein Haus mit beiden Flügeln (blau), und jedes Zellenpaar teilt einen Kandidaten. In diesem Beispiel teilt der Pivot '4' mit einem Flügel und '1' mit dem anderen; beide Flügel teilen '3'.
XY-Flügel - Schritt 4 von 5
Jede Zelle, die beide Flügel sieht (grün markiert), kann den gemeinsamen Kandidaten '3' nicht enthalten.
XY-Flügel - Schritt 5 von 5
Daher entfernen Sie den Kandidaten '3' aus allen Zellen, die beide Flügel sehen.