Lernpfad / W-Flügel
W-Flügel
W-Wing ist eine kurze Technik zur <strong>Kandidateneliminierung</strong>. Es beginnt normalerweise mit <strong>zwei übereinstimmenden Zwei-Kandidaten-Zellen</strong> (oft als die beiden Flügel bezeichnet).
Advanced
W-Flügel
Beschreibung
W-Wing ist eine kurze Technik zur Kandidateneliminierung. Es beginnt normalerweise mit zwei übereinstimmenden Zwei-Kandidaten-Zellen (oft als die beiden Flügel bezeichnet).
Die Kernintuition ist:
- Beide Flügel haben die gleichen zwei Kandidaten (zum Beispiel {a, b}) – Wenn ein Kandidat b als wahr angenommen wird, wird b aus beiden Flügeln entfernt
- Dann werden beide Flügel zum a gezwungen, was zu einem Widerspruch in einer Zeile/Spalte/einem Feld führt
Somit kann Kandidat b eliminiert werden.
Erklärung
Im Bild oben wollen wir Kandidat 8 in r3c5 (rot) eliminieren.
Die beiden Flügel sind r3c6 und r6c5. Bei beiden handelt es sich um Zwei-Kandidaten-Zellen mit 1 und 8.
Die gelbe Markierung markiert Zeile 9 und zeigt den Widerspruch: Wenn beide Flügel zu 1 werden, ist in Zeile 9 kein Platz mehr für Ziffer 1 übrig.
Warum können wir 8 aus r3c5 entfernen? Ein kurzer Widerspruch genügt:
- Angenommen r3c5 = 8 (der rote Kandidat ist wahr)
- r3c5 kann beide Flügel sehen, daher wird 8 von beiden Flügeln entfernt:
- r3c6 muss 1 sein
- r6c5 muss 1 sein
- Jetzt ist Zeile 9 „gesperrt“: Alle Stellen für die Ziffer 1 in der gelben Zeile stehen im Konflikt mit diesen beiden Einsen, sodass Zeile 9 keinen Platz für 1 hat (Widerspruch)
Daher ist die Annahme unmöglich: r3c5 kann nicht 8 sein und der Kandidat 8 kann eliminiert werden.
Beispiele
Diese Bilder zeigen weitere W-Wing-Muster. Versuchen Sie, die gleiche Struktur zu erkennen: zwei Flügel / eine Eliminierungszelle / eine Widerspruchseinheit.
So finden Sie W-Wing
Einzeilige Checkliste: Finden Sie zwei passende Zwei-Kandidaten-Flügel, finden Sie einen Eliminierungspunkt, der beide Flügel sieht, und bestätigen Sie dann, dass das Erzwingen beider Flügel auf die gleiche Ziffer einen Widerspruch erzeugt.
In einem echten Puzzle:
- Finden Sie zwei Zwei-Kandidaten-Zellen mit genau demselben Paar (den Flügeln).
- Suchen Sie eine Zelle, die beide Flügel sehen kann und eine der Flügelziffern enthält (häufig der Eliminierungskandidat).
- Führen Sie eine schnelle Widerspruchsprüfung durch: Gehen Sie davon aus, dass der Kandidat wahr ist → beide Flügel werden auf die andere Ziffer gezwungen → in einer Zeile/Spalte/einem Kästchen gibt es am Ende keinen Platz für diese Ziffer
- Wenn der Widerspruch zutrifft, eliminieren Sie den Kandidaten