Générateur de Sudokus

Un puzzle qui supprime simplement des cellules aléatoires d'une grille de Sudoku terminée n'est pas un véritable puzzle de Sudoku - il peut facilement se retrouver avec plusieurs façons valables de le remplir, ce qui n'est pas ainsi que le jeu est censé fonctionner. Ce générateur évite ce raccourci. Il construit d'abord une grille 9×9 complète et valide en utilisant un véritable remplissage de retour en arrière (la même technique utilisée pour résoudre le Sudoku, exécutée à l'envers, avec l'ordre des candidats mélangé à chaque cellule afin que la solution varie d'une génération à l'autre). Il supprime ensuite les cellules une par une dans un ordre aléatoire, et après chaque suppression, il exécute un deuxième solveur de retour en arrière qui compte les solutions et s'arrête dès qu'il en trouve deux. Si la suppression d'une cellule permet plusieurs solutions, cette cellule revient en arrière et une autre est essayée à la place.

La difficulté est définie de manière honnête : par le nombre de chiffres de départ restants, ce qui est la convention standard et largement utilisée pour noter les puzzles de Sudoku. Facile laisse environ 36 à 40 indices, Moyen environ 30 à 35 et Difficile environ 24 à 29 – chaque génération choisit une cible aléatoire à l'intérieur de cette bande, donc deux énigmes « Difficiles » de cet outil ne sont pas identiques. Cet outil ne prétend pas évaluer les énigmes selon les techniques de résolution humaine (simples nus, paires cachées, X-Wing, etc.) dont elles ont besoin ; Le nombre d’indices est une mesure plus simple, honnête et couramment utilisée, et c’est ce qui est en réalité à l’origine de la difficulté ici.

Le puzzle se présente comme une véritable grille interactive : saisissez des chiffres directement dans les cellules vides (seuls 1 à 9 sont acceptés), puis utilisez "Vérifier ma réponse" pour mettre en évidence les entrées qui sont correctes ou fausses sans révéler la solution, ou "Révéler la solution" pour remplir le reste lorsque vous avez terminé ou bloqué. Le puzzle et sa solution peuvent chacun être téléchargés sous forme d'image PNG distincte ou imprimés sur leur propre page. Tout, y compris le moteur de résolution, s'exécute localement dans votre navigateur sans que rien ne soit jamais téléchargé.