Cadeia de Inferência Alternada (AIC)
Uma Cadeia de Inferência Alternada, ou AIC, é a forma geral das cadeias no Sudoku. Seus itens são candidatos, cada um um algarismo numa célula, unidos por dois tipos de elos. Um elo forte significa que pelo menos um de dois candidatos é verdadeiro: são os únicos dois lugares para um algarismo numa unidade, ou os únicos dois candidatos de uma célula. Um elo fraco significa que no máximo um deles é verdadeiro: o mesmo algarismo em células que se veem, ou dois algarismos na mesma célula. Uma AIC alterna elos fortes e fracos e começa e termina com um elo forte, portanto pelo menos uma de suas duas extremidades é verdadeira. Quando ambas extremidades são o mesmo algarismo, toda célula que vê ambas extremidades perde esse algarismo. A X-Chain usa apenas um algarismo e a XY-Chain apenas células de dois candidatos; uma AIC pode misturar ambos. É uma técnica Mestre no Bare Sudoku.
Quando usar
Quando cadeias de um único algarismo e cadeias de células de dois candidatos não encontram nada. Cadeias mistas alcançam mais longe, porque podem mudar algarismos dentro de uma célula ou mover entre células ao longo de um algarismo, mas são também mais difíceis de seguir. Bare Sudoku tenta-as depois das cadeias mais simples.
Como identificar
Escreva cada candidato como uma célula e um algarismo, por exemplo r1c2 (5). Comece com um elo forte de um candidato, depois pegue um elo fraco, depois um elo forte, e assim por diante, escolhendo em cada passo qualquer elo do tipo certo: ao longo de um algarismo dentro de uma unidade, ou entre os dois algarismos de uma célula de dois candidatos. Cada vez que termina num elo forte, compare as duas extremidades. Se são o mesmo algarismo, células que veem ambas extremidades perdem-no; se são dois algarismos da mesma célula, todo outro candidato dessa célula pode ir.
Exemplo
| 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 |
Os algarismos em negrito são dados, os azuis foram colocados durante a resolução e os pequenos são candidatos. As células destacadas formam o padrão, os candidatos riscados são removidos e o candidato com um círculo é o algarismo a colocar.
- Leia a cadeia r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Cada item é um algarismo numa célula. = é um elo forte: pelo menos um dos dois itens é verdadeiro. - é um elo fraco: no máximo um deles é verdadeiro.
- Suponha que r1c1 (3) é falso. O elo forte depois dele torna o próximo item verdadeiro, o elo fraco depois disso torna o item seguinte falso, e assim por diante, até r7c2 (3) ser verdadeiro.
- Portanto, pelo menos um de r1c1 (3) e r7c2 (3) é verdadeiro. Ambos são algarismo 3.
- Uma célula que vê ambas células de extremidade não pode ser 3. Remova 3 de r3c2.
Erros comuns
- Chamar um elo forte quando a unidade tem um terceiro lugar para o algarismo, ou a célula um terceiro candidato. Um elo forte precisa de exatamente duas possibilidades.
- Tirar uma conclusão de uma cadeia cujos elos não alternam. A cadeia deve alternar elos fortes e fracos e começar e terminar com um elo forte.
- Remover um candidato que vê apenas uma extremidade. O candidato removido deve conflitar com ambas extremidades.
No Bare Sudoku
Necessária a partir do nível: Mestre
No jogo, a dica diz: AIC
Jogar Sudoku · Resolvedor de sudoku
Quebra-cabeças de prática
Nestes quebra-cabeças, AIC é a técnica mais difícil que você precisa. Cada link abre o quebra-cabeça no jogo; o link do solucionador mostra cada passo.
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
- Mestre 7,0 · Resolvedor de sudoku
Perguntas frequentes
O que é uma AIC no Sudoku?
Uma Cadeia de Inferência Alternada: candidatos unidos alternadamente por elos fortes e fracos, começando e terminando com um elo forte. Pelo menos uma extremidade é verdadeira, portanto qualquer coisa que conflita com ambas extremidades pode ser removida.
Qual é a diferença entre uma AIC e uma X-Chain?
Uma [X-Chain](x-chain) usa apenas um algarismo. Uma AIC pode mudar algarismos dentro de uma célula de dois candidatos, portanto pode conectar partes do tabuleiro que uma cadeia de um único algarismo não pode.
Uma XY-Chain é uma AIC?
Sim. Uma [XY-Chain](xy-chain) é uma AIC cujos elos fortes ficam todos dentro de células de dois candidatos e cujos elos fracos todos unem o mesmo algarismo. A X-Chain é o outro caso especial.
Por que um elo forte também pode servir como um elo fraco?
Um elo fraco apenas precisa de no máximo um dos dois candidatos ser verdadeiro. Dois candidatos que são os únicos lugares para um algarismo numa unidade também se veem, e os dois candidatos de uma célula não podem ambos ser verdadeiros, portanto no máximo um deles é verdadeiro também.
Técnica anterior: XY-ChainTodas as técnicasTécnica seguinte: ALS-XZ