Como usar o resolvedor de sudoku
Usar o resolvedor é muito simples. A grade 9×9 vazia acima funciona como um sudoku normal: toque numa célula e depois num número do teclado numérico (ou use o teclado físico). Introduza todos os números „dados“ do sudoku e deixe as restantes células em branco.
-
Introduza as pistas
Clique em cada célula e digite o número que já aparece impresso no sudoku. Se errar, clique no mesmo número outra vez para apagar, ou use Backspace / Delete.
-
Verifique conflitos
O resolvedor destaca a vermelho qualquer número repetido na mesma linha, coluna ou caixa. Resolva os conflitos antes de pedir a solução — normalmente significam que um número foi colocado na célula errada.
-
Clique em Resolver
Clique no botão Resolver. O algoritmo preenche todas as células vazias em milissegundos. As suas entradas aparecem em fundo amarelo; os números encontrados pelo resolvedor surgem a verde.
-
Leia o resultado
Agora vê a solução completa. Compare-a com o seu sudoku a meio para encontrar o erro, ou use-a para confirmar a sua resposta.
-
Recomeçar
Clique em Limpar para esvaziar a grade e introduzir outro sudoku. Ou clique em Exemplo para carregar um sudoku de demonstração e ver o resolvedor em ação.
Como funciona um resolvedor de sudoku?
O nosso resolvedor usa uma técnica chamada backtracking — o mesmo algoritmo básico que sustenta a maioria dos programas de sudoku. Eis uma explicação simples do que acontece quando carrega em Resolver:
O algoritmo percorre a grade de cima para baixo e da esquerda para a direita à procura da primeira célula vazia. Tenta colocar o número 1. Se o 1 não quebrar nenhuma regra do sudoku (sem repetições na linha, coluna ou caixa 3×3), passa para a célula vazia seguinte e repete. Se nenhum número de 1 a 9 servir, o algoritmo „recua“ — volta à célula anterior e experimenta o número seguinte. O processo continua até a grade ficar cheia ou todas as possibilidades se esgotarem.
O backtracking é um tipo de pesquisa em profundidade. No pior caso poderia explorar milhares de milhões de combinações, mas como as regras do sudoku podam o árvore de pesquisa de forma agressiva, mesmo o 9×9 mais difícil resolve-se em milissegundos num dispositivo moderno.
Resolvedores mais avançados acrescentam lógica adicional ao backtracking. Técnicas como naked single, hidden single, naked pairs, pointing pairs, redução caixa/linha ou X-Wing conseguem preencher células antes mesmo de a busca por força bruta começar. O nosso resolvedor mantém as coisas rápidas e simples confiando apenas no backtracking puro — é mais do que suficiente para qualquer sudoku de jornal ou de internet.
Algoritmo de backtracking — passo a passo
Se quiser perceber o algoritmo em detalhe, eis exatamente o que o nosso resolvedor faz por dentro:
-
Encontrar a próxima célula vazia
Percorra cada célula da linha 1 à linha 9, da esquerda para a direita. A primeira com valor 0 (vazia) é o alvo.
-
Testar cada candidato
Nessa célula, tente os números 1 a 9 por ordem. Para cada número, verifique se ele já aparece na mesma linha, coluna ou caixa 3×3.
-
Colocar um número válido
Se o número não entrar em conflito com nenhum valor existente, coloque-o na célula e avance para a célula vazia seguinte (volte ao passo 1).
-
Recuar quando bloqueado
Se nenhum número de 1 a 9 servir na célula atual, o sudoku está num beco sem saída. Remova o último número colocado (volte a 0) e regresse à célula anterior para experimentar o seu candidato seguinte.
-
Repetir até resolver
Continue até não restarem células vazias — a grade está completa e encontrou a solução. Se o algoritmo recuar até à primeiríssima célula sem candidatos, o sudoku não tem solução.
Quando deve usar um resolvedor de sudoku?
Um resolvedor é uma ferramenta — como uma calculadora para fazer contas ou um corretor ortográfico ao escrever. Bem usado, ajuda-o a aprender. Eis algumas boas razões para o utilizar:
- **Verificar a sua resposta** — acabou um sudoku e quer ter a certeza de que todos os números estão corretos antes de espreitar a solução oficial.
- **Encontrar onde se enganou** — está travado e suspeita de um erro anterior. Comparar a grade resolvida com o seu progresso revela o erro instantaneamente.
- **Aprender novas técnicas** — resolva por si próprio até onde conseguir e depois deixe o resolvedor terminar. Trabalhe para trás a partir da solução para perceber que lógica lhe faltava.
- **Validar um sudoku feito à mão** — se cria os seus próprios sudokus (ou para uma turma), o resolvedor confirma que têm uma solução válida e única.
- **Resolver um sudoku impresso** — travado num sudokus para imprimir ou num sudoku de jornal sem solucionário? Introduza as pistas e obtenha a resposta.
Como os humanos resolvem de forma diferente
Um resolvedor informático usa backtracking por força bruta. As pessoas não conseguem testar milhões de combinações por segundo, por isso dependemos de técnicas lógicas. Compreender estas técnicas torna-o num jogador de sudoku muito melhor:
- **Naked single** — uma célula tem apenas um candidato depois de eliminar todos os números que aparecem na sua linha, coluna e caixa. É a técnica mais básica e a primeira que os iniciantes aprendem.
- **Hidden single** — um número só cabe numa célula dentro de uma linha, coluna ou caixa, mesmo que essa célula tenha vários candidatos. Procure o número que não tem outra casa.
- **Par / trio nu** — duas células da mesma unidade partilham exatamente os mesmos dois candidatos. Esses números ficam „amarrados“ àquelas células e podem ser eliminados de todas as outras células da unidade. A ideia estende-se a trios.
- **Pointing pair** — dentro de uma caixa, um candidato só aparece numa linha (ou coluna). Isso significa que esse número não pode aparecer nessa linha (ou coluna) fora da caixa.
- **Redução caixa/linha** — o oposto do pointing pair. Numa linha (ou coluna), um candidato só aparece dentro de uma caixa, pelo que pode ser removido das restantes células dessa caixa.
- **X-Wing** — um candidato aparece em exatamente duas células em duas linhas distintas, e essas células partilham as mesmas duas colunas. O candidato pode ser eliminado de todas as outras células dessas colunas.
Sudokus fáceis resolvem-se inteiramente com naked e hidden singles. Os médios costumam exigir pares ou pointing pairs. Os difíceis e especialista podem precisar de X-Wings ou cadeias ainda mais avançadas. Experimente os níveis sudoku fácil e sudoku médio para praticar o básico, e suba para sudoku difícil e sudoku especialista quando estiver pronto para uma lógica mais dura.
Quantas pistas precisa um sudoku?
Um sudoku 9×9 válido tem de ter exatamente uma solução. Os matemáticos demonstraram que o número mínimo de pistas necessário para garantir uma solução única é 17. Nunca foi encontrado um sudoku com 16 pistas e solução única — e em 2012, a equipa de Gary McGuire no University College Dublin demonstrou por cálculo que não existe nenhum.
Na prática, a maioria dos sudokus publicados tem entre 22 e 36 pistas. Um fácil pode mostrar entre 36 e 40 números, deixando apenas metade da grade por preencher. Um cabuloso pode mostrar apenas 22 a 24, exigindo longas cadeias de lógica.
O nosso resolvedor pede pelo menos 17 números antes de tentar uma solução. Se introduzir menos, o sudoku terá quase de certeza várias soluções, e o resolvedor pedir-lhe-á mais pistas.
Erros comuns ao introduzir um sudoku
A razão mais frequente para o resolvedor dizer „nenhuma solução encontrada“ é um erro de introdução. Estes são os culpados habituais:
- **Dígitos trocados** — escrever 6 em vez de 9, ou 1 em vez de 7. Verifique com atenção as células marcadas a vermelho pelo resolvedor.
- **Linha ou coluna errada** — colocar um número uma célula à esquerda ou à direita do certo. Conte com cuidado a partir da margem da grade.
- **Pista em falta** — saltar um número do sudoku impresso. Se o resolvedor devolve uma resposta diferente da esperada, uma pista esquecida costuma ser a causa.
- **Introduzir as suas próprias suposições** — escreva apenas as pistas originais, não os números que já deduziu. Se alguma suposição estava errada, o resolvedor vai falhar.
Resolvedores para além do 9×9 clássico
A técnica de backtracking funciona para qualquer puzzle baseado em restrições, não só para a grade 9×9 padrão. O mesmo algoritmo pode resolver:
- **Grades 4×4 e 6×6** — sudokus mais pequenos para os mais novos. Experimente os nossos jogos de sudoku 4×4 e sudoku 6×6.
- **Killer Sudoku** — cada gaiola tem ainda de somar um total alvo. Resolver exige combinar a lógica do sudoku com um pouco de aritmética. Jogue Killer Sudoku.
- **Jigsaw Sudoku** — as caixas têm formas irregulares em vez de retângulos. As regras de linha e coluna mantêm-se. Jogue Jigsaw Sudoku.
- **Grades 16×16 e 25×25** — sudokus gigantes que usam letras ou dígitos hexadecimais junto aos números. A mesma abordagem por backtracking funciona, embora o tempo de solução cresça com o tamanho.
- **Samurai Sudoku** — cinco grades 9×9 que se sobrepõem partilhando caixas dos cantos. Os resolvedores tratam as células partilhadas como se pertencessem às duas grades ao mesmo tempo.
Por enquanto, este resolvedor foi pensado para a grade 9×9 padrão — de longe o tamanho mais popular. Talvez venhamos a adicionar suporte para outras variantes no futuro.
Prefere jogar?
Se chegou aqui à procura de um resolvedor mas na verdade quer praticar, dê um salto ao nosso jogo principal. Temos os níveis sudoku fácil, sudoku médio, sudoku difícil e sudoku especialista — mais as variantes Killer Sudoku e Jigsaw Sudoku para algo diferente.
Cada jogo inclui pistas, notas automáticas, um botão de verificação e um tabuleiro amigável pensado tanto para crianças como para adultos. Sem registo, sem anúncios sobre a grade e funciona muito bem em telemóveis, tablets e portáteis.
Para jogar sem ecrã, espreite os nossos sudokus para imprimir — fichas PDF gratuitas para descarregar e imprimir em casa ou na sala de aula.
Perguntas frequentes
Este resolvedor de sudoku é mesmo grátis?
Sim — totalmente gratuito, sem registo, sem anúncios a tapar a grade e sem limites de utilização. Use-o as vezes que quiser.
Quão rápido é o resolvedor?
O resolvedor usa um algoritmo de backtracking que normalmente encontra a solução em menos de 10 milissegundos — praticamente instantâneo. Até os 9×9 mais difíceis conhecidos são resolvidos numa fração de segundo.
O resolvedor funciona com qualquer sudoku 9×9?
Sim. Se existir uma solução válida, o resolvedor vai encontrá-la. Se o sudoku não tiver solução (por exemplo, devido a um erro de introdução), ele avisa-o. Se tiver várias soluções (poucas pistas), devolve uma delas.
Porque diz „nenhuma solução encontrada“?
Quase sempre significa que um número foi colocado na célula errada. Verifique os conflitos a vermelho, ou esvazie a grade e introduza o sudoku de novo com cuidado.
Qual é o número mínimo de pistas?
Um sudoku 9×9 válido com solução única precisa de pelo menos 17 pistas. Foi demonstrado matematicamente em 2012. O nosso resolvedor pede pelo menos 17 números antes de tentar resolver.
O resolvedor funciona no telemóvel?
Sim. A grade e o teclado numérico foram feitos para ecrãs táteis. Toque numa célula, toque num número e toque em Resolver — funciona em qualquer dispositivo com um navegador moderno.
Posso usá-lo para verificar a minha própria solução?
Claro. Introduza apenas as pistas originais (não as suas suposições), clique em Resolver e compare o resultado com a sua grade preenchida.
Que algoritmo usa o resolvedor?
Usa backtracking — uma pesquisa em profundidade que tenta os números 1 a 9 em cada célula vazia e recua assim que viola uma restrição. É a abordagem padrão e é extremamente rápida em grades 9×9.
Pode resolver Killer ou Jigsaw Sudoku?
Ainda não — este resolvedor foi feito para a grade 9×9 padrão. As variantes Killer e Jigsaw têm restrições extra que requerem um algoritmo modificado. É possível que adicionemos resolvedores de variantes no futuro.
Usar um resolvedor é batota?
Depende do seu objetivo. Se está a aprender, um resolvedor é ótimo para verificar respostas e perceber onde se enganou. Se está em competição ou a fazer um desafio cronometrado, não faria sentido. Aconselhamos a experimentar antes a função de Pista no jogo principal — revela apenas uma célula de cada vez para que continue a resolver o resto sozinho.
Jogar sudoku online
Já acabou de resolver? Experimente um dos nossos sudokus gratuitos.