Pronto para jogar?

Jogar 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 caçar uma forma, você pega duas células, lista todos os pares de dígitos que elas poderiam ter juntas e risca os pares que quebrariam outra coisa. O que sobrar mostra quais candidatos ainda são possíveis.

Como é o padrão

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

Agora olhe as células bivalentes (células com exatamente dois candidatos) que as duas células escolhidas enxergam. Cada uma é um pequeno veto. Uma célula bivalente com {a, b} precisa terminar como a ou b. Se a primeira célula ficasse com a e a segunda com b, essa célula bivalente ficaria sem nada. Então a combinação a-b é impossível, e b-a também.

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

Quando procurar

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 ao redor delas. Três ou quatro vetos costumam bastar para fazer efeito.

O cenário clássico é o canto vazio de um bloco de frente para um bloco cheio.

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

Como aplicar, passo a passo

  1. Escolha duas células não resolvidas na mesma unidade. Prefira células pequenas: duas ou três candidatos cada é o ideal.
  2. Liste todos os pares ordenados de dígitos que elas poderiam ter. Descarte os pares em que as duas células ficam com o mesmo dígito, já que a unidade compartilhada proíbe isso.
  3. Liste as células bivalentes que as duas células escolhidas enxergam.
  4. Apague todo par que coincida com os dois dígitos de uma célula bivalente, em qualquer ordem.
  5. Leia os pares que sobraram. Um dígito que não aparece em nenhum par restante para a sua célula é eliminado.
  6. Se sobrar só um dígito em uma célula, coloque-o.

Um exemplo resolvido

O par é D2 e D3. Os dois ficam na linha D e no bloco 4, então nunca podem ter o mesmo dígito. Observe as quatro células bivalentes que enxergam as duas.

  1. As técnicas mais simples acabaram. Veja D2 e D3, que compartilham a linha D e o bloco 4.

  2. D2 e D3 compartilham a linha D e o bloco 4, então nunca podem ter o mesmo dígito.

    D2 tem 1, 5, 7, 9 e D3 tem 2, 5, 9. Teste quais pares de valores elas podem assumir juntas.

  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 recebessem os dois dígitos de uma dessas células, ela ficaria vazia.

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

  5. Os outros parceiros falham do mesmo jeito: D2 = 5 esvazia F3, D2 = 7 esvazia E1, D2 = 9 esvazia D4.

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

  6. 2 removido de D3 porque todo valor de D2 combinado com ele esvaziaria uma entre D7, F3, E1 ou D4.

As técnicas mais simples acabaram. Veja D2 e D3, que compartilham 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 enxergam as duas: D7 e D4 pela linha D, E1 e F3 pelo bloco 4. Teste primeiro D3 = 2. Junto com D2 = 1, ele esvazia D7; com D2 = 5, esvazia F3; com D2 = 7, esvazia E1; e com D2 = 9, esvazia D4. Então o 2 não tem parceiro em D2 e sai de D3, que passa a ser . O 5 e o 9 de D3 mantêm, cada um, um parceiro que deixa um dígito para todas as células excludentes. Desta vez o resultado é uma eliminação, não uma colocação, o que ainda basta para destravar uma grade parada.

Erros comuns

  • Escolher duas células que não compartilham unidade. Elas podem ter o mesmo dígito, e metade dos seus vetos desaparece.
  • Usar uma célula bivalente que só uma das duas células enxerga. Ela precisa enxergar as duas.
  • Esquecer a ordem inversa. {a, b} veta a-b e b-a.
  • Eliminar um dígito que ainda aparece em um par restante. Um sobrevivente basta para manter o candidato vivo.
  • Testar células com cinco candidatos cada. Vinte e cinco pares é um exercício de contabilidade, não uma técnica.

O mesmo raciocínio se estende a três células alinhadas e a conjuntos quase bloqueados usados no lugar das células bivalentes, mas a forma com duas células é a que rende mais por minuto.

Exclusão de Trios Alinhados

Leve a mesma ideia a três células de uma vez e liste todas as combinações de três dígitos que elas poderiam ter juntas, pulando qualquer combinação que repita um dígito em duas células que compartilham uma unidade. Os excludentes agora são células com dois ou três candidatos que enxergam as três células escolhidas: uma combinação é impossível se as três células escolhidas ficassem com todos os candidatos de um desses excludentes.

Risque toda combinação que deixaria uma dessas células excludentes sem candidatos, como antes. Um dígito que não sobrevive em nenhuma combinação para a sua célula é eliminado.

A Exclusão de Trios Alinhados é mais difícil de achar e rende menos que a forma com duas células: a lista de combinações cresce rápido, e todo excludente precisa enxergar as três células escolhidas. Ela fica acima da Exclusão de Pares Alinhados na escada de dificuldade, mais perto do extremo, então só vale a pena depois que a forma com pares falhar.

Onde você encontra

A Exclusão de Pares Alinhados é uma técnica diabólica. Ela se torna necessária pela primeira vez nos quebra-cabeças Especialista, geralmente quando os wings e os peixes (fish) já secaram e a grade ainda tem uma região densa de células bivalentes. Os níveis mais fáceis nunca precisam dela.