Lanțuri de inferență alternante în Sudoku

Lanțurile de inferență alternante sunt forma generală a fiecărei tehnici cu lanțuri din Sudoku. În loc să urmărești o singură cifră, sari între cifre și celule, alternând 2 tipuri de legături, și citești ce trebuie să fie adevărat la capete. Odată ce știi să le construiești, X-Wing, wing-urile și ciclurile pe o singură cifră devin cazuri particulare.

Ce este tiparul

Un lanț este o secvență de candidați, fiecare fiind o cifră într-o celulă anume. 2 tipuri de legături îi conectează:

Un lanț de inferență alternant începe cu o legătură puternică, se termină cu o legătură puternică și alternează puternică, slabă, puternică, slabă pe tot parcursul. Structura aceasta garantează un lucru: cel puțin unul dintre cei 2 candidați de la capete este adevărat. Nu afli niciodată care, și nici nu ai nevoie.

Când să le cauți

Apelează la lanțuri când singles, seturile blocate, fish-urile și wing-urile s-au epuizat, iar grila este plină de celule cu doi candidați. Lanțurile cer notițe complete și de încredere; un singur candidat rămas din greșeală inventează legături care nu există. Începe dintr-o celulă cu doi candidați sau dintr-o cifră care are exact 2 locuri într-o unitate, pentru că acestea sunt legăturile puternice care pornesc totul.

Cum le aplici, pas cu pas

1. Alege un candidat de start și o legătură puternică care pleacă din el.
2. Din candidatul în care ajungi, ia o legătură slabă: aceeași celulă, altă cifră, sau aceeași cifră în aceeași unitate.
3. De acolo ia o altă legătură puternică. Continuă să alternezi.
4. Oprește-te pe o legătură puternică, astfel încât cel puțin un capăt să fie adevărat.
5. Elimină orice candidat pe care îl exclud ambele capete. Dacă cele 2 capete au aceeași cifră, sunt toate celulele care le văd pe amândouă. Dacă au cifre diferite, uită-te la celulele de la capete (vezi exemplul).

Dacă, în schimb, lanțul se închide pe sine cu alternanța intactă, ai o buclă continuă: fiecare legătură slabă din ea devine exclusivă, deci toți ceilalți candidați ai acelei cifre din unitatea comună ies, iar orice candidat suplimentar dintr-o celulă a buclei iese și el. Dacă alternanța se rupe într-un nod, lanțul este discontinuu: un nod către care arată 2 legături slabe este fals, iar un nod către care arată 2 legături puternice este adevărat.

Un exemplu rezolvat

Cifrele 3, 8 și 9 în blocurile 5 și 8. Lanțul are 3 legături puternice și 2 slabe, iar 2 dintre salturile lui rămân în interiorul unei celule (H6 și F5).

Scris pe larg: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

• Coloana 6 are 9 doar în F6 și H6 (puternică).
• H6 este , deci 9 și 8 din H6 se exclud reciproc (slabă).
• Blocul 8 are 8 doar în H6 și H5 (puternică).
• H5 și F5 împart coloana 5 (slabă).
• F5 este (puternică).

Deci F6 este 9 sau F5 este 3. Capetele poartă aici cifre diferite, iar eliminarea se află într-o celulă de capăt. Dacă F6 este 9, nu este 3. Dacă F5 este 3, F6 vede F5 în rândul F, deci nici așa nu este 3. F6 nu poate fi 3 în niciunul dintre cazuri.

Când ambele capete au aceeași cifră, regula e mai simplă: fiecare celulă care vede ambele capete pierde acea cifră.

Greșeli frecvente

• Folosirea unei legături slabe acolo unde tiparul susține doar „nu pot fi ambele adevărate” și citirea ei apoi ca legătură puternică. O celulă cu 3 candidați oferă legături slabe, nu puternice.
• Terminarea pe o legătură slabă. Ultima legătură trebuie să fie puternică, altfel ultimul nod nu este forțat.
• Eliminarea din celule care văd doar un capăt.
• Construirea de lanțuri din notițe pe care nu le-ai reîmprospătat de la ultima plasare.

Unde le întâlnești

Lanțurile de inferență alternante preiau ștafeta unde se opresc ciclurile X, pentru că sunt libere să schimbe cifra la fiecare celulă. Te vei baza pe ele în puzzle-urile Maestru și constant la nivelul Legendar. Construiește mai întâi unele scurte: un lanț de 5 noduri rezolvă mult mai multe poziții decât se așteaptă majoritatea jucătorilor.