Pokročilá technika

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

hugh
Publikované:Aktualizované:8 min čítania
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

  1. Nájdite dvojhodnotový pivot. Začnite od políčka s presne dvoma kandidátmi, X a Y.
  2. 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.
  3. Skontrolujte štruktúru troch číslic. Políčka smú používať len X, Y a Z v požadovaných pároch.
  4. Nájdite spoločných susedov klieští. Z odstráňte len z políčok, ktoré zdieľajú priestor s každou kliešťou.
2528588×
Reťazec XY-Wing: pivot {X,Y} vidí kliešte {X,Z} a {Y,Z}, vynúti Z v jednej kliešti a odstráni Z z ich spoločných susedov.

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.

  1. Skontrolujte viditeľnosť. Obe kliešte vidia pivot; môžu ležať v rôznych priestoroch.
  2. Sledujte oba výsledky pivotu. Pivot 2 vynúti jednu kliešť na 8, pivot 5 druhú na 8.
  3. 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ť.

Súvisiace články