Generateur Sudoku [CAML]

[nameless01]

Salut.

J'ai un générateur - solveur de sudoku à faire.
Le solveur est déjà fait (et résout à peu près tout en moins de 3 secondes (pour les grilles 9*9))

Par contre je sais pas trop comment programmer le générateur.

J'ai deux idées :

1. stoquer dans chaque case toute les possibilités et remlir la grille de manière aléatoire en respectant les règles du jeu. Si on aboutit à une possibilité dans chaque case c gagné, sinon on recommence.

- Le problème c'est que avec les critères qui sont implémentés ca donne des grilles trop faciles.

2. générer une grille remplie à peu près aléatoire et éliminer les cases tant que la grille reste définie de manière unique.

- la difficulté c'est que je sais pas du tout comment savoir si la grille est définie de manière unique. (S'il y a plusieurs solutions, mon solveur sort la première qu'il trouve)




Est-ce quelqu'un pourrait me donner quelques conseils à ce sujet ?
Merci d'avance pour vos réponses.

[nameless01]

Personne n'a une idée ???