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.