Resolvedor de sudoku
Digite os números conhecidos da sua grade de sudoku e deixe o algoritmo de backtracking encontrar a solução completa em instantes. O cálculo é feito inteiramente no seu navegador.
Como funciona
Um sudoku válido tem uma única solução que respeita três regras: cada número de 1 a 9 deve aparecer uma única vez por linha, uma única vez por coluna e uma única vez em cada um dos nove blocos de 3×3 células. Preencha as células que você já conhece, deixe as outras vazias e clique em "Resolver".
Qual algoritmo é usado para resolver a grade?
A ferramenta usa um algoritmo de "backtracking" (retrocesso): ela tenta colocar um número válido na primeira célula vazia, avança para a próxima e volta atrás para tentar outro número assim que chega a um beco sem saída. Esse método explora sistematicamente todas as possibilidades e garante encontrar uma solução, se existir, qualquer que seja a dificuldade da grade.
O que acontece se a minha grade inicial contiver um erro?
A ferramenta verifica primeiro se os números já digitados não violam nenhuma das três regras (linha, coluna, bloco) antes de iniciar a resolução. Se um conflito for detectado, ou se não existir nenhuma solução para a grade fornecida, uma mensagem de erro clara é exibida no lugar de um resultado incorreto.
Sua grade nunca é enviada a um servidor: a resolução é calculada inteiramente no seu navegador.