Sudoku Solver -- Python

Sudoku Solver -- Python - Python - Programmation

Marsh Posté le 10-01-2016 à 16:49:03    

Bonjour à tous et bonne année 2016 !  
 
Étudiant en Finance, j'ai un partiel de python qui consiste à écrire un code résolvant un Sudoku.
J'ai plusieurs soucis car je suis vraiment débutant en python.  
- Tout d'abord je compte utiliser une stratégie de Backtracking. Affecter 0 à toutes les cellules vides de la grille initiale et tester tous les entiers de 1 à 9 sur la ligne, la colonne et le sous-carré de ma cellule. Si chaque test répond vrai, alors j'affecte la valeur testée et je passe à la cellule suivante.  
 
Toutefois je ne sais pas comment importer ma grille sur ma commande ou sur mon interpréteur python.  
Je ne sais pas non plus comment créer un dictionnaire qui définit de façon clair mes lignes, mes colonnes, mes sous-carrés et mes 81 cellules. Je ne sais sous quelle forme l'écrire.  
 
Ensuite on nous demande d'écrire une fonction qui nous réaffiche la matrice complète à chaque étape, ie dès qu'un nouveau chiffre est apparu dans la grille. Et là c'est le même problème. Comment à partir d'un dictionnaire définie linéairement comme une combinaison (key, value) obtenir une grille bien délimitée de Sudoku au niveau de l'affichage ?  
 
Si quelqu'un pouvais m'aider, ce serait vraiment hyper cool car c'est vrai que je piétine carrément.  
 
Bonne fin de week-end à tous et merci pour votre aide :) !

Reply

Marsh Posté le 10-01-2016 à 16:49:03   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed