Por convenção, um problema de sudoku é feito de modo que a resposta seja uma só. Com duas ou mais respostas, você teria de escolher no chute em algum ponto, e o jogo deixaria de ser um quebra-cabeça de pura lógica.

Um exemplo com duas respostas

O tabuleiro abaixo é um tabuleiro completo de que se apagaram os números de apenas 4 casas. Nas casas vazias estão escritos os números que podem entrar (os candidatos).

1122334455667788993495671825168492749387234916495185239476724615839693478521458123967931786254267954318

Nas 4 casas, os candidatos são 4 e 9.

  • Se a linha 2, coluna 5 for 4, a linha 2, coluna 8 é 9, a linha 3, coluna 5 é 9 e a linha 3, coluna 8 é 4.
  • Se a linha 2, coluna 5 for 9, a linha 2, coluna 8 é 4, a linha 3, coluna 5 é 4 e a linha 3, coluna 8 é 9.

As duas obedecem às regras, então há duas respostas. Mesmo com só 4 casas vazias, não há como definir essas 4 casas.

Quando 4 casas nos cantos de duas linhas e duas colunas, espalhadas por dois blocos, permitem trocar os mesmos dois números, a resposta não é única. Para criar um problema, é preciso deixar um número numa dessas casas, para que essa forma não sobre.

Um problema que se resolve com técnicas tem resposta única

As técnicas só avançam com coisas que se pode afirmar com certeza: “nesta casa só cabe este número” e “nesta casa não cabe este número”.

Se, a partir dos números iniciais, o problema se resolve até o fim só com técnicas, cada jogada foi uma jogada “que não havia outro jeito de fazer”. Se existisse outra resposta, em algum ponto ela contrariaria uma jogada que “não tinha outro jeito”. Por isso, um problema que se resolve só com técnicas tem uma única resposta.

O NumberPlace cria os problemas usando essa propriedade. A cada número apagado, ele confere se ainda dá para resolver só com técnicas, e só apaga se der (Como se cria um sudoku). Por isso, todos os problemas do app têm resposta única e se resolvem até o fim sem chute.

Como contar as respostas

Mesmo num problema que não se resolve com técnicas, dá para conferir se a resposta é única. No computador, você coloca números em ordem nas casas vazias e, quando trava, volta atrás (backtracking), procurando todas as respostas. Ao achar duas, já se sabe que não é única, e dá para parar ali (Algoritmo para resolver sudoku).

O app também usa esse método para conferir se a resposta é única quando carrega, do que foi salvo, um problema já começado.

O que isso significa para quem resolve

Saber que a resposta é única também ajuda quem resolve. Por exemplo, uma forma “trocável” como as 4 casas acima não deve aparecer num problema de resposta única. Jogadores avançados às vezes usam isso ao contrário para eliminar candidatos. Mas esse raciocínio parte do pressuposto de “resposta única”, e não vale só pelas regras. A Dica do app não usa esse raciocínio: ela mostra a próxima casa só com técnicas que se podem afirmar com certeza a partir das regras.