Lanț de Inferență Alternant (AIC)
Un Lanț de Inferență Alternant, sau AIC, este forma generală a lanțurilor din Sudoku. Elementele sale sunt candidați, fiecare o cifră într-o celulă, unite prin două feluri de legături. O legătură puternică înseamnă că cel puțin unu din doi candidați este adevărat: sunt singurele două locuri pentru o cifră într-o unitate, sau singurele doi candidați ai unei celule. O legătură slabă înseamnă că cel mult unu dintre ei este adevărat: aceeași cifră în celule care se văd reciproc, sau două cifre în aceeași celulă. Un AIC alternează legături puternice și slabe și începe și se termină cu o legătură puternică, deci cel puțin unu din cei doi candidați finali este adevărat. Când ambele capete sunt aceeași cifră, fiecare celulă care vede ambele capete pierde acea cifră. X-Chain folosește doar o cifră iar XY-Chain doar celule cu doi candidați; un AIC poate combina amândouă. Este o tehnică Maestru în Bare Sudoku.
Când o folosești
Când lanțurile cu o singură cifră și lanțurile de celule cu doi candidați nu găsesc nimic. Lanțurile mixte ajung mai departe, pentru că pot schimba cifre într-o celulă sau se muta între celule de-a lungul unei cifre, dar sunt și mai dificile de urmărit. Bare Sudoku le încearcă după lanțurile mai simple.
Cum o recunoști
Scrie fiecare candidat ca o celulă și o cifră, de exemplu r1c2 (5). Începe cu o legătură puternică de la un candidat, apoi ia o legătură slabă, apoi o legătură puternică, și așa mai departe, alegând la fiecare pas orice legătură de tipul potrivit: de-a lungul unei cifre într-o unitate, sau între cele două cifre ale unei celule cu doi candidați. De fiecare dată când termini pe o legătură puternică, compară cele două capete. Dacă sunt aceeași cifră, celulele care văd ambele capete o pierd; dacă sunt două cifre ale aceleiași celule, fiecare alt candidat al celulei poate merge.
Exemplu
| 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 |
Cifrele îngroșate sunt date, cifrele albastre au fost plasate în timpul rezolvării, cifrele mici sunt candidați. Celulele evidențiate formează tiparul, candidații tăiați sunt eliminați, iar candidatul încercuit este cifra de plasat.
- Citește lanțul r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Fiecare element este o cifră într-o celulă. = este o legătură puternică: cel puțin unu din cele două elemente este adevărat. - este o legătură slabă: cel mult unu dintre ele este adevărat.
- Presupune că r1c1 (3) este fals. Legătura puternică după el face următorul element adevărat, legătura slabă după asta face următorul element fals, și așa mai departe, până r7c2 (3) este adevărat.
- Deci cel puțin unu din r1c1 (3) și r7c2 (3) este adevărat. Amândouă sunt cifra 3.
- O celulă care vede ambele celule finale nu poate fi 3. Elimină 3 din r3c2.
Greșeli frecvente
- Apelarea unei legături puternice când unitatea are un al treilea loc pentru cifra, sau celula un al treilea candidat. O legătură puternică are nevoie de exact două posibilități.
- Tragerea unei concluzii din un lanț ale cărui legături nu alternează. Lanțul trebuie să alterneze legături puternice și slabe și să înceapă și să se termine cu o legătură puternică.
- Eliminarea unui candidat care vede doar un capăt. Candidatul eliminat trebuie să intre în conflict cu ambele capete.
În Bare Sudoku
Necesară de la nivelul: Maestru
În joc, indiciul spune: AIC
Joacă Sudoku · Rezolvitor Sudoku
Puzzle de practică
În aceste puzzle, AIC este cea mai dificilă tehnică de care ai nevoie. Fiecare link deschide puzzle în joc; linkul rezolvitorului arată fiecare pas.
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
- Maestru 7,0 · Rezolvitor Sudoku
Întrebări frecvente
Ce este AIC în Sudoku?
Un Lanț de Inferență Alternant: candidații legați alternant prin legături puternice și slabe, începând și terminând cu o legătură puternică. Cel puțin un capăt este adevărat, deci orice care intră în conflict cu ambele capete poate fi eliminat.
Care este diferența dintre AIC și X-Chain?
Un [X-Chain](x-chain) folosește doar o cifră. Un AIC poate schimba cifre într-o celulă cu doi candidați, deci poate conecta părți ale tablei pe care un lanț cu o cifră nu poate.
Este un XY-Chain un AIC?
Da. Un [XY-Chain](xy-chain) este un AIC ale cărui legături puternice sunt în interiorul celulelor cu doi candidați iar ale cărui legături slabe unesc toate aceeași cifră. X-Chain este celălalt caz special.
De ce poate o legătură puternică să servească și ca o legătură slabă?
O legătură slabă are nevoie doar ca cel mult unu din cei doi candidați să fie adevărat. Doi candidați care sunt singurele locuri pentru o cifră într-o unitate se văd și reciproc, iar cei doi candidați ai unei celule nu pot amândoi fi adevărați, deci cel mult unu dintre ei este adevărat de asemenea.
Tehnica anterioară: XY-ChainToate tehnicileTehnica următoare: ALS-XZ