J'ai passé pas mal de temps à trouver un moyen permettant de résoudre le SuDoKu, et je me suis basé sur l'algorithme appelé Dancing Links (ou DLX) qui permet de résoudre le problème de "recouvrement exact" très rapidement.
Or il se trouve que le SuDoKu fait partie des problèmes d'exact cover...

Une fois que l'on sait résoudre le SuDoKu, il est plus facile de générer des grilles en les générant aléatoirement jusqu'à ce que la grille soit solvable.

Description de mon gadget :

Voici un gadget permettant de jouer au SuDoKu sur Live.Com.

Pour tous ceux qui ne connaissent pas les règles du Sudoku, les voici :

Il faut remplir la grille en utilisant les chiffres 1 à 9, mais en faisant attention à ce que chaque chiffre n'apparaisse qu'une seule fois par ligne, colonne et région (carré de 3x3).

Ce gadget génère de grilles symétriques pour 4 niveaux (débutant, moyen, confirmé, pro).

Il apporte aussi une aide pour les débutants en vérifier bien que l'utilisateur respecte les règles :)

Il y a aussi un chronomètre pour les plus fort et il y a même la possibilité de mettre le jeu en pause pour pouvoir le reprendre un peu plus tard.

Si vous n'arrivez pas à résoudre votre grille, vous pouvez toujours demander à l'ordinateur de vous donner la solution....

Enjoy...

ZogStriP