O que faz um resolvedor de Sudoku
Um resolvedor de Sudoku pega numa grelha 9x9 normal e calcula uma resposta completa que respeita as tres regras centrais: cada linha, cada coluna e cada bloco 3x3 deve conter os digitos 1 a 9 uma so vez.
Isto torna a ferramenta util para varios tipos de utilizador. Ajuda principiantes bloqueados, jogadores experientes que querem confirmar uma grelha dificil e criadores que precisam de testar se um conjunto de pistas e valido, bem formado e adequado para publicar.
- Verificar se um puzzle tem solucao.
- 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 numero, ou colar uma cadeia completa de 81 caracteres na caixa de importacao. Este formato e popular nas comunidades de Sudoku porque e compacto, facil de partilhar e simples de guardar.
Depois de inserir as pistas, use Resolver para completar a grelha ou Passo para revelar apenas a proxima casa correta. O modo Passo e especialmente util 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 comecar de novo.
Cadeias, validade e unicidade
Uma cadeia de Sudoku tem 81 caracteres, lidos da esquerda para a 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 porque e pequeno e sem ambiguidade.
A validade vem primeiro. Se uma linha, coluna ou bloco 3x3 ja tiver duplicados, a grelha nao e um estado Sudoku valido e nenhuma resolucao fiavel deve continuar. Depois de validar a grelha, o resolvedor pode procurar uma solucao e, quando pratico, testar se existe mais do que uma resposta.
- Uma entrada valida nao tem duplicados numa linha.
- Uma entrada valida nao tem duplicados numa coluna.
- Uma entrada valida nao tem duplicados num bloco 3x3.
- Um bom Sudoku publicado deve normalmente ter uma unica solucao.
Porque o passo a passo ajuda
Mostrar apenas a resposta final e util para confirmar, mas nao ensina tanto. Uma ferramenta passo a passo e melhor quando quer continuar dentro do puzzle e perceber onde entra o proximo numero confirmado.
Isto torna a pagina valiosa para pesquisas com intencao de aprendizagem, nao apenas para quem quer a resposta. Um bom conteudo de resolvedor de Sudoku deve explicar a ferramenta e tambem o raciocinio 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 opcoes e volta atras quando aparece uma contradicao. Isso mantem a resolucao rapida mesmo em grelhas dificeis.
Para verificar a unicidade, o resolvedor procura mais do que uma conclusao valida. Se encontrar uma segunda resposta, o conjunto de pistas nao e unico. Se a grelha for extremamente aberta, a pagina informa que o puzzle foi resolvido, mas que a verificacao 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 — porque 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.