Pronto para jogar?

Joga Sudoku!

Exclusão de Pares Alinhados no Sudoku

DiabólicasClássico + KillerPasso 30 de 385 min de leitura

A Exclusão de Pares Alinhados funciona ao contrário da maioria das técnicas: em vez de procurares uma forma, pegas em duas células, listas todos os pares de dígitos que poderiam conter entre si e riscas os pares que estragariam outra coisa. O que sobrar diz-te que candidatos ainda são possíveis.

O que é o padrão

Duas células estão alinhadas quando estão na mesma unidade, por isso nunca podem conter o mesmo dígito. O padrão é mais forte quando as duas células partilham um bloco e uma linha ao mesmo tempo, porque isso lhes dá um grande conjunto de células vizinhas em comum.

Agora olha para as células bivalentes (células com exatamente dois candidatos) que ambas as células escolhidas conseguem ver. Cada uma é um pequeno veto. Uma célula bivalente com {a, b} tem de acabar como a ou b. Se a tua primeira célula ficasse com a e a segunda com b, essa célula bivalente ficaria sem nada. Portanto, a combinação a-b é impossível, e b-a também.

Aplica esse veto a todos os pares, e qualquer candidato que não sobreviva em nenhuma combinação pode ser removido.

Quando procurá-la

Duas condições fazem a Exclusão de Pares Alinhados valer o esforço:

  • Duas células no mesmo bloco com três ou quatro candidatos cada, para que a lista de pares fique curta.
  • Um grupo de células bivalentes à volta. Três ou quatro vetos costumam ser suficientes para fazer efeito.

Um canto de bloco vazio virado para um bloco cheio é o cenário clássico.

Bom par para testarMau par para testar
Candidatos por célula2-34 ou mais
Regiões partilhadasbloco e linhasó uma linha
Células bivalentes vistas por ambas3 ou mais0-1
Pares a verificarmenos de 1020+

Como aplicá-la, passo a passo

  1. Escolhe duas células por resolver na mesma unidade. Mantém-nas pequenas: duas ou três candidatos cada é o ideal.
  2. Lista todos os pares ordenados de dígitos que podem assumir. Descarta os pares em que as duas células ficam com o mesmo dígito, já que a unidade partilhada o proíbe.
  3. Lista as células bivalentes que ambas as células escolhidas conseguem ver.
  4. Elimina todos os pares que coincidam com os dois dígitos de uma célula bivalente, em qualquer ordem.
  5. Lê os pares que sobrevivem. Um dígito que não aparece em nenhum par sobrevivente da sua célula é eliminado.
  6. Se só sobreviver um dígito numa célula, coloca-o.

Um exemplo resolvido

O par é D2 e D3. Ambas estão na linha D e no bloco 4, por isso nunca podem conter o mesmo dígito. Observa as quatro células bivalentes que veem as duas.

  1. As técnicas mais simples esgotaram-se. Olha para D2 e D3, que partilham a linha D e o bloco 4.

  2. D2 e D3 partilham a linha D e o bloco 4, por isso nunca podem ter o mesmo dígito.

    D2 tem 1, 5, 7, 9 e D3 tem 2, 5, 9. Testa que pares de valores podem assumir em conjunto.

  3. Quatro células bivalentes veem D2 e D3: D7 {1,2} e D4 {2,9} pela linha D, E1 {2,7} e F3 {2,5} pelo bloco 4.

    Se D2 e D3 ficassem com os dois dígitos de uma destas células, essa célula ficaria vazia.

  4. Experimenta D3 = 2 com D2 = 1. D7 vê as duas células pela linha D, por isso perde o 2 e o 1 e fica sem nada.

  5. Os outros parceiros falham da mesma forma: D2 = 5 esvazia F3, D2 = 7 esvazia E1, D2 = 9 esvazia D4.

    Assim, o 2 em D3 não tem qualquer parceiro em D2. Os valores 5 e 9 em D3 mantêm cada um um parceiro que deixa um dígito a todas estas células.

  6. 2 removido de D3 porque cada valor de D2 emparelhado com ele esvaziaria uma de D7, F3, E1 ou D4.

As técnicas mais simples esgotaram-se. Olha para D2 e D3, que partilham a linha D e o bloco 4.

D2 tem 1, 5, 7 e 9, e D3 tem 2, 5 e 9. Quatro células bivalentes veem ambas: D7 e D4 pela linha D, E1 e F3 pelo bloco 4. Testa primeiro D3 = 2. Emparelhado com D2 = 1 esvazia D7, com D2 = 5 esvazia F3, com D2 = 7 esvazia E1 e com D2 = 9 esvazia D4. Assim, o 2 não tem nenhum parceiro em D2 e sai de D3, que passa a . O 5 e o 9 em D3 mantêm cada um um parceiro que deixa um dígito a cada excluidora. Desta vez o resultado é uma eliminação em vez de uma colocação, o que ainda assim chega para relançar uma grelha parada.

Erros comuns

  • Escolher duas células que não partilham uma unidade. Nesse caso podem conter o mesmo dígito e metade dos teus vetos desaparece.
  • Usar uma célula bivalente que só uma das duas células consegue ver. Tem de ver ambas.
  • Esquecer a ordem inversa. {a, b} veta a-b e b-a.
  • Eliminar um dígito que ainda aparece num par sobrevivente. Um sobrevivente chega para manter um candidato vivo.
  • Testar células com cinco candidatos cada. 25 pares é um exercício de contabilidade, não uma técnica.

O mesmo raciocínio estende-se a três células alinhadas e a conjuntos quase bloqueados usados no lugar das células bivalentes, mas a forma de duas células é onde o valor por minuto é mais alto.

Exclusão de Trios Alinhados

Leva a mesma ideia a três células de uma vez e lista todas as combinações de três dígitos que poderiam conter em conjunto, ignorando qualquer combinação que repita um dígito em duas células que partilham uma unidade. As excluidoras são agora células com dois ou três candidatos que veem as três células escolhidas: uma combinação é impossível se as três células escolhidas ficassem com todos os candidatos que uma dessas excluidoras tem.

Risca qualquer combinação que deixasse uma dessas células excluidoras sem candidatos, tal como antes. Um dígito que não sobrevive em nenhuma combinação da sua célula é eliminado.

A Exclusão de Trios Alinhados é mais difícil de encontrar e compensa menos vezes do que a forma de duas células: a lista de combinações cresce depressa, e cada excluidora tem de ver as três células escolhidas. Fica acima da Exclusão de Pares Alinhados na escada de dificuldade, mais perto do extremo, por isso só vale a pena olhar para ela depois de a forma de pares ter falhado.

Onde a encontras

A Exclusão de Pares Alinhados é uma técnica diabólica. Torna-se necessária pela primeira vez nos puzzles Especialista, normalmente quando os wings e os fish se esgotaram e a grelha ainda tem uma bolsa densa de células bivalentes. Os níveis mais fáceis nunca precisam dela.