grid_on

Sudoku Clean

Guias / Guindaste

Guindaste

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

Advanced

Guindaste

Pré-requisito: Chain Basics

Descrição

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

Parece muito com uma pipa, mas com uma diferença fundamental:

  • Kite: a “conexão da caixa” é um elo fraco
  • Guindaste: um dos elos fortes está dentro de uma caixa (um elo forte de caixa)

Explicação

Crane example

Na imagem acima, o dígito alvo é 6.
A cadeia é r3c7 → r2c8 → r8c8 → r8c3. O candidato vermelho é o dígito 6 em r3c3, e os dois pontos finais são destacados em azul.

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

  • Suponha r3c3 = 6 (o candidato vermelho é verdadeiro)
  • Então, na linha 3, r3c7 ≠ 6
  • Nessa caixa, o dígito 6 tem exatamente dois candidatos (r3c7 e r2c8), então se r3c7 não for 6, r2c8 deve ser 6 (caixa elo forte)
  • Se r2c8 for 6, então na mesma coluna, r8c8 ≠ 6 (elo mais fraco)
  • Na linha 8, o dígito 6 tem exatamente dois candidatos (r8c8 e r8c3), então se r8c8 não for 6, r8c3 deve ser 6 (linha forte link)
  • Mas r8c3 e r3c3 estão na mesma coluna, então não podem ser ambos 6 → contradição

Portanto, r3c3 não pode ser 6, e o candidato vermelho pode ser eliminado.


Exemplos

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

Crane example A

Crane example B


Como encontrar um guindaste

Lista de verificação de uma linha: elo forte de caixa + elo forte de linha/coluna, conectado por um único elo fraco em forma de L → eliminar onde ambos os pontos finais são vistos.

Em um verdadeiro quebra-cabeça:

  1. Escolha um dígito d
  2. Encontre uma caixa onde d aparece em exatamente 2 células candidatas (caixa de elo forte)
  3. Encontre uma linha ou coluna onde d também aparece em exatamente 2 células candidatas (elo forte de linha/coluna)
  4. Verifique se você pode conectá-los com um único elo fraco (mesma linha ou mesma coluna) para formar uma forma de L
  5. Os dois pontos finais restantes são os pontos finais: elimine d de qualquer célula que possa ver ambos os pontos finais