Insira seu puzzle de Sudoku na grade abaixo e clique em Resolver para obter a solução completa instantaneamente. Este solucionador usa um algoritmo de retrocesso que pode lidar com qualquer puzzle de Sudoku 9x9 válido, do nível fácil ao especialista.
Este solucionador usa uma técnica chamada retrocesso, um dos algoritmos mais confiáveis para resolver problemas de satisfação de restrições como o Sudoku. Veja como funciona:
1. Encontrar uma célula vazia. O algoritmo percorre a grade da esquerda para a direita, de cima para baixo, procurando a primeira célula que ainda não foi preenchida.
2. Tentar cada número. Para essa célula vazia, ele tenta colocar os números de 1 a 9, um de cada vez.
3. Verificar a validade. Após colocar um número, o algoritmo verifica se viola alguma regra do Sudoku: sem duplicatas na mesma linha, coluna ou caixa 3x3.
4. Recursão ou retrocesso. Se o número for válido, o algoritmo passa para a próxima célula vazia e repete. Se nenhum número de 1 a 9 funcionar em uma célula, o algoritmo retrocede para a célula anterior e tenta o próximo candidato.
Este processo continua até que todas as células estejam preenchidas (puzzle resolvido) ou todas as possibilidades sejam esgotadas (nenhuma solução válida existe). Embora seja de força bruta por natureza, o retrocesso é extremamente eficiente para Sudoku porque as restrições reduzem drasticamente o espaço de busca.
Verificar sua solução. Terminou um puzzle difícil mas não tem certeza se está correto? Insira aqui para conferir.
Desbloquear. Se você está olhando para um puzzle há muito tempo, o solucionador pode mostrar a resposta para que você possa estudar a lógica e aprender.
Verificar a validade do puzzle. Nem toda disposição de números dados leva a um puzzle válido. Use o solucionador para confirmar que um puzzle tem solução antes de compartilhá-lo.
Aprender padrões de resolução. Compare a grade resolvida com os números dados para entender quais números dependem de quais restrições.