Loading repository data…
GingerCoder00 / repository
Solveur de Sudoku en Python utilisant la propagation de contraintes (filtrage par lignes, colonnes et blocs 3×3). Résout automatiquement les grilles faciles à moyennes sans backtracking. Aucune dépendance externe requise — Python 3.7+.
Un solveur de Sudoku en Python utilisant une approche de filtrage par contraintes (propagation de contraintes) sur les lignes, colonnes et blocs 3×3, sans backtracking.
Ce programme résout automatiquement des grilles de Sudoku en appliquant itérativement trois filtres logiques :
À chaque itération, si une case ne possède plus qu'un seul candidat possible, sa valeur est fixée automatiquement. Le processus se répète jusqu'à résolution complète (ou stagnation pour les grilles nécessitant du backtracking).
Solveur_De_Sudoku_Naif/
├── sudoku.py # Script principal
├── LICENSE # LICENSE du programme
└── README.md # Ce fichier
copy (inclus dans la bibliothèque standard Python)Aucune dépendance externe n'est requise.
python sudoku.py
Dans sudoku.py, remplacez la grille facile par la vôtre. Les cases vides sont représentées par 0 :
facile = [
[0, 3, 8, 0, 9, 0, 0, 0, 0],
[9, 0, 0, 4, 0, 8, 6, 0, 2],
# ...
]
Puis assurez-vous que la variable sudoku pointe vers votre grille :
sudoku = deepcopy(facile)
-------------------------
| 5 3 8 | 9 6 3 | 7 2 4 |
| 9 1 2 | 4 5 8 | 6 3 2 |
| ...
-------------------------
sudoku : grille 9×9 (liste de listes), les 0 représentent les cases vides.possible : liste plate de 81 éléments, chaque élément est la liste des valeurs candidates pour la case correspondante.La case à la ligne i et colonne j correspond à l'indice i*9 + j dans possible.
Pour chaque itération (1000 fois) :
1. filtre_en_ligne(i) pour i de 0 à 8
2. filtre_en_colonne(i) pour i de 0 à 8
3. filtre_en_bloc(i) pour i de 0 à 8
4. update() → fixe les cases à candidat unique
| Fonction | Rôle |
|---|---|
update() | Synchronise sudoku et possible, fixe les cases à valeur unique |
affichage(sudoku) | Affiche la grille formatée dans le terminal |
filtre_en_ligne(ligne) | Retire les candidats impossibles sur une ligne |
filtre_en_colonne(colonne) | Retire les candidats impossibles sur une colonne |
filtre_en_bloc(bloc) | Retire les candidats impossibles dans un bloc 3×3 |
nbr_zero(sudoku) | Compte les cases encore non résolues |
sudoku et possible sont globales, ce qui limite la réutilisabilité directe du code sous forme de module.Créé par LE GULUDEC ARTHUR — Octobre 2025
Ce projet est distribué sous licence MIT. Voir le fichier LICENSE pour plus de détails.
Selected from shared topics, language and repository description—not editorial ratings.
LoupesDEV /
Solveur de Sudoku était une application développée en Python utilisant Tkinter pour permettre aux utilisateurs de saisir une grille de Sudoku et d'obtenir sa solution automatiquement. Cependant, ce projet n'est plus fonctionnel et ne sera pas mis à jour.
ablab01 /
Développement d'une application de sudoku suivant différent niveau avec un solveur. Ceci avec python
keynepekar /
Générateur et solveur de grilles de sudoku en Python.
aicha-chadli /
Ce projet est un solveur de Sudoku développé en Python en utilisant la Programmation Orientée Objet (POO)