XY grandinė sudoku technika

XY grandinė yra dviejų kandidatų langelių eilė, kurioje kiekvienas langelis mato kitą, sudėliota taip, kad tas pats skaitmuo yra abiejuose galuose. Vienas iš tų galų privalo turėti tą skaitmenį, todėl bet kuris langelis, matantis abu galus, gali jo atsisakyti.

Koks tai raštas

Dviejų kandidatų langelis yra langelis, turintis lygiai du likusius kandidatus. Tai jungiklis: atmesk vieną skaitmenį, ir kitas priverstas. Sudėliok tokius jungiklius į eilę, ir prievarta keliauja toliau.

Pradėk nuo langelio {z,a}. Jo kaimynas turi {a,b} ir jį mato. Kitas turi {b,c} ir mato tą, ir taip toliau, kol paskutinis langelis turi {y,z}, grįždamas prie skaitmens, nuo kurio pradėjai. Kiekvienas langelis dalijasi sujungimo skaitmenį su prieš tai einančiu ir perduoda naują skaitmenį toliau.

Dabar tarkime, kad pirmas langelis nėra z. Tada jis yra a, taigi antras negali būti a ir turi būti b, taigi trečias negali būti b, ir banga nubėga iki tolimo galo, kur paskutinis langelis priverstas būti z. Arba pirmas galas yra z, arba paskutinis galas yra z. Trečio varianto nėra, ir kiekvienas langelis, matantis abu galus, netenka z.

Y-Wing yra tiesiog trumpiausia naudinga XY grandinė, todėl eliminavimo taisyklė skamba taip pat.

Kada jos ieškoti

• Tinklelis pilnas dviejų kandidatų langelių, o niekas kitas nieko neduoda.
• Du toli vienas nuo kito esantys dviejų kandidatų langeliai dalijasi skaitmenį, ir matai dviejų kandidatų langelių kelią tarp jų.
• Skaitmuo vis beveik išsprendžiamas. Grandinės stipriausios skaitmenims, kurie pasirodo daugelyje dviejų kandidatų langelių.

Kaip taikyti žingsnis po žingsnio

1. Pažymėk kiekvieną tinklelio dviejų kandidatų langelį.
2. Pasirink pradinį langelį ir vieną iš jo dviejų skaitmenų pasirink kaip z, skaitmenį, kurį tikiesi eliminuoti.
3. Pereik į dviejų kandidatų langelį, kuris jį mato ir dalijasi kitą skaitmenį.
4. Eik toliau, kaskart dalydamasis skaitmenį, kurį perdavė ankstesnis langelis, niekada nekartodamas langelio.
5. Sustok, kai dabartinio langelio antras skaitmuo vėl yra z. Grandinė uždaryta.
6. Ištrink z iš kiekvieno langelio, matančio abu galinius langelius.

Pavyzdys

Šeši dviejų kandidatų langeliai: E3 , D2 , H2 , G2 , G9 ir E9 . Kiekvienas mato kitą, o kiekviena pora dalijasi perduodamą skaitmenį: 8 iš E3 į D2 (4 blokas), 3 iš D2 į H2 (2 stulpelis), 5 iš H2 į G2 (2 stulpelis), 7 iš G2 į G9 (G eilutė) ir 9 iš G9 į E9 (9 stulpelis).

Jei E3 nėra 3, jis yra 8. Tada D2 yra 3, H2 yra 5, G2 yra 7, G9 yra 9 ir E9 yra 3. Taigi E3 yra 3, arba E9 yra 3, arba abu. Galai yra E3 ir E9, o 3 yra galų skaitmuo.

E6 mato abu galus per E eilutę, todėl 3 pašalinamas iš E6.

E3 ir E9 taip pat dalijasi 3 E eilutėje, todėl grandinė užsidaro į kilpą. Sprendėjai tai vadina Y ciklu, ir jis skaitomas taip pat.

Dažnos klaidos

• Langelio su trimis kandidatais naudojimas. Kiekviena grandinės grandis turi būti griežtai dviejų kandidatų.
• Matomumo patikros praleidimas. Kaimynai turi dalytis eilutę, stulpelį ar bloką, o ne tiesiog atrodyti arti.
• Eliminavimas iš galinių langelių. Galai yra rašto dalis ir pasilaiko savo kandidatus.
• Langelio pakartojimas. Grandinė, grįžtanti į save, yra kita technika su kitomis taisyklėmis.
• Pabaiga ne ties tuo skaitmeniu. Jei paskutinis langelis nesiūlo z, grandinė dar nieko neįrodo, pratęsk ją.

Kur susidursi

XY grandinės yra standartinė įranga Eksperto klasikiniam sudoku, kur dviejų kandidatų langelių gausu, o paprastesni raštai jau panaudoti. Pradėk nuo trijų ir keturių langelių grandinių; kai jos ateis savaime, ilgesnės kainuoja tik kantrybę.