Técnicas de Sudoku · Extremo
BUG+1 no Sudoku
BUG+1, abreviação de Bivalue Universal Grave mais um, é um argumento de unicidade. Se toda célula não resolvida tivesse exatamente dois candidatos e todo número aparecesse exatamente duas vezes em toda unidade, a grade teria duas soluções, o que um quebra-cabeça válido nunca tem. Então, quando o tabuleiro chega nesse estado exceto por uma célula com três candidatos, o candidato que quebra o padrão precisa ser a resposta.
Por que funciona
Em um quebra-cabeça com solução única, suponha que cada célula não resolvida tenha dois candidatos, exceto uma com três. Se remover um candidato dessa célula deixar cada número aparecendo como candidato zero ou duas vezes em cada linha, coluna e bloco, esse candidato deve ser o correto. Caso contrário, qualquer solução poderia ser espelhada trocando o número de cada célula não resolvida pelo outro candidato.
Como identificar
Você não caça este padrão; você o percebe tarde em um quebra-cabeça difícil quando o tabuleiro fica uniformemente bivalente.
- Verifique se toda célula não resolvida tem exatamente dois candidatos, exceto uma com três.
- Nessa célula, encontre o candidato que aparece um número ímpar de vezes na sua linha, coluna e bloco. Essa é a resposta.
- Assim como o Retângulo Único, isso só vale porque o quebra-cabeça tem garantia de uma única solução: não é lógica pura sobre a grade por si só.
Baseia-se em
Exemplo resolvido
Estes são os tabuleiros de lição do próprio app. Percorra-os passo a passo, do mesmo jeito que uma dica faz.
- 1
Todas as células não resolvidas que restam no tabuleiro são células bivalentes: contêm exatamente dois candidatos. A única exceção é a célula destacada, que contém três: 2, 4, 6.
- 2
Agora observe a linha, a coluna e o bloco da célula destacada: o candidato 6 aparece três vezes em cada um, enquanto qualquer outro candidato aparece exatamente duas vezes, se aparecer. Se essa célula não fosse 6, todos os candidatos apareceriam exatamente duas vezes em todo lugar, formando um padrão mortal que poderia ser concluído de duas formas diferentes. O quebra-cabeça tem apenas uma solução, então 6 deve ficar aqui, e 2 e 4 podem ser removidos.