Alternirajoće Inference Chain (AIC)
Alternirajoće Inference Chain, ili AIC, je opća forma lanaca u sudokuu. Njegovi stavci su kandidati, svaki znamenka u hučici, spojeni s dvije vrste poveznica. Jaka poveznica znači da je najmanje jedan od dva kandidata istinit: oni su jedina dva mjesta za znamenku u jedinici, ili jedini dva kandidata hučice. Slaba poveznica znači da je najviše jedan od njih istinit: ista znamenka u hučicama koje se međusobno vide, ili dvije znamenke u istoj hučici. AIC alternira jake i slabe povezave i počinje i završava s jakom poveznicom, pa je najmanje jedan od njenih dva kraja istinit. Kada su oba kraja ista znamenka, svaka hučica koja vidi oba kraja gubi tu znamenku. X-Chain koristi samo jednu znamenku i XY-Chain samo hučice s dva kandidata; AIC može miješati oboje. To je Majstor tehnika u Bare Sudokuu.
Kada se koristi
Kada lanci jedne znamenke i lanci hučica s dva kandidata ne pronalaze ništa. Miješani lanci dosežu dalje, jer mogu prebaciti znamenke unutar hučice ili se premještati između hučica duž jedne znamenke, ali su također teži za pratiti. Bare Sudoku ih pokušava nakon jednostavnijih lanaca.
Kako je prepoznati
Napišite svaki kandidat kao hučicu i znamenku, na primjer r1c2 (5). Počnite s jakom poveznicom od kandidata, zatim uzmite slabu poveznicu, zatim jaku poveznicu, i tako dalje, odabirući pri svakom koraku bilo koju poveznicu ispravne vrste: duž jedne znamenke unutar jedinice, ili između dvije znamenke hučice s dva kandidata. Svaki put kada završite na jakoj poveznici, usporedite dva kraja. Ako su ista znamenka, hučice koja vide oba kraja je gube; ako su dvije znamenke iste hučice, svaki drugi kandidat te hučice može otići.
Primjer
| 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 |
Podebljane znamenke su zadane, plave su upisane tijekom rješavanja, a male znamenke su kandidati. Istaknuta polja čine uzorak, prekriženi kandidati se uklanjaju, a zaokruženi kandidat je znamenka koju treba upisati.
- Čitajte lanac r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Svaki stavak je znamenka u hučici. = je jaka poveznica: najmanje jedan od dva stavka je istinit. - je slaba poveznica: najviše jedan od njih je istinit.
- Pretpostavite da je r1c1 (3) netočan. Jaka poveznica nakon njega čini sljedeći stavak istinit, slaba poveznica nakon toga čini sljedeći stavak netočan, i tako dalje, dok nije r7c2 (3) istinit.
- Dakle, najmanje jedan od r1c1 (3) i r7c2 (3) je istinit. Obje su znamenka 3.
- Hučica koja vidi obje krajnje hučice ne može biti 3. Ukloni 3 iz r3c2.
Česte pogreške
- Pozivanje poveznice jakom kada jedinica ima treće mjesto za znamenku, ili hučica treći kandidat. Jaka poveznica trebam točno dva mogućnosti.
- Izvlačenje zaključka iz lanca čije se povezave ne alterniraju. Lanac mora alternirati jake i slabe povezave i počinjati i završavati s jakom poveznicom.
- Uklanjanje kandidata koji vidi samo jedan kraj. Uklonjeni kandidat mora biti u sukobu s oba kraja.
U Bare Sudokuu
Potrebna od razine: Majstor
U igri savjet kaže: AIC
Igraj sudoku · Sudoku rješavač
Vježbanje zagnetki
U ovim zagonetkama, AIC je najtežja tehnika koja vam je potrebna. Svaki link otvara zagonetku u igri; link rješavača pokazuje svaki korak.
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
- Majstor 7,0 · Sudoku rješavač
Česta pitanja
Što je AIC u sudokuu?
Alternirajoće Inference Chain: kandidati spojeni naizmjeničnim jakim i slabim poveznicama, počevši i završivši s jakom poveznicom. Najmanje jedan kraj je istinit, pa se sve što je u sukobu s oba kraja može ukloniti.
Koja je razlika između AIC-a i X-Chaina?
[X-Chain](x-chain) koristi samo jednu znamenku. AIC može prebaciti znamenke unutar hučice s dva kandidata, pa može povezati dijelove ploče koje lanac jedne znamenke ne može.
Je li XY-Chain AIC?
Da. [XY-Chain](xy-chain) je AIC čije su jake povezave sve unutar hučica s dva kandidata i čije su slabe povezave sve iste znamenke. X-Chain je drugi poseban slučaj.
Zašto jaka poveznica može služiti i kao slaba poveznica?
Slaba poveznica trebam samo da je najviše jedan od dva kandidata istinit. Dva kandidata koji su jedina mjesta za znamenku u jedinici također se vide međusobno, i dva kandidata hučice ne mogu biti oba istinita, pa je također najviše jedan od njih istinit.
Prethodna tehnika: XY-ChainSve tehnikeSljedeća tehnika: ALS-XZ