Was ist X-Wing im Sudoku?

Zuletzt aktualisiert

X-Wing ist die erste wirklich fortgeschrittene Technik, auf die die meisten Löser stoßen. Sie sieht zunächst einschüchternd aus, aber sobald man die zugrundeliegende Logik versteht, wird sie zu einem zuverlässigen Werkzeug für schwere und Experten-Rätsel.

Wann X-Wing angewendet wird

X-Wing gilt für eine bestimmte Ziffer, wenn sie als Kandidat in genau zwei Zellen in einer Zeile erscheint und diese zwei Zellen in den gleichen zwei Spalten liegen wie genau zwei Kandidaten für dieselbe Ziffer in einer anderen Zeile. Die vier Kandidatenzellen bilden die Ecken eines Rechtecks - Die Form, die der Technik ihren Namen gibt.

Die Logik

Wenn Ziffer D nur in die Spalten C1 und C2 in Zeile R1 gehen kann, dann muss D eine dieser beiden Zellen belegen. Das Gleiche gilt für Zeile R2. Zusammen werden die beiden Zeilen D in den Spalten C1 und C2 platzieren – eine jede, in irgendeiner Reihenfolge. Das bedeutet, dass D nirgendwo anders in den Spalten C1 oder C2 erscheinen kann. Entferne es aus allen anderen Zellen in diesen beiden Spalten.

Durchgearbeitetes Beispiel

Ziffer 6 ist ein Kandidat in genau zwei Zellen in Zeile 2: Spalten 3 und 7. Ziffer 6 ist auch ein Kandidat in genau zwei Zellen in Zeile 8: Spalten 3 und 7. Die vier Zellen bilden Ecken bei R2C3, R2C7, R8C3, R8C7.

Unabhängig davon, wie die Lösung 6 in den Zeilen 2 und 8 zuweist, wird Spalte 3 eine 6 in einer dieser Zeilen erhalten und Spalte 7 in der anderen. Daher entferne 6 aus allen anderen Zellen in den Spalten 3 und 7.

Spalten-zuerst-X-Wing

Das Muster funktioniert auch ausgehend von Spalten. Wenn Ziffer D als Kandidat in genau zwei Zellen in Spalte C1 erscheint und diese Zellen dieselben zwei Zeilen teilen wie genau zwei Kandidaten für D in Spalte C2, eliminieren Sie D aus allen anderen Zellen in diesen zwei Zeilen. Gleiche Logik, gleiches Ergebnis, andere Ausrichtung.

Was nach X-Wing kommt

Swordfish erweitert X-Wing auf drei Zeilen (oder Spalten). Darüber hinaus gibt es Jellyfish (vier Zeilen/Spalten), XY-Wings und mehrschrittige Ketten. X-Wing ist der Einstiegspunkt in diese gesamte Familie fortgeschrittener Muster – Meistere es zuerst.

X-Wing an einem schwierigen Rätsel testen