Técnicas de Sudoku · Extremo
ALS-XY-Wing no Sudoku
O ALS-XY-Wing é o padrão de asas reescrito em Conjuntos Quase Bloqueados. Dois conjuntos-asa ligam-se a um conjunto articulação através de dois candidatos comuns restritos diferentes. Juntos, forçam um terceiro candidato partilhado para dentro de uma das asas, então esse candidato pode ser removido de qualquer célula de fora que vê todos os seus lugares possíveis nas duas asas.
Por que funciona
Dois conjuntos quase bloqueados que funcionam como asas ligam-se, através de dois candidatos comuns restritos diferentes, a um terceiro conjunto que funciona como charneira. Isso obriga um terceiro candidato partilhado a ficar numa das asas, pelo que esse candidato pode ser removido de qualquer célula exterior que veja todas as células com esse candidato em ambas as asas.
Como identificar
Lê isto como um Y-Wing em que cada uma das três células foi substituída por um conjunto.
- Articulação mais duas asas, ligadas por dois candidatos comuns restritos distintos.
- O candidato eliminado tem de ser partilhado pelas duas asas e não pela ligação da articulação.
- Neste nível, é a aplicação que está a fazer a busca; a lição é reconhecer a forma quando uma dica a desenha.
Baseia-se em
Exemplo resolvido
Estes são os tabuleiros de lição da própria aplicação. Percorre-os passo a passo, do mesmo jeito que uma dica faz.
PadrãoRespostaContextoBloqueioEliminação
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
Olha para os dois conjuntos que formam as asas . Cada um está inteiramente contido numa única linha, coluna ou bloco e contém exatamente um candidato a mais do que o número de células. Um conjunto destes chama-se Conjunto Quase Bloqueado (ALS): se retirarmos um dos seus candidatos, fica bloqueado e todos os candidatos restantes têm de ser colocados no seu interior.
- 2
O conjunto que funciona como charneira também é um ALS e liga as duas asas. Com a primeira asa , partilha o candidato 1 como candidato comum restrito (RCC): todas as células que contêm 1 num conjunto veem todas as células que contêm 1 no outro, pelo que o número 1 pode ser usado em, no máximo, um dos dois conjuntos. Com a segunda asa , partilha da mesma forma o candidato 7.
- 3
Poderia uma célula que vê todos os 9 em ambas as asas continuar a ser 9? Não: removeria 9 das duas asas e bloqueá-las-ia, a primeira asa usaria então 1 e a segunda 7, e através das ligações restritas a charneira perderia tanto 1 como 7, ficando com menos candidatos do que células. Por isso, 9 tem de ser colocado dentro de uma das duas asas, e qualquer célula exterior que veja todos os candidatos 9 de ambas as asas perde 9. Aqui X é 1, Y é 7 e Z é 9.