Picross Solver
Le concept :
Dans la suite du cours sur les graphes, ce projet consistait à réaliser un programme capable de résoudre le Picross (ou Nonogramme/Logigraphe) grâce à un programme Python, ce projet a été réalisé en binôme.
Ce que nous avons réalisé :
Réalisation d'une version qui résout le picross avec la technique du backtracking
Réalisation d'une seconde version qui cette fois-ci utilise la technique de la propagation de contraintes
A la fin du projet, nous avons réalisé une partie théorique dans laquelle on réalise des benchmarks et on analyse la complexité de chaque algorithme
Les défis & l'apprentissage :
Ce projet nous a permis de développer notre capacité à résoudre des problèmes algorithmiques complexes, il nous a également confrontés aux problématiques d'optimisation algorithmique.
