Střídající se odvozovací řetěz (AIC)
Střídající se odvozovací řetěz, neboli AIC, je obecná forma řetězů v sudoku. Jeho položkami jsou kandidáti, každý číslo v buňce, spojené dvěma druhy vazeb. Silná vazba znamená, že minimálně jeden ze dvou kandidátů je pravdivý: jsou jedinou dvěma místy pro číslo v jednotce, nebo jedinou dvěma kandidáty buňky. Slabá vazba znamená, že maximálně jeden z nich je pravdivý: stejné číslo v buňkách, které se vidí, nebo dvě čísla ve stejné buňce. AIC střídá silné a slabé vazby a začíná a končí silnou vazbou, takže minimálně jeden ze dvou konců kandidátů je pravdivý. Když jsou oba konce stejné číslo, každá buňka, která vidí oba konce, o to číslo přijde. X-Chain používá jen jedno číslo a XY-Chain jen dvoucifaté buňky; AIC může obojí míchat. Je to technika Mistra v Bare Sudoku.
Kdy ji použít
Když jednocifaté řetězy a řetězy dvoucifaných buněk nenajdou nic. Smíšené řetězy dosahují dál, protože mohou přepínat čísla uvnitř buňky nebo se pohybovat mezi buňkami podél jednoho čísla, ale jsou také těžší na sledování. Bare Sudoku je zkouší po jednodušších řetězech.
Jak ji najít
Napište každého kandidáta jako buňku a číslo, například r1c2 (5). Začněte silnou vazbou od kandidáta, pak vezměte slabou vazbu, pak silnou vazbu a tak dále, vybírajíce v každém kroku jakoukoli vazbu správného typu: podél jednoho čísla uvnitř jednotky, nebo mezi dvěma čísly dvoucifaté buňky. Pokaždé, když skončíte na silné vazbě, porovnejte dva konce. Pokud jsou to stejné číslo, buňky, které vidí oba konce, o to číslo přijdou; pokud jsou to dvě čísla stejné buňky, všichni ostatní kandidáti té buňky mohou být odstraněni.
Pří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 jsou zadané, modré číslice byly doplněny při řešení, malé číslice jsou kandidáti. Zvýrazněná políčka tvoří vzor, přeškrtnutí kandidáti se odstraňují a zakroužkovaný kandidát je číslice, kterou vložíte.
- Přečtěte si řetěz r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Každá položka je číslo v buňce. = je silná vazba: minimálně jeden ze dvou položek je pravdivý. - je slabá vazba: maximálně jeden z nich je pravdivý.
- Předpokládejte, že r1c1 (3) je nepravdivý. Silná vazba za ním činí další položku pravdivou, slabá vazba poté činí následující položku nepravdivou, a tak dále, až r7c2 (3) je pravdivý.
- Takže minimálně jeden z r1c1 (3) a r7c2 (3) je pravdivý. Oba jsou číslo 3.
- Buňka, která vidí obě koncové buňky, nemůže být 3. Odstraňte 3 z r3c2.
Časté chyby
- Nazývání vazby silnou, když má jednotka třetí místo pro číslo, nebo buňka třetího kandidáta. Silná vazba potřebuje přesně dvě možnosti.
- Vyvozování závěru z řetězu, jehož vazby se nestřídají. Řetěz musí střídavě mít silné a slabé vazby a začínat a končit silnou vazbou.
- Odstranění kandidáta, který vidí jen jeden konec. Odstraněný kandidát musí být v konfliktu s oběma konci.
V Bare Sudoku
Vyžadováno od úrovně: Mistr
Nápověda ve hře říká: AIC
Cvičné puzzle
V těchto puzzle je AIC nejtěžší technikou, kterou potřebuješ. Každý odkaz otevře puzzle ve hře; odkaz na řešitele ukazuje každý krok.
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
- Mistr 7,0 · Sudoku řešitel
Časté otázky
Co je AIC v sudoku?
Střídající se odvozovací řetěz: kandidáti spojeni střídavě silnými a slabými vazbami, začínajícím a končícím silnou vazbou. Minimálně jeden konec je pravdivý, takže cokoli, co je v konfliktu s oběma konci, lze odstranit.
Jaký je rozdíl mezi AIC a X-Chainem?
[X-Chain](x-chain) používá jen jedno číslo. AIC může přepínat čísla uvnitř dvoucifaté buňky, takže může spojit části desky, které jeden jednocifatý řetěz nemůže.
Je XY-Chain AIC?
Ano. [XY-Chain](xy-chain) je AIC, jehož silné vazby všechny leží uvnitř dvoucifatých buněk a jehož slabé vazby všechny spojují stejné číslo. X-Chain je druhý zvláštní případ.
Proč může silná vazba sloužit také jako slabá vazba?
Slabá vazba potřebuje jen to, aby maximálně jeden ze dvou kandidátů byl pravdivý. Dva kandidáti, kteří jsou jedinou dvěma místy pro číslo v jednotce, se také vidí, a dva kandidáti buňky nemohou být oba pravdiví, takže maximálně jeden z nich je také pravdivý.
Předchozí technika: XY-ChainVšechny technikyDalší technika: ALS-XZ