A voir également:
- Langage c generateur sudoku
- Generateur mdp - Télécharger - Sécurité
- Langage ascii - Guide
- Télécharger sudoku gratuit pour mobile - Télécharger - Puzzle & Réflexion
- Generateur cle windows 10 - Guide
- Débuter langage batch windows - Guide
2 réponses
matthoffman
Messages postés
405
Date d'inscription
lundi 24 mars 2008
Statut
Membre
Dernière intervention
22 janvier 2013
47
21 déc. 2011 à 10:06
21 déc. 2011 à 10:06
Tu vas dans la mauvaise direction, tu ne peux pas generer un sudoku en utilisant un tel algo, c'est bien plus complexe que ca.
D'autant plus que tu as l'air d'avoir neglige le fait qu'il fallait aussi verifier les 9 sous regions.
Il faut que pour chaque chiffre que tu veux placer, tu te construises une pool des solutions possibles (selon les regles de ne pas repeter un chiffre dans une sous region, dans une colonne, puis dans une ligne). Et ensuite tu choisis en random dans cette pool.
Ceci etant la partie facile (bien qu'elle soit deja prise de tete, normal c'est un casse tete non ? :p)
En effet, une fois que tu auras fait ca, la simplification minimale de ta grille ne sera pas du gateau, mais bon a l'aide d'un graphe je pense que ca peut se faire, mais la encore l'algo n'est pas du niveau debutant.
Car un vrai sudoku ne doit avoir qu'une unique solution.
https://fr.wikipedia.org/wiki/Sudoku#Structure_logique
Ca peut t'interesser.
En esperant t'avoir oriente vers la bonne direction :)
D'autant plus que tu as l'air d'avoir neglige le fait qu'il fallait aussi verifier les 9 sous regions.
Il faut que pour chaque chiffre que tu veux placer, tu te construises une pool des solutions possibles (selon les regles de ne pas repeter un chiffre dans une sous region, dans une colonne, puis dans une ligne). Et ensuite tu choisis en random dans cette pool.
Ceci etant la partie facile (bien qu'elle soit deja prise de tete, normal c'est un casse tete non ? :p)
En effet, une fois que tu auras fait ca, la simplification minimale de ta grille ne sera pas du gateau, mais bon a l'aide d'un graphe je pense que ca peut se faire, mais la encore l'algo n'est pas du niveau debutant.
Car un vrai sudoku ne doit avoir qu'une unique solution.
https://fr.wikipedia.org/wiki/Sudoku#Structure_logique
Ca peut t'interesser.
En esperant t'avoir oriente vers la bonne direction :)