Sudoku Lösungstechniken

Der entblößte Kandidat (Naked Single, Singleton, Sole Candidate)

Beispiel für der entblößte Kandidat.Der entblößte Kandidat

Der entblößte Kandidat ist die Zahl, die Übrig bleibt, wenn man für ein Feld alle anderen Zahlen ausschließen kann. Im Beispiel Sudoku rechts ist dies für das grün markierte Feld der Fall. Bis auf die 3 sind alle anderen Zahlen durch die Sudoku Regeln ausgeschlossen.


Der entblößte Kandidat ist eine der leichtesten Lösungstechniken, trotzdem lassen sich in den meisten Sudokus auf diese Art einige Zahlen finden.

Der versteckte Kandidat (Hidden Single, Unique Candidate)

Beispiel für den versteckten Kandidaten.Der versteckte Kandidat

Dabei handelt es sich um eine weitere, einfache Lösungstechnik. Wenn man in einer Zeile, einer Spalte oder einem Block für alle freien Felder, bis auf eines, eine bestimmte Zahl ausschließen kann, muss diese Zahl in das verbleibende Feld. Im Beispiel Sudoku rechts kann in mittleren Block für alle roten Felder eine 4 ausgeschlossen werden. Damit bleibt nur noch das grüne Feld als mögliche Position für die 4.


Man spricht von dem versteckten Kandidaten, weil meist für das Feld selbst neben der gefunden Zahl noch mehrere andere Zahlen mögliche Kandidaten waren und sich die richtige Zahl unter diesen „versteckt“ hat.

Block/Zeile bzw. Block/Spalte Beeinflussung (Pointing Pair)

Beispiel für Block/Zeile bzw. Block/Spalte Beeinflussung.Block/Spalte Beeinflussung

Diese Lösungstechnik hilft dabei eine Zahl in einem Teil einer Zeile oder Spalte auszuschließen. Wie im Beispiel Sudoku rechts zu erkennen, muss eines der beiden blauen Felder eine 5 enthalten.


Es bleibt zwar unklar in welches der beiden blauen Felder die 5 letztendlich eingetragen werden muss, aber dafür kann eine 5 für die restlichen Felder der Spalte (rot markiert) ausgeschlossen werden.

Block/Block Beeinflussung (Block / Block Interactions)

Beispiel für Block/Block Beeinflussung.Block/Block Beeinflussung

Im Großen und Ganzen sind Block/Zeile bzw. Block/Spalte Beeinflussung und Block/Block Beeinflussung identisch. Da sich im ersten und zweiten Block je eine 5 innerhalb der blauen Felder befinden muss, kann man für die roten Felder im dritten Block eine 5 ausschließen.

Der entblößte Zwilling, Drilling, Vierling (Naked Pair, Triplet, Quad, Naked Subset, Disjoint Subset)

Hierbei dreht sich alles um die Hilfszahlen. Manchmal findet man in einer Zeile, einer Spalte oder einem Block eine identische Gruppe von möglichen Kandidaten. Sollte die Anzahl der Felder die diese Kandidaten enthalten und die Anzahl möglicher Kandidaten für diese Felder gleich sein, so können nur diese Felder diese Kandidaten enthalten.


Das ganze lässt sich an einem Beispiel viel leichter erklären. Im Beispiel unten handelt es sich um einen entblößten Drilling. Die drei blauen Felder können nach Ausschluss aller nicht möglichen Kandidaten nur noch eine 4, 5 und 8 enthalten. Daraus folgt das alle anderen Felder dieser Zeile keine dieser Zahlen mehr enthalten kann. Im Beispiel wird dadurch nun im grünen Feld die 4 und die 5 ausgeschlossen. Damit bleibt als Kandidat für das grüne Feld nur noch die 6 übrig.

Beispiel für der entblößte Drilling.Der entblößte Drilling

Der versteckte Zwilling, Drilling, Vierling (Hidden Pair, Triplet, Quad, Hidden Subset, Unique Subset)

Beispiel für den versteckten Zwilling.Der versteckte Zwilling

Es handelt sich hierbei um das Gegenstück zum entblößten Zwilling. Während man beim entblößten Zwilling Kandidaten für die restlichen Felder einer Zeile, einer Spalte oder einem Block ausschließen kann, können beim versteckten Zwilling Kandidaten für die zwei Felder ausgeschlossen werden.


Die im Beispiel Block blau markierten Felder können als einzige im diesen Block eine 2 oder 5 enthalten. Damit kann man alle anderen Kandidaten für die blau markierten Felder ausschließen.


Das ganze funktioniert beim verstecken Drilling und versteckten Vierling genauso. Der Unterschied liegt nur in der Anzahl der beteiligten Felder und der Anzahl gleicher Kandidaten für diese Felder.

Ausblick

Weiter Lösungstechniken werden hier demnächst folgen. Unter anderen fehlt noch X-Wing, Swordfish usw.