O que faz um resolvedor de Sudoku
Um resolvedor de Sudoku pega numa grelha 9x9 normal e calcula uma resposta completa que respeita as três regras centrais: cada linha, cada coluna e cada bloco 3x3 deve conter os dígitos 1 a 9 uma só vez.
Isto torna a ferramenta útil para vários tipos de utilizador. Ajuda principiantes bloqueados, jogadores experientes que querem confirmar uma grelha difícil e criadores que precisam de testar se um conjunto de pistas é válido, bem formado e adequado para publicar.
- Verificar se um puzzle tem solução.
- Mostrar uma grelha completa.
- Revelar uma casa correta de cada vez.
- Exportar puzzles em formato de cadeia.
Como usar este resolvedor de Sudoku
Pode introduzir o puzzle manualmente clicando numa casa e escrevendo um número, ou colar uma cadeia completa de 81 caracteres na caixa de importacao. Este formato e popular nas comunidades de Sudoku porquê e compacto, fácil de partilhar e simples de guardar.
Depois de inserir as pistas, use Resolver para completar a grelha ou Passo para revelar apenas a próxima casa correta. O modo Passo e especialmente útil quando quer ajuda sem estragar o puzzle inteiro.
- Introduza as pistas na grelha ou cole uma cadeia.
- Use Resolver para a resposta completa.
- Use Passo para uma jogada correta de cada vez.
- Use Exportar para copiar a grelha atual.
- Use Limpar para começar de novo.
Cadeias, validade e unicidade
Uma cadeia de Sudoku tem 81 caracteres, lidos da esquerda para à direita e de cima para baixo. As casas preenchidas usam 1 a 9; as vazias usam 0 ou ponto. Este formato e ideal para partilha online porquê e pequeno e sem ambiguidade.
A validade vem primeiro. Se uma linha, coluna ou bloco 3x3 já tiver duplicados, a grelha não é um estado Sudoku válido e nenhuma resolução fiável deve continuar. Depois de validar a grelha, o resolvedor pode procurar uma solução e, quando prático, testar se existe mais do que uma resposta.
- Uma entrada válida não tem duplicados numa linha.
- Uma entrada válida não tem duplicados numa coluna.
- Uma entrada válida não tem duplicados num bloco 3x3.
- Um bom Sudoku publicado deve normalmente ter uma única solução.
Porque o passo a passo ajuda
Mostrar apenas a resposta final e útil para confirmar, mas não ensina tanto. Uma ferramenta passo a passo é melhor quando quer continuar dentro do puzzle e perceber onde entra o próximo número confirmado.
Isto torna a página valiosa para pesquisas com intencao de aprendizagem, não apenas para quem quer a resposta. Um bom conteúdo de resolvedor de Sudoku deve explicar a ferramenta e também o raciocínio a volta dela.
Como o resolvedor funciona nos bastidores
Esta ferramenta usa uma pesquisa com backtracking e uma escolha ao estilo minimum remaining values: procura a casa vazia com menos candidatos legais, testa primeiro as melhores opções e volta atrás quando aparece uma contradição. Isso mantém a resolução rápida mesmo em grelhas difíceis.
Para verificar a unicidade, o resolvedor procura mais do que uma conclusão válida. Se encontrar uma segunda resposta, o conjunto de pistas não é único. Se a grelha for extremamente aberta, a página informa que o puzzle foi resolvido, mas que a verificação de unicidade era demasiado ampla para confirmar rapidamente.
Como resolver um Sudoku à mão
Pode resolver a maioria dos Sudoku sem solucionador — o puzzle foi feito para pura lógica. Comece por varrer um dígito de cada vez: escolha um número, veja cada linha, coluna e caixa 3x3 onde já aparece, e encontre a célula vazia de uma caixa próxima que é a única possível para ele. Esse varrimento, por si só, coloca uma quantidade surpreendente de dígitos.
Quando o varrimento estagna, anote os candidatos — os dígitos ainda possíveis em cada célula vazia. Uma célula com um só candidato é um único nu; um dígito que só cabe numa célula de uma unidade é um único oculto. Depois, os pares nus e os pares apontadores eliminam mais candidatos. O solucionador aqui serve sobretudo para confirmar a sua resposta ou revelar a próxima jogada forçada quando fica preso.
- Varra um dígito de cada vez para encontrar as colocações fáceis.
- Anote candidatos nas células vazias quando o varrimento estagna.
- Uma célula com um candidato é um único nu.
- Um dígito que só cabe numa célula de uma unidade é um único oculto.
- Use o solucionador para verificar a grelha ou revelar o passo seguinte.
De quantas pistas precisa um Sudoku?
Um Sudoku válido tem uma só solução, o que levanta uma pergunta famosa: com quantos números dados, no mínimo, um puzzle continua único? A resposta é 17. Em 2012, uma busca informática exaustiva provou que nenhum Sudoku com apenas 16 pistas pode ter uma única solução, por isso 17 é o mínimo absoluto.
A maioria das grelhas impressas dá mais — muitas vezes 22 a 30 — porquê pistas extra suavizam a lógica e facilitam ajustar a dificuldade. Cole qualquer grelha no solucionador e ele dir-lhe-á se as suas pistas fixam uma só resposta ou deixam o puzzle ambíguo, exatamente a verificação útil quando retira pistas para subir a dificuldade.
Solucionador de Sudoku ou ajuda de Sudoku?
Este site tem duas ferramentas de Sudoku, para necessidades diferentes. O solucionador recebe uma grelha completa e devolve a resposta inteira, ou diz que o puzzle é inválido ou ambíguo. Use-o para verificar uma grelha terminada, resolver uma discussão ou confirmar que um puzzle que está a desenhar tem uma só solução.
A ajuda de Sudoku é mais suave. Em vez de revelar tudo, mostra notas de candidatos e oferece uma pista de cada vez, para que continue a resolver enquanto é empurrado para além de um ponto difícil. Use o solucionador para a resposta e a ajuda para aprender — os dois funcionam bem juntos.
- Solucionador: introduza uma grelha, obtenha a solução completa.
- Solucionador: verifica a validade e se a resposta é única.
- Ajuda: mostra notas de candidatos e uma pista de cada vez.
- Ajuda: deixa-o resolver em vez de revelar tudo.
- Solucionador para verificar, ajuda para aprender.