O resolvedor de Sudoku ajuda de dois jeitos: com dicas passo a passo, que mostram a próxima jogada lógica e explicam o motivo, ou com a solução completa. Ele também marca números repetidos e mostra os candidatos de cada casa.
Regras do Sudoku
Preencha a grade 9×9 com números de 1 a 9 de forma que nenhum número se repita em:
- cada uma das 9 linhas;
- cada uma das 9 colunas;
- cada um dos 9 quadrantes 3×3.
Técnicas para Resolver Sozinho
Candidato único
Olhe uma casa vazia e elimine os números que já aparecem na sua linha, coluna e quadrante. Se sobrar só um, é ele.
Único lugar
Escolha um número e um quadrante (ou linha, ou coluna). Se só uma casa vazia pode receber esse número, ele vai ali.
Pares e trios ocultos
Quando dois números só podem ir em duas casas de uma mesma unidade, eles ficam “presos” ali e podem ser eliminados das outras casas. Ative “Mostrar candidatos” para enxergar esses padrões.
Como o Computador Resolve: Backtracking
def resolver(grade):
casa = casa_vazia_com_menos_candidatos(grade)
if casa is None:
return True # tudo preenchido
for numero in candidatos(grade, casa):
grade[casa] = numero
if resolver(grade):
return True
grade[casa] = 0 # nenhum serviu: volta atrás
return FalsePerguntas Frequentes
Como usar o resolvedor de Sudoku?
Digite os números do seu jogo na grade (ou cole os 81 dígitos), depois clique em Próxima dica para receber uma jogada com explicação, ou em Resolver para ver a solução completa. Números repetidos aparecem em vermelho.
Quais técnicas as dicas usam?
As duas técnicas básicas: candidato único (a casa só aceita um número) e único lugar (o número só cabe em uma casa da linha, coluna ou quadrante). Elas resolvem a maioria dos Sudokus fáceis e médios do começo ao fim.
E quando as dicas não bastam?
Sudokus difíceis exigem técnicas avançadas ou tentativa e erro. O botão Resolver usa backtracking: testa um candidato na casa mais restrita e volta atrás quando chega a uma contradição. Ele resolve qualquer Sudoku válido em menos de um segundo.
Todo Sudoku tem solução única?
Um Sudoku bem construído tem exatamente uma solução. São necessárias pelo menos 17 pistas para isso, resultado provado por computador em 2012. O resolvedor avisa quando encontra mais de uma solução.