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

AIC
c1c2c3c4c5c6c7c8c9
r134897241263465
r21461245592431274798
r371234512345598612349239
r41361238369745236
r559234361242683687
r63462347852491236
r79131326578784
r8876439521
r92454517836969

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š.

  1. 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.
  2. 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.
  3. Torej je vsaj ena od r1c1 (3) in r7c2 (3) resnična. Oba sta števka 3.
  4. Celica, ki vidi obe končni celici, ne more biti 3. Odstrani 3 iz r3c2.

Pogoste napake

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.

  1. Mojster 7,0 · Reševalnik sudoku
  2. Mojster 7,0 · Reševalnik sudoku
  3. Mojster 7,0 · Reševalnik sudoku
  4. Mojster 7,0 · Reševalnik sudoku
  5. Mojster 7,0 · Reševalnik sudoku
  6. Mojster 7,0 · Reševalnik sudoku
  7. Mojster 7,0 · Reševalnik sudoku
  8. Mojster 7,0 · Reševalnik sudoku
  9. Mojster 7,0 · Reševalnik sudoku
  10. 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.

Vse tehnike

· Posodobljeno