Maze Solver AI

Aperçu

Un jeu de navigation en labyrinthe 2D construit pour un cours d'IA, comparant le jeu manuel à des algorithmes animés de recherche de chemin BFS/DFS et à un solveur par algorithme génétique sur deux variantes de labyrinthe.

Le défi

Le cours exigeait non seulement d'implémenter des algorithmes de recherche classiques, mais aussi de démontrer et comparer visuellement leur comportement d'exploration et leurs performances face à une approche évolutionniste.

La solution

Construit en Python avec Pygame : déplacement manuel aux flèches, recherche de chemin animée DFS/BFS avec visualisation en direct du front d'exploration et du chemin solution, et un solveur par algorithme génétique avec visualisation de l'évolution à travers les générations.

Résultat

Un outil de comparaison fonctionnel avec un rapport PDF détaillé analysant les différences de performance entre les stratégies de recherche et l'algorithme génétique selon les variantes de labyrinthe.

Technologies