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

AIC
c1c2c3c4c5c6c7c8c9
r134897241263465
r21461245592431274798
r371234512345598612349239
r41361238369745236
r559234361242683687
r63462347852491236
r79131326578784
r8876439521
r92454517836969

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.

  1. 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.
  2. 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.
  3. Portanto, pelo menos um de r1c1 (3) e r7c2 (3) é verdadeiro. Ambos são algarismo 3.
  4. Uma célula que vê ambas células de extremidade não pode ser 3. Remova 3 de r3c2.

Erros comuns

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.

  1. Mestre 7,0 · Resolvedor de sudoku
  2. Mestre 7,0 · Resolvedor de sudoku
  3. Mestre 7,0 · Resolvedor de sudoku
  4. Mestre 7,0 · Resolvedor de sudoku
  5. Mestre 7,0 · Resolvedor de sudoku
  6. Mestre 7,0 · Resolvedor de sudoku
  7. Mestre 7,0 · Resolvedor de sudoku
  8. Mestre 7,0 · Resolvedor de sudoku
  9. Mestre 7,0 · Resolvedor de sudoku
  10. 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.

Todas as técnicas

· Atualizado