Alternating Inference Chain (AIC)
Alternating Inference Chain, alebo AIC, je všeobecná forma reťazov v sudoku. Jej položkami sú kandidáti, každý číslica v politke, spojení dvoma druhmi väzieb. Silná väzba znamená, že aspoň jeden z dvoch kandidátov je pravdivý: sú to jediné dva miesta pre číslu v jednotke, alebo jediní dvaja kandidáti politka. Slabá väzba znamená, že najviac jeden z nich je pravdivý: rovnaká číslica v politkách, ktoré sa vidia, alebo dve číslice v rovnakej politke. AIC striedava silné a slabé väzby a začína a končí silnou väzbou, takže aspoň jeden z jej dvoch koncov kandidátov je pravdivý. Keď sú obaja konce rovnakou číslicou, každá políčka, ktorá vidí oboch končiov, stratí tú číslu. X-Chain používa len jednu číslu a XY-Chain len dvoch-kandidátne políčka; AIC môže miešať obe. Je to Master technika v Bare Sudoku.
Kedy ju použiť
Keď jednolicitové reťaze a reťaze dvoch-kandidátnych politiek nenachádzajú nič. Zmiešané reťaze dosahujú ďalej, pretože sa môžu prepínať číslice v politke alebo pohybovať medzi politkami pozdĺž jednej čísly, ale sú aj ťažšie na sledovanie. Bare Sudoku ich skúša po jednoduchších reťaziach.
Ako ju nájsť
Napíšte každého kandidáta ako politka a číslu, napríklad r1c2 (5). Začnite silnou väzbou od kandidáta, potom vezmite slabú väzbu, potom silnú väzbu a tak ďalej, pričom v každom kroku si vyberiete akúkoľvek väzbu správneho druhu: pozdĺž jednej čísly v jednotke, alebo medzi dvoma číslicami dvoch-kandidátnej politka. Zakaždým keď skončíte na silnej väzbe, porovnajte dva konce. Ak sú rovnakou číslicou, políčka vidiacich oboch koncov ju stratia; ak sú to dve číslice rovnakej politka, každý iný kandidát tej politka sa môže odstrániť.
Príklad
| 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 |
Tučné číslice sú zadané, modré číslice boli doplnené počas riešenia, malé číslice sú kandidáti. Zvýraznené políčka tvoria vzor, prečiarknutí kandidáti sa odstraňujú a zakrúžkovaný kandidát je číslica, ktorú vložíte.
- Prečítajte si reťaz r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Každá položka je číslica v politke. = je silná väzba: aspoň jeden z dvoch položiek je pravdivý. - je slabá väzba: najviac jeden z nich je pravdivý.
- Predpokladajme, že r1c1 (3) je nepravdivý. Silná väzba po ňom spôsobuje, že ďalšia položka je pravdivá, slabá väzba po nej spôsobuje, že ďalšia položka je nepravdivá, a tak ďalej, až kým r7c2 (3) je pravdivý.
- Takže aspoň jeden z r1c1 (3) a r7c2 (3) je pravdivý. Obaja sú číslicou 3.
- Políčka, ktorá vidí obe koncové políčka nemôže byť 3. Odstráňte 3 z r3c2.
Časté chyby
- Volanie väzby silnou keď má jednotka tretie miesto pre číslu, alebo políčka tretieho kandidáta. Silná väzba potrebuje presne dve možnosti.
- Vyvodzovanie záveru z reťaze, ktorej väzby sa nestriedajú. Reťaz musí striedať silné a slabé väzby a začínať a končiť silnou väzbou.
- Odstránenie kandidáta, ktorý vidí iba jeden koniec. Odstránený kandidát musí konfliktovať s oboma koncami.
V Bare Sudoku
Vyžaduje sa od úrovne: Majster
Pomôcka v hre hovorí: AIC
Cvičné puzzle
V týchto puzzle je AIC najtažšou technikou, ktorú potrebuješ. Každý odkaz otvorí puzzle v hre; odkaz na riešiteľa zobrazuje každý krok.
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
- Majster 7,0 · Sudoku riešiteľ
Časté otázky
Čo je AIC v sudoku?
Alternating Inference Chain: kandidáti spojení striedavými silnými a slabými väzbami, začínajúc a končiac silnou väzbou. Aspoň jeden koniec je pravdivý, takže všetko, čo konfliktuje s oboma koncami, možno odstrániť.
Aký je rozdiel medzi AIC a X-Chain?
[X-Chain](x-chain) používa len jednu číslu. AIC môže prepínať číslice v dvoch-kandidátnej politke, takže môže spojiť časti tabuľe, ktoré jednolicitový reťaz nemôže.
Je XY-Chain AIC?
Áno. [XY-Chain](xy-chain) je AIC, ktorého silné väzby všetky ležia v dvoch-kandidátných politkách a ktorého slabé väzby všetky spájajú rovnakú číslu. X-Chain je druhý špeciálny prípad.
Prečo môže silná väzba slúžiť aj ako slabá väzba?
Slabá väzba len potrebuje, aby bol pravdivý najviac jeden z dvoch kandidátov. Dvaja kandidáti, ktorí sú jedinými miestami pre číslu v jednotke, tiež vidia jeden druhého, a dvaja kandidáti politka nemôžu byť oba pravdiví, takže najviac jeden z nich je tiež pravdivý.
Predchádzajúca technika: XY-ChainVšetky technikyĎalšia technika: ALS-XZ