grid_on

Sudoku Clean

Guias / Arranha-céu

Arranha-céu

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

Intermediate

Arranha-céu

Pré-requisito: Chain Basics

Descrição

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

Se o dígito d aparecer em exatamente duas células candidatas em cada uma das duas linhas/colunas paralelas (duas paredes), e uma extremidade de cada parede estiver na mesma linha/coluna perpendicular (a base), as outras duas extremidades serão os telhados.
Qualquer candidato d que consiga ver ambos os telhados pode ser eliminado.


Explicação

Skyscraper example

Na imagem acima, o dígito alvo é 9.

Você pode imaginar o padrão como um pequeno “edifício”:

  • Duas paredes (links fortes): na coluna 2, o dígito 9 aparece apenas em r4c2 e r9c2; na coluna 8, o dígito 9 aparece apenas em r6c8 e r9c8
    (exatamente dois pontos em uma unidade ⇒ um vínculo forte)
  • A base (elo fraco): os dois pontos finais “inferiores” ficam na linha 9 (a linha tracejada amarela)
    (uma linha não pode conter dois 9 ⇒ ambos não podem ser verdadeiros)
  • Os telhados: os dois pontos finais superiores (as células azuis r4c2 e r6c8)

Agora observe os candidatos vermelhos: candidato 9 em r6c1 e candidato 9 em r4c9. Por que eles podem ser removidos?

Aqui está a pequena contradição:

  • Suponha que o candidato vermelho 9 seja verdadeiro (use r6c1 como exemplo)
  • Ele vê os dois telhados, então r4c2 ≠ 9 e r6c8 ≠ 9
  • Cada parede é um elo forte, então 9 é forçado nas extremidades da base r9c2 e r9c8
  • Mas a base tem uma linha, então não pode conter dois 9 → contradição

Portanto, os candidatos vermelhos podem ser eliminados.


Exemplos

As próximas duas imagens mostram duas orientações diferentes. Use-os como referência:

Skyscraper example (orientation A)

Skyscraper example (orientation B)


Como encontrar um arranha-céu

Em um quebra-cabeça real, use esta lista de verificação:

  1. Escolha um dígito d
  2. Encontre duas linhas/colunas paralelas onde o dígito d aparece em exatamente 2 células candidatas (duas paredes)
  3. Verifique se um ponto final de cada parede está na mesma linha/coluna perpendicular (a base)
  4. Os outros pontos finais são os telhados: os candidatos que podem ver ambos os telhados são eliminações