Sudoku: jogar, resolver e gerar grades

Como o resolvedor resolve e classifica uma grade de sudoku

Regra da Nikoli: cada linha, cada coluna e cada um dos nove blocos 3 × 3 contém uma vez cada algarismo de 1 a 9. Uma grade bem formulada tem uma única solução e precisa de pelo menos 17 pistas.

Resolver

Para cada casa vazia, o resolvedor calcula os algarismos ainda possíveis: os que faltam ao mesmo tempo na linha, na coluna e no bloco dela, ou seja, 20 casas vizinhas. Ele preenche primeiro a casa mais restrita, testa os candidatos um a um e volta atrás na primeira contradição. Para assim que encontra 2 soluções, o que basta para dizer se a grade não tem nenhuma, tem uma só ou várias.

Exemplo na grade inicial

Casa da linha 8, coluna 3: a linha contém 9, 4, 8, 1 e 2; a coluna 3, 6, 8 e 5; o bloco 9 e 4. Os algarismos já usados são 1, 2, 3, 4, 5, 6, 8 e 9: só sobra o 7, que é de fato a resposta. É um candidato único nu.

Gerar e classificar

O gerador preenche uma grade completa ao acaso e depois retira algarismos um a um em ordem aleatória. Uma retirada só é mantida se a grade continuar com solução única e não exigir técnica mais difícil que o nível escolhido. A dificuldade é uma estimativa própria: fácil se os candidatos únicos nus bastam, médio se são necessários candidatos únicos ocultos (um só lugar possível para um algarismo em uma linha, coluna ou bloco), difícil se são necessários candidatos bloqueados, especialista quando essas técnicas não bastam mais. Os mínimos de pistas, 36, 30, 26 e 22, são ajustes da ferramenta.

Limites

• A classificação ignora técnicas avançadas (pares, X-wing): duas grades de nível especialista podem ser muito diferentes.
• A resolução de uma grade digitada para após 150.000 tentativas; a ferramenta avisa então que o cálculo foi interrompido.

Fontes e datas: Nikoli, regras do sudoku; McGuire, Tugemann e Civario, There is no 16-Clue Sudoku (arXiv, 2012, revisado em 2013) (verificado em 29/10/2026)

Perguntas frequentes

Quantas pistas um sudoku precisa ter no mínimo?

17. Uma busca exaustiva por computador (McGuire, Tugemann e Civario, 2012) não encontrou nenhuma grade com 16 pistas e solução única. As grades geradas aqui têm de 22 a 36 pistas, conforme o nível.

Como saber se um sudoku tem uma única solução?

Digite-o na aba Resolver. O resolvedor procura até 2 soluções: se encontrar só uma, ela é única; se encontrar 2, a grade está mal formulada e a ferramenta mostra uma delas.

Como a dificuldade é estimada?

Pela técnica mais difícil necessária: fácil só com candidatos únicos nus, médio com candidatos únicos ocultos, difícil com candidatos bloqueados e especialista além disso. É uma estimativa própria, não uma escala oficial.

Como anotar vários algarismos possíveis em uma casa?

Ative as anotações com o botão de lápis ou a tecla N e digite os algarismos: cada um é adicionado ou retirado da casa. Quando você coloca um algarismo, ele sai automaticamente das anotações das 20 casas vizinhas.

A ferramenta é realmente gratuita?

Sim, todas as ferramentas do Kristools são 100% gratuitas e acessíveis sem cadastro.

Meus dados estão protegidos?

Sim. Todo o processamento é feito diretamente e com segurança no seu navegador. Nenhum dado pessoal é enviado para os nossos servidores.