Resolvedor de sudoku
Travou num sudoku do jornal ou do aplicativo? Este sudoku solver gratuito resolve a grade em uma fração de segundo. Digite os números que você tem, clique em Resolver e veja o resultado, ou peça uma Dica para descobrir só a próxima célula e continuar sozinho. Tudo roda no seu navegador.
Teclado: setas movem · 1–9 preenche · Backspace apaga · Ctrl+V cola uma grade de 81 caracteres (0 ou . = vazio)
Como usar
- Toque numa célula (ou use as setas do teclado) e digite o número. No celular, use o teclado numérico abaixo da grade; a tecla ⌫ apaga. Só preencha o que aparece no seu sudoku.
- Resolver completa a grade. Os números que você digitou ficam em negrito, e os da solução, em azul-petróleo.
- Dica revela uma célula por vez e diz como chegar a ela. A grade continua editável, e você pode pedir quantas dicas quiser.
- Exemplo carrega um sudoku pronto para testar (clique de novo para trocar), e Limpar apaga tudo.
No computador, também dá para colar a grade inteira com Ctrl+V: um texto de 81 caracteres, linha a linha, com 0 ou . nas células vazias.
O que o resultado significa
- Solução única: é o que se espera de um sudoku bem feito. O resolvedor mostra a solução e estima a dificuldade pela técnica mais difícil que um avaliador lógico precisou usar.
- Número repetido: o mesmo número apareceu duas vezes numa linha, coluna ou bloco. As células ficam em vermelho assim que você digita.
- Sem solução: não há repetição visível, mas nenhuma combinação completa a grade. Quase sempre é um número digitado errado. Quando alguma célula vazia fica sem nenhum número possível, ela é marcada.
- Mais de uma solução: a grade não é um sudoku válido, pois faltam pistas ou alguma está errada. Mostramos uma das soluções e marcamos células que mudam em outra.
Como o método funciona
O resolvedor usa busca com retrocesso (backtracking), guiada para errar pouco. Para cada linha, coluna e bloco, ele guarda quais números já foram usados. A cada passo, escolhe o ponto mais restrito da grade: a célula com menos candidatos ou o número com menos lugares possíveis numa unidade. Testa uma opção, avança e, se chegar a um beco sem saída, desfaz e tenta a próxima.
Ao encontrar uma solução, a busca continua até achar uma segunda ou esgotar as opções. É assim que ele sabe, com certeza, se a solução é única. Mesmo os puzzles feitos para serem difíceis levam poucos milésimos de segundo.
A Dica funciona de outro jeito: em vez de abrir a solução, procura primeiro uma dedução que uma pessoa faria.
- Único candidato: só um número é possível naquela célula, porque todos os outros já estão na linha, na coluna ou no bloco dela.
- Único no bloco, na linha ou na coluna: dentro daquela unidade, o número só cabe em uma célula. Também é chamado de posição única.
Se nenhuma dessas deduções se aplicar, a dica revela a célula com menos candidatos e avisa que ali é preciso uma técnica mais avançada.
Dicas para resolver sozinho
- Comece pelos números mais frequentes. Quanto mais vezes um número aparece, mais fácil é achar onde ele falta nos outros blocos.
- Percorra os blocos procurando posições únicas. Escolha um número e veja em qual célula de cada bloco ele ainda pode entrar.
- Anote candidatos quando as posições únicas acabarem. Com as anotações, ficam visíveis os candidatos bloqueados e os pares, que são as técnicas seguintes.
Para praticar, jogue o sudoku online em quatro níveis ou o Sudoku do Dia. A página do jogo explica as técnicas mais avançadas.
Perguntas frequentes
O sudoku solver funciona com qualquer sudoku?
Funciona com o sudoku clássico 9×9, com blocos 3×3. Variantes com regras extras, como o sudoku diagonal ou o killer, não são aceitas, porque a solução delas depende de regras que a grade não representa.
Por que aparece “mais de uma solução”?
Porque as pistas não bastam para definir uma única resposta. Isso costuma indicar que faltou digitar uma pista ou que há um número errado. Com menos de 17 pistas, é sempre assim: já foi provado por computador, em 2012, que nenhum sudoku com 16 pistas tem solução única.
Como é estimada a dificuldade?
A grade passa pelo mesmo avaliador lógico usado no gerador do nosso sudoku, que aplica técnicas da mais simples para a mais difícil e registra a mais difícil que foi necessária. Outro site pode classificar o mesmo puzzle de outra forma.
Meus dados são enviados para algum lugar?
Não. Toda a resolução acontece no seu aparelho, e a grade não é salva: ao recarregar a página, ela volta vazia.