Gerador de Sudoku

Um quebra-cabeça que apenas apaga células aleatórias de uma grade de Sudoku finalizada não é um quebra-cabeça de Sudoku real – ele pode facilmente acabar com mais de uma maneira válida de preenchê-lo, o que não é como o jogo deveria funcionar. Este gerador evita esse atalho. Primeiro, ele constrói uma grade 9×9 completa e válida usando um preenchimento de retrocesso genuíno (a mesma técnica usada para resolver o Sudoku, executada ao contrário, com a ordem dos candidatos embaralhada em cada célula para que a solução varie entre gerações). Em seguida, ele remove as células, uma de cada vez, em ordem aleatória e, após cada remoção, executa um segundo solucionador de retrocesso que conta as soluções e para assim que encontra duas. Se a remoção de uma célula permitir mais de uma solução, essa célula volta e uma solução diferente é tentada.

A dificuldade é definida de maneira honesta: por quantos dígitos iniciais restam, que é a convenção padrão amplamente usada para classificar quebra-cabeças de Sudoku. Fácil deixa cerca de 36 a 40 pistas, Médio cerca de 30 a 35 e Difícil cerca de 24 a 29 - cada geração escolhe um alvo aleatório dentro dessa faixa, portanto, dois quebra-cabeças 'Difíceis' desta ferramenta não são idênticos. Esta ferramenta não pretende avaliar os quebra-cabeças pelas técnicas de resolução humana (singulares nus, pares ocultos, X-Wing e assim por diante) que eles exigem; a contagem de pistas é uma medida mais simples, honesta e comumente usada, e é o que realmente causa a dificuldade aqui.

O quebra-cabeça é renderizado como uma grade interativa real: digite dígitos diretamente nas células em branco (apenas 1 a 9 são aceitos) e, em seguida, use "Verificar minha resposta" para destacar quais entradas estão corretas ou erradas sem revelar a solução, ou "Revelar solução" para preencher o resto quando terminar ou travar. O quebra-cabeça e sua solução podem ser baixados como uma imagem PNG separada ou impressos em sua própria página – tudo, incluindo o mecanismo de resolução, é executado localmente em seu navegador, sem que nada seja carregado.