Bonjour
Tout le monde connait le sudoku. Je m'interesse à la création de grilles. Ainsi je prends une grille vierge et je dissémine quelques nombres à travers la grille. Comment savoir si alors la grille a une solution unique. Quel est le minimum de chiffres présents dans une grille garantit l'unicité de la solution ?
A bientot
bonjour,
tu peut essayé de lire ceci, la creation de grille sudoku est bon probleme
http://fr.wikipedia.org/wiki/Sudoku
shamok
Re : Sudoku
Bonjour.
Pour savoir si cette solution est unique le mieux est d'utiliser un logiciel qui utiliserait une forme de backtracking évolué.
le site http://www.top-sudoku.com/
expose ce problème qu'il a résolu.
En effet il a un résolveur en ligne dont une des fonctionnalités est d'indiquer si la grille que tu as rentrée a une solution unique, multiple ou impossible. Je crois que le bouton d'appel se nomme Vérifier/solvabilité.
Si cela peut t'aider.
Alex
