Projet Maze
Résolution de labyrinthes avec algorithme DFS
Description
Le projet Maze consiste à implémenter un programme capable de résoudre des labyrinthes représentés sous forme de fichiers texte. Le programme utilise un algorithme de parcours en profondeur pour trouver un chemin entre l'entrée et la sortie.
Le labyrinthe est représenté par une grille où chaque caractère représente un type de case : murs (#), chemins (.), entrée (S) et sortie (G). Le programme explore récursivement toutes les directions possibles jusqu'à trouver la sortie.
Fonctionnalités
- • Lecture et parsing de labyrinthes depuis des fichiers
- • Algorithme de parcours en profondeur
- • Visualisation du chemin trouvé
- • Gestion d'erreurs et validation des données
Technologies utilisées
Language C
Algorithmes