grid_on

Sudoku Clean

Guias / pipa

pipa

> Pré-requisito: [Chain Basics](learning://chains)

Intermediate

pipa

Pré-requisito: Chain Basics

Descrição

Kite é uma técnica de eliminação de candidatos de um dígito: concentre-se em um dígito d.

Você encontra dois candidatos para d em uma linha e dois candidatos para d em uma coluna, com um par “amarrado” por estar na mesma caixa.
Então, qualquer candidato d que possa ver ambos os pontos finais pode ser eliminado.


Explicação

Kite example

Na imagem acima, o dígito alvo é 4.
A cadeia é r4c2 → r4c9 → r6c8 → r8c8. O candidato vermelho é o dígito 4 em r8c2, e os dois pontos finais (r4c2, r8c8) são destacados em azul.

Por que podemos eliminá-lo? Basta uma pequena contradição:

  • Suponha r8c2 = 4 (o candidato vermelho é verdadeiro)
  • r8c2 pode ver ambos os pontos finais, então r4c2 ≠ 4 e r8c8 ≠ 4
  • Dois elos fortes são forçados a “preencher” 4: na linha 4, r4c9 = 4; na coluna 8, r6c8 = 4
  • Mas r4c9 e r6c8 estão na mesma caixa, então ambos não podem ser 4 → contradição

Portanto, r8c2 não pode ser 4, e o candidato vermelho 4 pode ser eliminado.


Exemplos

As próximas duas imagens são mais exemplos de pipas. Use-os como referências:

Kite example A

Kite example B


Como encontrar uma pipa

Lista de verificação de uma linha: dois em uma linha + dois em uma coluna + uma caixa amarrada → elimine onde ambos os pontos finais são vistos.

Em um verdadeiro quebra-cabeça:

  1. Escolha um dígito d
  2. Encontre uma linha (ou coluna) onde d aparece em exatamente 2 células candidatas (um elo forte)
  3. Encontre uma coluna (ou linha) perpendicular onde d também aparece em exatamente 2 células candidatas (outro elo forte)
  4. Verifique se um candidato de cada par está na mesma caixa (o “nó”)
  5. Os dois candidatos restantes são os pontos finais: elimine d de qualquer célula que possa ver ambos os pontos finais