Sudoku

Estratégia

Por que um Sudoku correto tem exatamente uma solução

Um Sudoku correto nunca exige chutar porque tem exatamente uma solução. Veja por que isso importa e como se verifica.

Resposta curta

Um Sudoku correto tem exatamente uma solução, então a lógica sempre consegue decidir cada número. Os criadores verificam isso com um programa que busca todas as soluções. O mínimo de pistas capaz de dar uma solução única é 17, provado por computador em 2012.

Por que a unicidade importa

Se um jogo tivesse duas soluções, nenhuma célula poderia ser forçada pela lógica, porque a célula poderia ter números diferentes em cada solução. A unicidade é o que torna possível resolver por dedução. É também por isso que você nunca deveria precisar chutar.

Como a unicidade é verificada

Um programa resolvedor tenta todas as possibilidades com uma técnica chamada retrocesso e conta as soluções. Se acha exatamente uma, o jogo é válido. Nosso resolvedor faz exatamente isso e diz se sua grade tem nenhuma, uma ou várias soluções.

Por que pelo menos 17 pistas

Com poucos números, há espaço para várias soluções. Matemáticos pesquisaram todos os jogos possíveis com 16 pistas e não acharam nenhum com solução única, então 17 é o mínimo. Existem jogos com 17 pistas, mas são muito difíceis de resolver por lógica.

Quantas grades de Sudoku existem

Existem 6.670.903.752.021.072.936.960 grades completas válidas de 9 por 9. Se você contar como iguais as que coincidem por rotação, reflexo e troca de rótulos dos números, há cerca de 5,47 bilhões diferentes. De cada grade completa saem muitos jogos ao retirar números.

Unicidade não é o mesmo que fácil

Um jogo pode ter solução única e ser extremamente difícil. Por isso nossos jogos também são classificados por técnica, não só por unicidade. Leia sobre os níveis de dificuldade e como verificamos cada jogo.

Perguntas frequentes

Por que todo Sudoku tem uma única solução?

Porque os criadores o projetam assim e conferem com um programa. Um jogo com várias soluções é considerado falho.

Qual o mínimo de pistas?

17.

Quantas grades de Sudoku existem?

Cerca de 6,67 sextilhões de grades completas, e cerca de 5,47 bilhões se ignorar simetrias.