Tehnika Y-Wing u sudokuu

Tehnika Y-Wing u sudokuu, zvana i XY-Wing, izgrađena je od tri ćelije koje drže samo po dva kandidata. To je prvi uzorak koji većina rješavača susreće, a obuhvaća tri različite znamenke, i vrijedi ga rano naučiti jer su svi wingovi iznad njega varijacije iste ideje.

Što je uzorak

Trebaju ti tri ćelije s dva kandidata i točno tri znamenke među njima:

• Pivot drži {x,y}.
• Jedna kliješta drže {x,z} i vide pivot.
• Druga kliješta drže {y,z} i također vide pivot.

Dvoja kliješta ne moraju se vidjeti međusobno. Važno je da svaka dijeli redak, stupac ili blok s pivotom.

Sada prati pivot. Ako je pivot x, prva kliješta ne mogu biti x, pa moraju biti z. Ako je pivot y, druga kliješta ne mogu biti y, pa moraju biti z. Pivot nema drugih mogućnosti, pa je jedna od dvoja kliješta uvijek z.

To je cijela isplata: z je zajamčeno u jednim od kliješta, pa svaka ćelija koja vidi oba kliješta nikad ne može biti z.

Kada ga tražiti

• Kad je mreža zapela, a imaš nekoliko ćelija s točno dva preostala kandidata.
• Kad dvije od tih ćelija dijele znamenku koju treća ćelija s dva kandidata nema: ta treća ćelija je tvoj kandidat za pivot.
• Osobito oko kutova blokova, gdje susjed iste ćelije u retku i susjed u stupcu često završe u zajedničkom bloku.

Kako ga primijeniti, korak po korak

1. Odaberi ćeliju s dva kandidata kao pivot i zabilježi njezine dvije znamenke x i y.
2. Pregledaj njezin redak, stupac i blok tražeći drugu ćeliju s dva kandidata koja sadrži x, ali ne y. Nazovi njezinu drugu znamenku z.
3. Ponovno pregledaj susjede pivota tražeći ćeliju s dva kandidata koja drži točno {y,z}.
4. Ako nađeš oboje, imaš Y-Wing. Od sada zanemari pivot.
5. Popiši ćelije koje vide oba kliješta i još nose z.
6. Obriši z iz svake od njih, zatim ponovno provjeri ima li novih singlova.

Primjer korak po korak

U demou pivot G9 drži {7,9}. Kliješta G1 drže {5,7} i vide pivot kroz redak G. Kliješta J7 drže {5,9} i vide pivot kroz blok 9. Kliješta se međusobno ne vide. Tri znamenke su 7, 9 i 5, pa je z jednak 5.

Prati dva slučaja. Ako je G9 jednak 7, G1 gubi svoju 7 i postaje 5. Ako je G9 jednak 9, J7 gubi svoju 9 i postaje 5. Jedna od kliješta je 5 u oba slučaja.

Dvije ćelije vide oba kliješta. G8 vidi G1 duž retka G i J7 kroz blok 9. J1 vidi G1 kroz blok 7 i J7 duž retka J. Nijedna ne može biti 5, pa obriši 5 iz G8 i J1.

Česte pogreške

• Četiri znamenke. Ako tri ćelije koriste četiri različite znamenke, nema zajedničkog z ni zaključka. Prebroji znamenke prije svega ostaloga.
• Kliješta koja ne vide pivot. Oba kliješta moraju biti susjedi pivota. Dvoja kliješta povezana samo međusobno ne dokazuju ništa.
• Eliminacija posvuda. Pogođene su samo ćelije koje vide oba kliješta. Ćelija koja vidi jedna kliješta i pivot je sigurna.
• Korištenje ćelija s tri kandidata. Sve tri ćelije moraju imati dva kandidata. Pivot s tri kandidata čini XYZ-Wing, koji eliminira manje.
• Propuštanje druge mete. Dvoja kliješta često dijele više od jednog zajedničkog susjeda. Pregledaj cijeli presjek, uključujući blok.

Gdje ga susrećeš

Y-Wing pripada razini zahtjevnih strategija i jedan je od najčešće potrebnih uzoraka na toj razini. Očekuj ga u teškom klasičnom sudokuu, gdje ga zastala mreža puna ćelija s dva kandidata gotovo uvijek skriva.