sudokly
Experte-Technik

XY-Wing

Ein XY-Wing ist ein Drei-Zellen-Muster. Die Pivot-Zelle hat Kandidaten {X, Y}. Zwei Flügelzellen sehen den Pivot: eine enthält {X, Z}, die andere {Y, Z}. Welche Ziffer der Pivot auch annimmt – einer der Flügel muss Z enthalten. Daher kann Z aus jeder Zelle eliminiert werden, die beide Flügel sieht.

XY-Wing ist die erste echte Kettentechnik. Sie verfolgt, was über drei Zellen geschieht, die durch eine gemeinsame Ziffer verbunden sind, und das Ergebnis ist zwingend, unabhängig davon, welchen Wert eine einzelne Zelle annimmt.

Wie es funktioniert

Finde eine bivalente Zelle. Nenne ihre zwei Kandidaten X und Y. Das ist der Pivot. Finde nun eine zweite bivalente Zelle, die den Pivot sieht (eine Zeile, Spalte oder einen Block teilt) und die Kandidaten {X, Z}enthält. Dann finde eine dritte bivalente Zelle, die ebenfalls den Pivot sieht und {Y, Z} enthält. Z ist die gemeinsame Ziffer. Der Pivot enthält Z nicht direkt.

Folge nun der Logik. Wenn der Pivot X nimmt, muss der {X, Z}-Flügel Z nehmen. Wenn der Pivot Y nimmt, muss der {Y, Z}-Flügel Z nehmen. In jedem Fall endet einer der zwei Flügel mit Z. Also kann jede Zelle, die beide Flügel sieht, kein Z enthalten.

X YX ZY Z¬ZPIVOT SIEHT BEIDE FLÜGEL. ZIELZELLE SIEHT BEIDE FLÜGEL
Pivot {X, Y} sieht beide Flügel. Wo auch immer der Pivot landet, einer der beiden Flügel wird zu Z. Z aus Zellen eliminieren, die beide Flügel sehen.

Wann man danach suchen sollte

Nachdem X-Wing und Fish-Techniken versagen. Das Gitter benötigt viele bivalente Zellen. Spätes Experten- und teuflisches Spiel, wo sich die Kandidatenmengen zusammengezogen haben, ist der natürliche Lebensraum.

Beginne damit, alle bivalenten Zellen aufzulisten. Jede einzeln als Pivot zu testen. Die Suche ist endlich und findet fast immer mindestens einen Flügel innerhalb weniger Sekunden.

Schritt-für-Schritt-Beispiel

  1. Eine bivalente Zelle mit Kandidaten {X, Y} wählen. Sie den Pivot nennen.
  2. Bivalente Zellen auflisten, die den Pivot sehen. Aus diesen eine finden, die X plus eine dritte Ziffer Z enthält. Sie den X-Flügel nennen.
  3. Aus derselben Liste eine weitere bivalente Zelle finden, die Y plus dasselbe Z enthält. Sie den Y-Flügel nennen.
  4. Bestätigen, dass beide Flügel den Pivot sehen. Sie müssen sich nicht gegenseitig sehen.
  5. Zellen finden, die beide Flügel gleichzeitig sehen. Z aus ihnen löschen.
  6. Erneut scannen. Die Z-Eliminierungen erzeugen oft ein Single oder eine weitere Kettenm��glichkeit.

Tipps zum Erkennen

  • Zuerst bivalente Zellen finden. Die Kette wird aus ihnen gebaut.
  • Der Pivot muss beide Flügel sehen. Flügel müssen sich nicht gegenseitig sehen.
  • Jede der drei Zellen muss exakt bivalent sein. Drei Kandidaten irgendwo töten das Muster.
  • Z ist die Eliminierungsziffer. Immer.

Häufige Fehler

  • Flügel mit drei Kandidaten. Die Struktur erfordert exakt zwei pro Zelle.
  • X oder Y statt Z eliminieren.
  • Die Sichtbarkeitsbedingung vergessen. Der Pivot muss beide Flügel sehen.
  • XY-Wing mit XYZ-Wing verwechseln, der einen trivalenten Pivot hat.

Übe es

Experten-Sudoku versuchen. Jeden Kandidaten vollständig markieren und die bivalenten Zellen auflisten, bevor man irgendetwas anderes tut. Jede einzeln als Pivot testen. Nach ein paar Lösungen wird XY-Wing die erste Technik, nach der man greift, wenn X-Wing versagt. Dann zu XYZ-Wing und Coloring übergehen.

Verwandte Strategien