Transformer un labyrinthe en graphe, trouver une sortie et comparer DFS, BFS et A* sur huit donjons.
En binôme avec Célian Gloro, j’ai principalement travaillé sur Graph, Node, la conversion donjon-graphe, la structure des solveurs et la reconstruction des chemins. Nous avons développé A* et analysé les résultats ensemble.
Un moteur de résolution et huit cas de comparaison. Le projet montre notamment que la longueur du chemin et le nombre de sommets traités sont deux mesures différentes.