Guias / Asa W
Asa W
W-Wing é uma técnica curta de <strong>eliminação de candidatos</strong>. Geralmente começa com <strong>duas células de dois candidatos correspondentes</strong> (geralmente chamadas de duas alas).
Advanced
Asa W
Descrição
W-Wing é uma técnica curta de eliminação de candidatos. Geralmente começa com duas células de dois candidatos correspondentes (geralmente chamadas de duas alas).
A intuição central é:
- Ambas as alas têm os mesmos dois candidatos (por exemplo {a, b})
- Se algum candidato b for considerado verdadeiro, ele remove b de ambas as alas
- Então ambas as alas são forçadas a a, o que cria uma contradição em alguma linha/coluna/caixa
Portanto, o candidato b pode ser eliminado.
Explicação
Na imagem acima, queremos eliminar o candidato 8 em r3c5 (vermelho).
As duas alas são r3c6 e r6c5. Ambas são células de dois candidatos com 1 e 8.
O destaque amarelo marca a linha 9, mostrando a contradição: se ambas as asas se tornarem 1, a linha 9 não terá mais lugar para o dígito 1.
Por que podemos remover 8 de r3c5? Basta uma pequena contradição:
- Suponha r3c5 = 8 (o candidato vermelho é verdadeiro)
- r3c5 pode ver ambas as asas, então 8 é removido de ambas as asas:
- r3c6 deve ser 1
- r6c5 deve ser 1
- Agora a linha 9 está “bloqueada”: todos os lugares para o dígito 1 na linha amarela entram em conflito com esses dois 1s, então a linha 9 não tem lugar para 1 (contradição)
Portanto, a suposição é impossível: r3c5 não pode ser 8 e o candidato 8 pode ser eliminado.
Exemplos
Estas imagens mostram mais padrões W-Wing. Tente identificar a mesma estrutura: duas alas/uma célula de eliminação/uma unidade de contradição.
Como encontrar a asa W
Lista de verificação de uma linha: encontre duas alas de dois candidatos correspondentes, encontre um ponto de eliminação que veja ambas as alas e, em seguida, confirme que forçar ambas as alas para o mesmo dígito cria uma contradição.
Em um verdadeiro quebra-cabeça:
- Encontre duas células de dois candidatos com exatamente o mesmo par (as asas)
- Encontre uma célula que possa ver ambas as asas e contenha um dos dígitos das asas (geralmente o candidato à eliminação)
- Faça uma rápida verificação de contradição: suponha que o candidato seja verdadeiro → ambas as asas são forçadas para o outro dígito → alguma linha/coluna/caixa termina sem lugar para esse dígito
- Se a contradição persistir, elimine o candidato