Kintamosios išvadų grandinės sudoku

Kintamosios išvadų grandinės (Alternating Inference Chains) yra bendroji visų sudoku grandinės technikų forma. Užuot sekęs vieną skaitmenį, šokinėji tarp skaitmenų ir langelių, kaitaliodamas du jungčių tipus, ir nuskaitai, kas privalo būti tiesa galuose. Kai išmoksi jas sudaryti, X-Wing, „wing“ technikos ir vieno skaitmens ciklai tampa atskirais atvejais.

Koks tai raštas

Grandinė yra kandidatų seka, kurios kiekvienas narys yra skaitmuo konkrečiame langelyje. Juos jungia du jungčių tipai:

Kintamoji išvadų grandinė prasideda stipria jungtimi, baigiasi stipria jungtimi ir iki pat galo kaitalioja stiprią, silpną, stiprią, silpną. Ta struktūra garantuoja vieną dalyką: bent vienas iš dviejų galinių kandidatų yra teisingas. Kuris iš jų, niekada nesužinai, ir tau nereikia.

Kada jos ieškoti

Griebkis grandinių, kai vieneriai, užrakintos aibės, fish ir wing technikos išnaudotos, o lenta pilna dviejų kandidatų langelių. Grandinėms reikia pilnų, patikimų pastabų; vienas pasenęs kandidatas išgalvoja jungtis, kurių nėra. Pradėk nuo dviejų kandidatų langelio arba skaitmens, turinčio lygiai dvi vietas kurioje nors srityje, nes tai stiprios jungtys, iš kurių viskas auga.

Kaip taikyti žingsnis po žingsnio

1. Pasirink pradinį kandidatą ir iš jo išeinančią stiprią jungtį.
2. Iš kandidato, į kurį patekai, eik silpna jungtimi: tas pats langelis, kitas skaitmuo, arba tas pats skaitmuo toje pačioje srityje.
3. Iš ten eik kita stipria jungtimi. Toliau kaitalok.
4. Sustok ties stipria jungtimi, kad bent vienas galas būtų teisingas.
5. Eliminuok kiekvieną kandidatą, kurį atmeta abu galai. Jei abiejų galų skaitmuo tas pats, tai kiekvienas langelis, matantis abu galus. Jei skirtingi, žiūrėk į pačius galinius langelius (žr. pavyzdį).

Jei grandinė užsidaro pati į save išlaikydama kaitaliojimą, turi nenutrūkstamą kilpą: kiekviena jos silpna jungtis tampa išskirtinė, todėl visi kiti to skaitmens kandidatai bendroje srityje išnyksta, kaip ir bet kuris papildomas kandidatas kilpos langelyje. Jei kaitaliojimas nutrūksta viename mazge, grandinė yra su pertrūkiu: mazgas, į kurį rodo dvi silpnos jungtys, yra klaidingas, o mazgas, į kurį rodo dvi stiprios jungtys, yra teisingas.

Pavyzdys

Skaitmenys 3, 8 ir 9 per 5 ir 8 blokus. Grandinė turi tris stiprias ir dvi silpnas jungtis, ir du jos šuoliai lieka viename langelyje (H6 ir F5).

Užrašyta: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

• 6 stulpelyje 9 yra tik F6 ir H6 (stipri).
• H6 yra , todėl 9 ir 8 langelyje H6 viena kitą atmeta (silpna).
• 8 bloke 8 yra tik H6 ir H5 (stipri).
• H5 ir F5 dalijasi 5 stulpeliu (silpna).
• F5 yra (stipri).

Taigi F6 yra 9 arba F5 yra 3. Galų skaitmenys čia skirtingi, ir eliminavimas yra galiniame langelyje. Jei F6 yra 9, jis nėra 3. Jei F5 yra 3, F6 mato F5 F eilute, todėl irgi nėra 3. F6 negali būti 3 nė vienu atveju.

Kai abu galai turi tą patį skaitmenį, taisyklė paprastesnė: kiekvienas langelis, matantis abu galus, netenka to skaitmens.

Dažnos klaidos

• Naudojama silpna jungtis ten, kur raštas palaiko tik „abu negali būti teisingi“, ir ji perskaitoma kaip stipri. Langelis su trimis kandidatais duoda silpnas, o ne stiprias jungtis.
• Baigiama silpna jungtimi. Paskutinė jungtis turi būti stipri, kitaip paskutinis mazgas nėra priverstas.
• Eliminuojama iš langelių, matančių tik vieną galą.
• Grandinė statoma iš pastabų, kurių neatnaujinai nuo paskutinio įrašymo.

Kur susidursi

Kintamosios išvadų grandinės perima darbą ten, kur baigiasi X ciklai, nes gali keisti skaitmenį kiekviename langelyje. Tikėkis jų prireikti Meistro lygio galvosūkiuose ir nuolat jais remtis Legendinio lygyje. Pirmiausia sudarinėk trumpas: penkių mazgų grandinė išsprendžia daug daugiau pozicijų, nei dauguma sprendėjų tikisi.