Y-Wing v sudoku: technika krok za krokom

Technika Y-Wing, nazývaná aj XY-Wing, sa skladá z troch políčok, ktoré majú každé len dva kandidáty. Je to prvý vzor, s ktorým sa väčšina riešiteľov stretne a ktorý zahŕňa tri rôzne číslice. Oplatí sa ho naučiť skoro, lebo všetky wingy nad ním sú variácie tej istej myšlienky.

Čo je to za vzor

Potrebuješ tri dvojkandidátové políčka a presne tri číslice medzi nimi:

• Stredové políčko (pivot) obsahuje {x,y}.
• Prvý klieštik obsahuje {x,z} a vidí stredové políčko.
• Druhý klieštik obsahuje {y,z} a tiež vidí stredové políčko.

Klieštiky sa navzájom vidieť nemusia. Dôležité je, že každý z nich zdieľa s pivotom riadok, stĺpec alebo blok.

Teraz sleduj pivot. Ak je pivot x, prvý klieštik nemôže byť x, takže musí byť z. Ak je pivot y, druhý klieštik nemôže byť y, takže musí byť z. Pivot nemá inú možnosť, takže jeden z klieštikov je vždy z.

V tom je celý zisk: z je zaručene v jednom z klieštikov, preto žiadne políčko, ktoré vidí oba klieštiky, nemôže byť z.

Kedy ho hľadať

• Keď mriežka uviazla a máš niekoľko políčok s presne dvoma kandidátmi.
• Keď dve z týchto políčok zdieľajú číslicu, ktorú tretie dvojkandidátové políčko nemá: toto tretie je tvoj kandidát na pivot.
• Najmä pri rohoch blokov, kde sa riadkový a stĺpcový súsed toho istého políčka často ocitnú v spoločnom bloku.

Ako ho použiť krok za krokom

1. Vyber dvojkandidátové políčko ako pivot a zapamätaj si jeho dve číslice x a y.
2. V jeho riadku, stĺpci a bloku nájdi iné dvojkandidátové políčko s x, ale bez y. Jeho druhú číslicu nazvi z.
3. Znova prehľadaj súvisiace políčka pivotu a nájdi dvojkandidátové políčko presne s {y,z}.
4. Ak nájdeš obe, máš Y-Wing. Pivot už ďalej ignoruj.
5. Vypíš políčka, ktoré vidia oba klieštiky a stále majú z.
6. Vymaž z z každého z nich a potom skontroluj, či nevznikli nové singles.

Vyriešený príklad

V ukážke má pivot G9 kandidátov {7,9}. Klieštik G1 má {5,7} a vidí pivot cez riadok G. Klieštik J7 má {5,9} a vidí pivot cez blok 9. Klieštiky sa navzájom nevidia. Tri číslice sú 7, 9 a 5, takže z je 5.

Sleduj oba prípady. Ak je G9 7, G1 stratí 7 a stane sa 5. Ak je G9 9, J7 stratí 9 a stane sa 5. Tak či tak je jeden z klieštikov 5.

Oba klieštiky vidia dve políčka. G8 vidí G1 pozdĺž riadka G a J7 cez blok 9. J1 vidí G1 cez blok 7 a J7 pozdĺž riadka J. Ani jedno nemôže byť 5, takže vymaž 5 z G8 a J1.

Časté chyby

• Štyri číslice. Ak tri políčka používajú štyri rôzne číslice, nie je tu spoločné z a nič z toho nevyplýva. Spočítaj číslice ako prvé.
• Klieštiky, ktoré nevidia pivot. Oba klieštiky musia byť súvisiace políčka pivotu. Dva klieštiky prepojené len medzi sebou nedokazujú nič.
• Eliminácia všade. Zasiahnuté sú len políčka, ktoré vidia oba klieštiky. Políčko, ktoré vidí jeden klieštik a pivot, je v bezpečí.
• Použitie políčok s tromi kandidátmi. Všetky tri políčka musia mať dvoch kandidátov. Pivot s tromi kandidátmi z toho robí XYZ-Wing, ktorý eliminuje menej.
• Prehliadnutý druhý cieľ. Dva klieštiky majú často viac než jedného spoločného súseda. Prejdi celý prienik vrátane bloku.

Kde sa s ním stretneš

Y-Wing patrí do pokročilej úrovne a je to jeden z najčastejšie potrebných vzorov na nej. Počítaj s ním v ťažkom klasickom sudoku, kde uviaznutá mriežka plná dvojkandidátových políčok takmer vždy jeden skrýva.