Solveur Sudoku ?

Ok, je préfer ça  !!!
La technique de backtracking (et non backtraicking) se traduit litéralement par "retour sur piste". En gros, cette technique employé dans certains jeux consiste à mémorisé la situation à un instant t. On joue une case au hasar à un instant t₁. Si tous se passe bien, on mémorise la situation à l'instant t₁ et on recommence à joué. Si il y a une erreur, on revient à la situation t et on joue d'une autre manière. Pour mettre ça en aplication, il faudrait numéroté toutes les cases de la grille avec des coordonées (par exemple faire un tuple (1,1) pour la première case en haut à gauche). on utilse ensuite un dictionnaire pour mémoriser la situation : si la case (1,1) à le nombre 4 on aura un dico de ce genre : {(1,1),4}. On créé 3 variable :
dico = {(1,1),4}     # Je viens d'en parler
case = (1,2)         # La case choisit pour faire les tests
nb_test = 2          # C'est le nombre que l'on va mettre dans la case

On effectue le test (vérification des régles). Si tout se passe bien, on ajoute la case et sa valeur au dictionnaire, on choisit une autre case avec un autre nombre à tester. Si il y a une incohérence on réédite la variable nb_test avec le nombre supérieur. Si on est déja à 9, on peut estimer qu'il n'y a pas de solution pour cette case ! Mais cette technique à ses limites : au Sudoku, certaines cases n'ont pas de containe au début de la partie. Toutes les valeurs sont possible ! Il ne faudrait tester alors que les cases qui on des contraintes (tout le problème sera de déterminer les case qui n'on pas de containte) ! Ensuite, certaines cases peuvent avoir plusieurs solutions, donc la encore il y a un petit soucit. Enfin, si tu arrive à régler ces deux problèmes et si 'il n'y en a pas d'autre (et oui, je ne sais pas si j'ai pensé à tous les bug possible !), il faut savoir que le temp de traitement risque d'être long ! Cette technique de backtracking est à mon avis pas très adapté au Sudoku !
À ce niveau, tu dois être un peu dégouté, mais j'ai pau être une petite solution pour toi : http://www.pythonfrance.com/codes/GENERER-NOUVEAUX-SUDOKU-AVEC-LEURS-SOLUTIONS_41623.aspx
Je ne sais pas ce que sa vaut je ne l'ai pas testé ni étudié !
Voila, je pense avoir été assez clair, mais je ne sais pas si ça te convient. Respasse par le forum si ça ne te conviens pas ! Bonne continuation et bon courage !
_______
Aéra
---------------------------
Aide en Python :
   - http://www.pythonfrance.com/infomsg_AIDE-OBTENIR-INFORMATION-WINDOWS_989712.aspx
   - http://www.pythonfrance.com/codes/TUTORIEL-INTRODUCTION-WXPYTHON_43203.aspx
   - http://www.pythonfrance.com/codes/TUTORIEL-COMPILATION-AVEC-PY2EXE_41249.aspx