Alternating Inference Chain (AIC)
Alternating Inference Chain ali AIC je splošna oblika verig v sudokuju. Njegove postavke so kandidati, vsak števka v celici, povezani z dvema vrstama povezav. Krepka povezava pomeni, da je vsaj ena od dveh postavk resnična: edini sta dve mesti za števko v enotу, ali edina dva kandidata celice. Šibka povezava pomeni, da je največ ena od njiju resnična: ista števka v celicah, ki se vidita, ali dve števki v isti celici. AIC se izmenjuje med krepkimi in šibkimi povezavami in se začne ter konča s krepko povezavo, zato je vsaj ena od obeh končnih postavk resnična. Kadar sta oba konca ista števka, vsaka celica, ki vidi oba konca, izgubi to števko. X-Chain uporablja samo eno števko in XY-Chain samo dvokandidatne celice; AIC lahko mešata obe. V Bare Sudokuju je to tehnika Mojster.
Kdaj jo uporabiti
Kadar enomesnske verige in verige dvokandidatnih celic ne najdejo ničesar. Mešane verige segajo dlje, ker se lahko preklapljajo med števkami v celici ali se premikajo med celicami vzdolž ene števke, vendar so tudi težje za spremljanje. Bare Sudoku jih poskusi potem, ko poskusi preprostejše verige.
Kako jo opaziti
Zapiši vsak kandidat kot celico in števko, na primer r1c2 (5). Začni s krepko povezavo iz kandidata, nato vzemi šibko povezavo, nato krepko povezavo, in tako naprej, izberi pri vsakem koraku kakršno koli povezavo prave vrste: vzdolž ene števke znotraj enotа, ali med dvema števkama dvokandidatne celice. Vsakič, ko zaključiš na krepki povezavi, primerjaj oba konca. Če sta ista števka, celice, ki vidita oba konca, jo izgubijo; če sta dve števki iste celice, lahko ostali kandidati te celice gredo.
Primer
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Krepke števke so podane, modre so bile vpisane med reševanjem, majhne števke so kandidati. Označena polja tvorijo vzorec, prečrtani kandidati se odstranijo, obkroženi kandidat pa je števka, ki jo vpišeš.
- Preberi verigo r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Vsaka postavka je števka v celici. = je krepka povezava: vsaj ena od obeh postavk je resnična. - je šibka povezava: največ ena od njiju je resnična.
- Recimo, da je r1c1 (3) napačna. Krepka povezava za njo naredi naslednjo postavko resnično, šibka povezava za tem naredi naslednjo postavko napačno, in tako naprej, dokler r7c2 (3) ni resnična.
- Torej je vsaj ena od r1c1 (3) in r7c2 (3) resnična. Oba sta števka 3.
- Celica, ki vidi obe končni celici, ne more biti 3. Odstrani 3 iz r3c2.
Pogoste napake
- Imenovanje povezave krepka, kadar ima enot tretje mesto za števko, ali celica tretjega kandidata. Krepka povezava potrebuje natanko dve možnosti.
- Izpeljava zaključka iz verige, katere povezave se ne izmenjavajo. Veriga se mora izmenjavati med krepkimi in šibkimi povezavami in se začeti ter končati s krepko povezavo.
- Odstranjevanje kandidata, ki vidi le en konec. Odstranjeni kandidat mora biti v nasprotju z obema koncema.
V Bare Sudokuju
Potrebno od težavnosti: Mojster
V igri namig pravi: AIC
Igraj sudoku · Reševalnik sudoku
Vaje sestavljanke
V teh sestavljankah je AIC najtežja tehnika, ki jo potrebuješ. Vsaka povezava odpre sestavljanko v igri; povezava reševalnika prikazuje vsak korak.
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
- Mojster 7,0 · Reševalnik sudoku
Pogosta vprašanja
Kaj je AIC v sudokuju?
Alternating Inference Chain: kandidati, povezani izmenjajoče se s krepkimi in šibkimi povezavami, začeti in končani s krepko povezavo. Vsaj en konec je resničen, zato se vse, kar je v nasprotju z obema koncema, lahko odstrani.
Kaj je razlika med AIC in X-Chain?
[X-Chain](x-chain) uporablja samo eno števko. AIC se lahko preseli med števkami znotraj dvokandidatne celice, zato lahko poveže dele deske, ki jih enosmenska veriga ne more.
Ali je XY-Chain AIC?
Da. [XY-Chain](xy-chain) je AIC, katere krepke povezave vse ležijo znotraj dvokandidatnih celic in katere šibke povezave vse delijo isto števko. X-Chain je drugi posebni primer.
Zakaj lahko krepka povezava služi tudi kot šibka povezava?
Šibka povezava samo potrebuje, da je največ ena od obeh postavk resnična. Dva kandidata, ki sta edini mesti za števko v enotу, se tudi vidita, in dve števki celice ne moreta biti obe resnični, zato je tudi največ ena od njiju resnična.
Prejšnja tehnika: XY-ChainVse tehnikeNaslednja tehnika: ALS-XZ