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.