Dans ce projet, je me suis amusé à implémenter des algorithmes de génération de labyrinthe, pour ensuite implémenter des algorithmes destinés à les résoudre. Les algorithmes en questions sont essentiellement des algorithmes de parcours de graphes (souvent récursifs), avec notamment un algorithme de recherche de plus cours chemin, nommé A* pathfinding algorithm.

Le projet, avec un peu plus de détails, est sur framagit : https://framagit.org/redmood/maze.

Et voici quelques vidéos, que j’ai faîtes, après avoir implémenté les algorithmes (le rendu graphique est réalisé avec la bibliothèque pygame) :