Le Picross (ou Nonogramme/Logigraphe) est un casse-tête solitaire consistant à découvrir un dessin sur une grille en noircissant des cases, d'après des indices numériques sur le côté (lignes) et en haut (colonnes). L'objectif de cette SAE est de créer un programme capable de résoudre n'importe quelle grille donnée.
Version avec backtracking : picross_solver
Version avec propagation de contrainte : picros_solver_propagation
Générateur de grille aléatoire (il manque la vérification d'unicité) generateur_grille
On n'a pas laissé les codes de tout les tests des grilles
Dans le fichier grilles_tests il y a 2 grilles que l'on à créé pour tester nos programmes
Analyste théorique de la SAE : Analyse.pdf
Titouan Moquet - Flavien Devallan - 2026
Les benchmarks on été réalisé avec un Ryzen 5 5600 et 16go de ram sur Windows 11