Gerador de Sudoku

Um puzzle que se limita a apagar células aleatórias de uma grelha de Sudoku terminada não é um verdadeiro puzzle de Sudoku — pode facilmente acabar com mais do que uma forma válida de o preencher, o que não é suposto acontecer no jogo. Este gerador evita esse atalho. Primeiro, constrói uma grelha 9×9 completa e válida usando um preenchimento por backtracking genuíno (a mesma técnica usada para resolver Sudoku, executada ao contrário, com a ordem dos candidatos baralhada em cada célula para que a solução varie entre gerações). Em seguida, remove células uma de cada vez por ordem aleatória e, após cada remoção, executa um segundo solver de backtracking que conta soluções e para assim que encontra duas. Se a remoção de uma célula permitir mais do que uma solução, essa célula volta a ser colocada e tenta-se uma diferente.

A dificuldade é definida de forma honesta: pelo número de dígitos iniciais que restam, a convenção padrão e amplamente utilizada para classificar puzzles de Sudoku. O Fácil deixa aproximadamente 36 a 40 pistas, o Médio aproximadamente 30 a 35, e o Difícil aproximadamente 24 a 29 — cada geração escolhe um alvo aleatório dentro dessa faixa, para que dois puzzles 'Difíceis' desta ferramenta não sejam idênticos. Esta ferramenta não pretende classificar puzzles pela técnica de resolução humana que exigem (naked singles, hidden pairs, X-Wing, etc.); a contagem de pistas é uma medida mais simples, honesta e comum, e é isso que define a dificuldade aqui.

O puzzle é apresentado como uma grelha interativa real: escreve dígitos diretamente nas células vazias (apenas 1–9 é aceite) e depois usa 'Verificar a minha resposta' para destacar que entradas estão corretas ou erradas sem revelar a solução, ou 'Revelar solução' para preencher o resto quando terminares ou estiveres bloqueado. O puzzle e a sua solução podem ser descarregados como imagens PNG separadas ou impressos numa página própria — tudo, incluindo o motor de resolução, é executado localmente no teu browser sem nunca ser enviado nada.