BUG (Bivalue Universal Grave)

Um padrão BUG (bivalue universal grave) surge quando cada célula vazia no grid teria exatamente dois candidatos. Esse estado produz duas soluções, violando a unicidade. A célula que quebra o padrão (tipicamente aquela com três candidatos) deve assumir o dígito que aparece três vezes em sua linha, coluna e bloco.
3ABABABAB

BUG (Bivalue Universal Grave) é um argumento de unicidade para o fim do puzzle. Ele só dispara quando o grid está quase resolvido e quase cada célula vazia tem dois candidatos. Quando as condições certas aparecem, BUG encerra o puzzle em um único preenchimento.

Como funciona

Imagine chegar a um estado onde cada célula vazia tem exatamente dois candidatos e cada dígito não colocado aparece exatamente duas vezes em cada uma de suas linhas, colunas e blocos. Essa configuração tem duas soluções válidas, porque você pode trocar pares de dígitos pelo grid e obter outra completação correta.

Sudoku válido tem uma solução. Portanto, esse estado é impossível. A célula que o previne é a única célula com três candidatos em vez de dois. Qualquer dígito que, quando removido, deixaria um bivalue universal grave para trás, deve ser o dígito que vai nessa célula trivalor.

Na prática: olhe para a célula trivalor. Escolha o candidato que aparece três vezes (não duas) na linha, coluna ou bloco da célula. Esse é o dígito que deve ir ali.

56729314898156728217563178245924871718236862159717295869567281

Quando procurá-lo

No fim de puzzles diabólicos quando a maioria das células está preenchida. Se você varrer as células vazias restantes e descobrir que quase todas carregam exatamente dois candidatos, com uma célula tendo três, verifique BUG imediatamente.

O padrão é satisfatório porque o restante do puzzle já fez o trabalho. BUG apenas fornece o último passo.

Exemplo passo a passo

  1. Confirme que cada célula vazia tem exatamente dois candidatos, exceto por uma célula com exatamente três.
  2. Olhe para a célula trivalor. Identifique sua linha, coluna e bloco.
  3. Para cada um dos três candidatos, conte quantas vezes ele aparece na linha, coluna e bloco da célula (como candidato, não como dígito colocado).
  4. O candidato que aparece três vezes em uma dessas unidades (em vez de duas) é o dígito que vai na célula trivalor.
  5. Coloque-o. O restante do puzzle colapsa em singles.

Dicas para identificar

  • BUG só dispara quando o grid está quase resolvido. Não perca tempo com ele antes disso.
  • Uma célula trivalor entre bivalores é a assinatura. Varra os tamanhos dos conjuntos de candidatos primeiro.
  • As marcações de candidatos devem ser perfeitas. Um candidato deslocado mata o padrão silenciosamente.
  • BUG frequentemente encerra um puzzle em um movimento. Vale verificar cada posição de fim de jogo.

Erros comuns

  • Aplicar BUG antes que o padrão esteja totalmente formado. Cada célula além da trivalor deve ser exatamente bivalor.
  • Escolher o dígito errado. O correto aparece três vezes na linha, coluna ou bloco da célula trivalor, não duas.
  • Usar a técnica em puzzles sem unicidade garantida.
  • Pular a verificação porque o grid ainda tem alguns preenchimentos restantes. BUG é o último movimento, não mais cedo.

Pratique

Posições de fim de jogo no sudoku diabólico regularmente formam padrões BUG. Quando você chegar a um ponto onde cada célula vazia parece bivalor, varra em busca daquela que não é. BUG combina naturalmente com Unique Rectangle; ambos dependem de o puzzle ter uma única solução e ambos limpam os últimos preenchimentos.

Perguntas frequentes

O que é a técnica BUG no sudoku?
BUG significa Bivalue Universal Grave (Sepultura Universal Bivalorada), um estado em que toda célula não resolvida contém exatamente dois candidatos e cada candidato restante aparece exatamente duas vezes em cada linha, coluna e bloco. Um tabuleiro totalmente bivalorado assim teria duas soluções, então um puzzle válido nunca pode chegar a ele. A técnica explora o fato de que esse estado mortal precisa ser evitado.
O que é BUG+1 e como se resolve?
BUG+1 é a posição em que todas as células são bivaloradas, exceto uma célula que tem três candidatos, ou seja, você está a um passo do padrão BUG proibido. Para evitar a sepultura bivalorada mortal, essa célula de três candidatos precisa ser resolvida com o candidato que aparece um número ímpar de vezes (três vezes) em sua linha, coluna ou bloco. Colocar esse valor quebra o padrão e preserva a solução única.
Como o BUG difere de um retângulo único?
Ambas são técnicas de unicidade que assumem que o puzzle tem uma única solução, mas detectam estruturas diferentes. Um retângulo único observa quatro células específicas formando um retângulo com um par compartilhado, enquanto o BUG examina todo o tabuleiro restante em busca de uma condição quase totalmente bivalorada. O BUG é essencialmente uma generalização do mesmo princípio de não-dupla-solução aplicada ao tabuleiro inteiro.
A técnica BUG só funciona em puzzles com solução única?
Sim, o BUG depende inteiramente de o puzzle ter exatamente uma solução. A dedução vem de proibir a sepultura universal bivalorada, que só é inválida porque duas soluções não são permitidas. Em um puzzle que pode ter múltiplas soluções, a técnica é insegura e pode produzir posicionamentos errados.