Tehnika W-Wing u sudokuu

Tehnika W-Wing u sudokuu spaja dvije jednake ćelije s dva kandidata jakom vezom i pretvara par u zajamčeno postavljanje. Lakše ju je uočiti od većine wingova jer dva od triju sastojaka izgledaju identično, a često djeluje na mrežama u kojima Y-Wing ne nalazi ništa.

Što je uzorak

Trebaju ti tri stvari:

• Dvije ćelije koje drže točno ista dva kandidata, {x,y}, a ne vide jedna drugu.
• Jedinica (redak, stupac ili blok) u kojoj znamenka x ima točno dvije moguće ćelije. Dva položaja u jednoj jedinici su jaka veza, ponekad zvana konjugirani par.
• Jedan kraj te veze vidi prvu ćeliju s dva kandidata, drugi kraj vidi drugu.

Budući da je veza jaka, jedna od njezinih dviju ćelija doista je x. Koji god kraj to bio, taj kraj izbacuje x iz ćelije s dva kandidata koju vidi, a ta ćelija pada na y.

Dakle, barem je jedna od dviju jednakih ćelija y. Svaka ćelija koja vidi obje gubi y.

Kada ga tražiti

• Kad god primijetiš dvije ćelije s identičnim parom kandidata daleko jednu od druge u mreži.
• Kad je znamenka gotovo postavljena i nekoliko jedinica ima za nju samo dva mjesta; te su jedinice tvoje jake veze.
• Nakon što se lagani uzorci iscrpe, ali prije bojanja ili lanaca, jer W-Wing košta jedan brzi pregled.

Kako ga primijeniti, korak po korak

1. Skupi ćelije s dva kandidata i grupiraj ih po paru znamenki.
2. Uzmi dvije ćelije iz iste grupe koje ne dijele redak, stupac ni blok.
3. Odaberi jednu od dviju znamenki, x. Potraži jedinicu u kojoj x ima točno dvije ćelije kandidata.
4. Provjeri vezu: jedna njezina ćelija mora vidjeti prvu ćeliju s dva kandidata, a druga drugu. Po jedan kraj za svaku ćeliju, ne oba kraja na istoj.
5. Ako se podudara, barem je jedna ćelija s dva kandidata druga znamenka y.
6. Obriši y iz svake ćelije koja vidi obje ćelije s dva kandidata. Zatim isti par probaj ponovno sa zamijenjenim ulogama x i y.

Primjer korak po korak

U demou su ćelije para D7 i H9, obje {2,6}. Ne dijele redak, stupac ni blok, pa nijedna ne vidi drugu.

Stupac 5 drži 2 samo u D5 i H5, pa je to jaka veza na 2. D5 vidi D7 duž retka D, a H5 vidi H9 duž retka H.

Ako je D5 jednak 2, D7 ne može biti 2, pa je 6. Ako je H5 jednak 2, H9 ne može biti 2, pa je 6. Jedna od dviju ćelija veze uvijek je 2, dakle D7 ili H9 je 6.

Tri ćelije vide obje ćelije para: G7, H7 i J7 vide D7 kroz stupac 7 i H9 kroz blok 9. Izbriši 6 iz sve tri.

Česte pogreške

• Ćelije para koje se vide. Tada su goli par, a jaka veza ne dodaje ništa novo.
• Oba kraja veze usmjerena na jednu ćeliju. Veza mora doprijeti do jedne ćelije s dva kandidata sa svakog kraja, inače se podjela slučajeva ruši.
• Eliminacija povezane znamenke. Veza je na x; znamenka koju brišeš uvijek je y.
• Slabe veze. Jedinica mora imati točno dva položaja za x. Tri položaja nisu jaka veza i argument ne vrijedi, iako može i dalje raditi kroz Simple Colouring.

Gdje ga susrećeš

W-Wing pripada razini zahtjevnih strategija, uz ostale wingove. Susrest ćeš ga u teškom klasičnom sudokuu, obično na mrežama bogatim ćelijama s dva kandidata, ali bez čistog fisha ili Y-Winga.