Alternirajući lanci zaključivanja u sudokuu

Alternirajući lanci zaključivanja su opšti oblik svake lančane tehnike u sudokuu. Umesto da pratiš jednu cifru, skačeš između cifara i polja, smenjuješ dve vrste veza i čitaš šta mora biti tačno na krajevima. Kad naučiš da ih gradiš, X-Wing, ostale wingove i cikluse jedne cifre vidiš kao posebne slučajeve.

Kako izgleda obrazac

Lanac je niz kandidata, a svaki je cifra u određenom polju. Dve vrste veza ih povezuju:

Alternirajući lanac zaključivanja počinje jakom vezom, završava se jakom vezom i smenjuje jaka, slaba, jaka, slaba do kraja. Ta struktura garantuje jednu stvar: bar jedan od dva krajnja kandidata je tačan. Nikada ne saznaš koji, i ne treba ti.

Kada ga tražiti

Posegni za lancima kad su jedinci, zaključani skupovi, fish tehnike i wingovi iscrpljeni, a tabla je puna polja sa dva kandidata. Lancima su potrebne potpune, pouzdane beleške; jedan zastareli kandidat izmišlja veze koje ne postoje. Kreni od polja sa dva kandidata ili od cifre koja ima tačno dva mesta u nekoj grupi, jer su to jake veze koje sve započinju.

Kako se primenjuje, korak po korak

1. Izaberi početnog kandidata i jaku vezu koja iz njega polazi.
2. Iz kandidata na koji si sleteo uzmi slabu vezu: isto polje, druga cifra, ili ista cifra u istoj grupi.
3. Odatle uzmi još jednu jaku vezu. Nastavi da smenjuješ.
4. Stani na jakoj vezi, tako da je bar jedan kraj tačan.
5. Eliminiši svakog kandidata koga oba kraja isključuju. Kod dva kraja iste cifre, to je svako polje koje vidi oba kraja. Kod različitih cifara, pogledaj same krajnje ćelije (vidi primer).

Ako se lanac umesto toga zatvori sam u sebe uz očuvanu alternaciju, imaš neprekinutu petlju: svaka slaba veza u njoj postaje isključiva, pa odlaze svi ostali kandidati te cifre u zajedničkoj grupi, a odlazi i svaki višak kandidata u poljima petlje. Ako se alternacija prekine na jednom čvoru, lanac je prekinut: čvor na koji pokazuju dve slabe veze je netačan, a čvor na koji pokazuju dve jake veze je tačan.

Rešen primer

Cifre 3, 8 i 9 kroz kvadrate 5 i 8. Lanac ima tri jake i dve slabe veze, a dva njegova skoka ostaju unutar jednog polja (H6 i F5).

Ispisano: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

• Kolona 6 ima 9 samo u F6 i H6 (jaka).
• H6 je , pa se 9 i 8 u H6 međusobno isključuju (slaba).
• Kvadrat 8 ima 8 samo u H6 i H5 (jaka).
• H5 i F5 dele kolonu 5 (slaba).
• F5 je (jaka).

Dakle, F6 je 9 ili je F5 3. Krajevi ovde nose različite cifre, a eliminacija je u krajnjem polju. Ako je F6 9, nije 3. Ako je F5 3, F6 vidi F5 u redu F, pa ni tada nije 3. F6 ne može biti 3 ni u jednom slučaju.

Kad oba kraja drže istu cifru, pravilo je jednostavnije: svako polje koje vidi oba kraja gubi tu cifru.

Česte greške

• Korišćenje slabe veze tamo gde obrazac podržava samo „ne mogu oba biti tačna“, pa onda njeno čitanje kao jake. Polje sa tri kandidata daje slabe veze, a ne jake.
• Završavanje na slaboj vezi. Poslednja veza mora biti jaka, inače poslednji čvor nije iznuđen.
• Eliminacija u poljima koja vide samo jedan kraj.
• Građenje lanca iz beleški koje nisi osvežio od poslednjeg postavljanja.

Gde se srećeš s njima

Alternirajući lanci zaključivanja preuzimaju tamo gde X-ciklusi staju, jer slobodno menjaju cifru u svakom polju. Očekuj da će ti trebati u zagonetkama za majstore i da ćeš se stalno oslanjati na njih na legendarnom nivou. Prvo gradi kratke: lanac od pet čvorova rešava mnogo više pozicija nego što većina rešavača očekuje.