Knight tour
Le concept :
Dans la suite du cours sur les graphes, ce projet consistait à réaliser un programme capable de résoudre le problème du cavalier 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 problème mais sans forcément trouver de cycle
Réalisation d'une seconde version qui cette fois-ci cherche des cycles. Cette version peut être assez lente.
A la fin du projet, nous avons réalisé une partie théorique dans laquelle on s'intéresse aux cas impossibles et à l'analyse des symétries
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.
