Détails

Dans le cadre du projet de la spécialité ISN (Informatique et Sciences du Numérique), en classe de Terminale, j’ai proposé à mes camarades l’idée de réaliser une sorte de « GPS » qui pourrait indiquer le chemin le plus court entre deux salles du lycée.

L’application est réalisée en Python3 et utilise la bibliothèque Tkinter pour l’interface graphique.
L’algorithme de pathfinding utilisé est l’A*, j’ai pu l’implémenter assez facilement grâce à l’excellent site Red Blob Games.

L’utilisateur peut entrer son emploi du temps dans l’application afin d’obtenir directement le trajet pour aller de sa salle de cours actuelle jusqu’à celle de son prochain cours.

Un éditeur est également disponible afin de placer les nœuds et arêtes qui composent le graphe. On peut ainsi sauvegarder des bâtiments ou lieux différents pour les recharger par la suite.

---