Tehnika X-Wing u sudokuu

Tehnika X-Wing u sudokuu prvi je uzorak koji radi s jednom znamenkom raspoređenom na četiri ćelije i ulaz je u sve fish uzorke iznad njega. Posve ignorira što je još u tim ćelijama: važni su samo položaji jednog kandidata.

Što je uzorak

Uzmi jednu znamenku. Nađi dva retka u kojima se ta znamenka uklapa u točno dvije ćelije svaki i u kojima oba retka koriste isti par stupaca. Četiri ćelije čine pravokutnik: kutove X-Winga.

Kako god znamenka pala, zauzima jedan kut u gornjem retku i jedan u donjem, a ta su dva kuta uvijek u različitim stupcima. Dakle oba stupca završavaju sa znamenkom unutar pravokutnika. Svaka druga ćelija u ta dva stupca gubi znamenku.

Uzorak je simetričan. Zamijeni riječi redak i stupac i i dalje radi: dva stupca u kojima se znamenka uklapa u točno dvije ćelije svaki, uz iste dva retka, brišu znamenku iz ostatka tih redaka.

Kada ga tražiti

• Kad su singlovi, parovi i interakcije blokova presahnuli, a mreža još ima mnogo praznih ćelija.
• Kad je znamenka već oskudna: tri ili četiri njezina postavljanja obično ostave ostatak čvrsto ograničen.
• Uvijek pregledavaj jednu znamenku po jednu. Pokušati vidjeti X-Wing dok gledaš pune bilješke puno je teže nego pregledavati znamenku po znamenku.

Kako ga primijeniti, korak po korak

1. Odaberi znamenku koja nedostaje u četiri ili više redaka.
2. Za svaki redak označi stupce u kojima je ta znamenka još moguća. Zadrži samo retke s točno dva.
3. Usporedi te retke u parovima. Tražiš dva retka s identičnim parovima stupaca.
4. Ako nađeš podudaranje, imaš X-Wing na četiri presjeka.
5. Obriši znamenku iz svake druge ćelije u ta dva stupca.
6. Ponovi cijeli pregled sa zamijenjenim retcima i stupcima, zatim prijeđi na sljedeću znamenku.

Primjer korak po korak

Demo prikazuje znamenku 8. Redak E može držati 8 samo u E4 i E9. Redak H može držati 8 samo u H4 i H9. Oba retka koriste ista dva stupca, 4 i 9, pa E4, E9, H4 i H9 čine X-Wing.

Prati dva slučaja. Ako je E4 jednak 8, E9 nije, a ni H4 ne može biti 8 jer dijeli stupac 4 s E4. Redak H tada stavlja svoju 8 u H9. Ako je umjesto toga E9 jednak 8, redak H stavlja svoju 8 u H4. Ovako ili onako, jedna 8 je u stupcu 4 i jedna u stupcu 9, obje unutar pravokutnika.

Dakle, stupci 4 i 9 gotovi su sa znamenkom 8. Obriši je iz F4, G4 i F9.

Česte pogreške

• Prihvaćanje tri položaja. Redak s tri moguće ćelije za znamenku nije dio običnog X-Winga. Taj oblik pripada uzorcima s perajama.
• Nepodudarni stupci. Oba retka moraju koristiti ista dva stupca. Preklapanje u samo jednom stupcu ne dokazuje ništa.
• Eliminacija u pogrešnom smjeru. X-Wing po retcima čisti stupce, ne retke. Sami kutovi nikad se ne eliminiraju.
• Zaustavljanje na jednoj znamenci. X-Wingovi su česti za oskudne znamenke, pa dovrši pregled svih devet prije nego zaključiš da je mreža zapela.

Ista logika proširena na tri retka i tri stupca je Swordfish, a na po četiri Jellyfish. Kad X-Wing naučiš kako treba, oba dolaze gotovo sama.

Gdje ga susrećeš

X-Wing je prva od zahtjevnih tehnika i uobičajeni razlog zbog kojeg teška zagonetka odbija pasti samo na osnovama. Očekuj da će ti trebati u teškom klasičnom sudokuu, često više puta u istoj mreži.