Alternating Inference Chain (AIC)
Alternating Inference Chain eli AIC on sudokun ketjujen yleinen muoto. Sen kohteet ovat ehdokkaat, jokainen numero ruudussa, linkitetty kahdenlaisilla linkeillä. Vahva linkki tarkoittaa, että vähintään yksi kahdesta ehdokkaasta on tosi: ne ovat ainoat kaksi paikkaa numerolle yksikössä, tai ainoat kaksi ehdokasta ruudusta. Heikko linkki tarkoittaa, että enintään yksi heistä on tosi: sama numero ruuduissa, jotka näkevät toisensa, tai kaksi numeroa samassa ruudussa. AIC vuorottelee vahvoja ja heikkoja linkkejä ja alkaa ja päättyy vahvalla linkillä, joten vähintään yksi sen kahdesta pääehdokkaasta on tosi. Kun molemmat päät ovat sama numero, jokainen ruutu, joka näkee molempia päitä, menettää numeron. X-Chain käyttää vain yhtä numeroa ja XY-Chain vain kahden ehdokkaan ruutuja; AIC voi sekoittaa molemmat. Se on Master-tason tekniikka Bare Sudokussa.
Milloin sitä käytetään
Kun yksisumeroised ketjut ja kahden ehdokkaan ruutujen ketjut eivät löydä mitään. Sekoitetut ketjut saavuttavat pidemmälle, koska ne voivat vaihtaa numeroa ruudun sisällä tai liikkua ruutujen välillä yhden numeron mukaan, mutta ne ovat myös vaikeampia seurata. Bare Sudoku kokeilee niitä yksinkertaisempien ketjujen jälkeen.
Miten sen huomaa
Kirjoita jokainen ehdokas ruutuna ja numerona, esimerkiksi r1c2 (5). Aloita ehdokkaan vahvalla linkillä, sitten ota heikko linkki, sitten vahva linkki, ja niin edelleen, valitsemalla kussakin vaiheessa mikä tahansa oikeanlainen linkki: yhden numeron pitkin yksikössä, tai kahden numeron välillä kahden ehdokkaan ruudusta. Jokaisen kerran kun lopetat vahvalle linkille, vertaa kahta päätä. Jos ne ovat sama numero, ruudut, jotka näkevät molempia päitä, menettävät sen; jos ne ovat kaksi numeron ruudusta, jokainen muu ehdokas siitä ruudusta voi mennä.
Esimerkki
| 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 |
Lihavoidut numerot on annettu valmiiksi, siniset numerot on sijoitettu ratkaistessa ja pienet numerot ovat ehdokkaita. Korostetut ruudut muodostavat kuvion, yliviivatut ehdokkaat poistetaan ja ympyröity ehdokas on sijoitettava numero.
- Lue ketju r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Jokainen kohde on numero ruudussa. = on vahva linkki: vähintään yksi kahdesta kohteesta on tosi. - on heikko linkki: enintään yksi heistä on tosi.
- Oleta, että r1c1 (3) on epätosi. Seuraava vahva linkki tekee seuraavasta kohteesta tosi, sen jälkeinen heikko linkki tekee seuraavasta kohteesta epätosi, ja niin edelleen, kunnes r7c2 (3) on tosi.
- Niinpä vähintään yksi r1c1 (3) ja r7c2 (3) on tosi. Molemmat ovat numero 3.
- Ruutu, joka näkee molempia pääteruutuja, ei voi olla 3. Poista 3 ruuduista r3c2.
Yleiset virheet
- Linkin kutsuminen vahvaksi, kun yksikössä on kolmas numero, tai ruudulla kolmas ehdokas. Vahva linkki vaatii täsmälleen kaksi mahdollisuutta.
- Johtopäätöksen vetäminen ketjusta, jonka linkit eivät vuorottele. Ketjun on vaihdettava vahvojen ja heikkojen linkkien välillä ja alettava ja päätyttävä vahvalla linkillä.
- Ehdokkaan poistaminen, joka näkee vain yhden pään. Poistettu ehdokas on ristiriidassa molempien päiden kanssa.
Bare Sudokussa
Tarvitaan tasosta alkaen: Mestari
Pelissä vihje sanoo: AIC
Pelaa sudokua · Sudoku-ratkaisija
Harjoituspuzzlet
Näissä peleissä AIC on vaikeain tekniikka, jota tarvitset. Jokainen linkki avaa pelin; ratkaisijan linkki näyttää jokaisen vaiheen.
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
- Mestari 7,0 · Sudoku-ratkaisija
Usein kysyttyä
Mikä on AIC sudokussa?
Alternating Inference Chain: ehdokkaat linkitetty vuorottelevasti vahvoilla ja heikoilla linkeillä, alkaen ja päättyy vahvalla linkillä. Vähintään yksi pää on tosi, joten kaikki, mitä molemmat päät vastustavat, voidaan poistaa.
Mikä on ero AIC:n ja X-Chainan välillä?
[X-Chain](x-chain) käyttää vain yhtä numeroa. AIC voi vaihtaa numeroa kahden ehdokkaan ruudun sisällä, joten se voi yhdistää laudan osia, joita yksisumeroinen ketju ei voi.
Onko XY-Chain AIC?
Kyllä. [XY-Chain](xy-chain) on AIC, jonka vahvat linkit ovat kaikki kahden ehdokkaan ruutujen sisällä ja joiden heikot linkit kaikki yhdistävät saman numeron. X-Chain on toinen erikoistapaus.
Miksi vahva linkki voi toimia myös heikkona linkkinä?
Heikko linkki vaatii vain, että enintään yksi kahdesta ehdokkaasta on tosi. Kaksi ehdokasta, jotka ovat ainoat paikat numerolle yksikössä, näkevät myös toisensa, ja ruudun kaksi ehdokasta eivät voi molemmat olla tosi, joten enintään yksi heistä on tosi.
Edellinen tekniikka: XY-ChainKaikki tekniikatSeuraava tekniikka: ALS-XZ