XY-Wing (Y-Wing) v sudoku vysvetlený

XY-Wing, nazývaný aj Y-Wing, používa tri dvojhodnotové políčka. Pivot {X,Y} vidí jednu kliešť {X,Z} a druhú kliešť {Y,Z}. Kliešte sa nemusia vidieť navzájom. Nech pivot získa ktorúkoľvek hodnotu, jedna kliešť musí obsahovať Z, takže políčko, ktoré vidí obe kliešte, nemôže Z ponechať.
Pivot volí vetvu; obe vetvy vynútia toho istého kandidáta v jednej z dvoch klieští.
Čo je XY-Wing?
XY-Wing je reťazec troch políčok s presne troma číslicami. Každé zapojené políčko musí byť dvojhodnotové: pivot obsahuje X a Y, kliešte X/Z a Y/Z. Každá kliešť musí vidieť pivot. Platný cieľ vylúčenia musí vidieť obe kliešťové políčka, lebo Z je v jednom z nich zaručené.
Ako overiť XY-Wing
- Nájdite dvojhodnotový pivot. Začnite od políčka s presne dvoma kandidátmi, X a Y.
- Nájdite dve zodpovedajúce kliešte. Jedno viditeľné dvojhodnotové políčko musí byť X/Z a druhé viditeľné dvojhodnotové políčko Y/Z.
- Skontrolujte štruktúru troch číslic. Políčka smú používať len X, Y a Z v požadovaných pároch.
- Nájdite spoločných susedov klieští. Z odstráňte len z políčok, ktoré zdieľajú priestor s každou kliešťou.
Príklad: pivot {2,5}, kliešte {2,8} a {5,8}
Ak sa pivot stane 2, kliešť {5,8} musí byť 8. Ak sa pivot stane 5, kliešť {2,8} musí byť 8. Kandidát 8 je teda pravdivý v jednej kliešti.
- Skontrolujte viditeľnosť. Obe kliešte vidia pivot; môžu ležať v rôznych priestoroch.
- Sledujte oba výsledky pivotu. Pivot 2 vynúti jednu kliešť na 8, pivot 5 druhú na 8.
- Odstráňte spoločného kandidáta. Vymažte 8 z každého nevyriešeného políčka, ktoré vidí obe kliešte.
Časté chyby pri XY-Wing
Použitie políčka s troma kandidátmi
Štandardný XY-Wing vyžaduje, aby všetky tri políčka boli dvojhodnotové.
Vynucovanie, aby sa kliešte videli
To nie je potrebné; vyžaduje sa len každá väzba kliešte k pivotu.
Vylučovanie z čiastočného suseda
Cieľové políčko musí vidieť obe kliešte, nielen pivot alebo jednu kliešť.
Cvičný zoznam XY-Wing
- Vypíšte dvojhodnotové políčka, keď jednoduchšie vylúčenia prestanú.
- Vyberte pivot a hľadajte partnera pre každého z jeho dvoch kandidátov.
- Pomenujte Z a zvýraznite len políčka, ktoré vidia obe kliešte.
Najspoľahlivejší spôsob, ako dôverovať XY-Wing, je nahlas otestovať oba výsledky pivotu. Ak oba vynútia ten istý záver o Z a cieľ vidí obe kliešte, vylúčenie je logické.
Časté otázky o XY-Wing
Sú XY-Wing a Y-Wing tá istá technika?
Áno. Oba názvy zvyčajne opisujú ten istý vzor troch dvojhodnotových políčok.
Musia sa dve kliešte vidieť navzájom?
Nie. Každá kliešť musí vidieť pivot a cieľ vylúčenia musí vidieť obe kliešte.
Môžu pivot a kliešte ležať v jednom bloku?
Môžu, ale požadovaná viditeľnosť a dvojhodnotové páry musia stále platiť.


