Aller au contenu
AB
Tous les projets

AB-03 · Programmation C

Projet Maze

Résolution de labyrinthes avec un parcours en profondeur.

01Description

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 (DFS) 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.

02Fonctionnalités

  • Lecture et parsing de labyrinthes depuis des fichiers
  • Algorithme de parcours en profondeur (DFS) récursif
  • Visualisation du chemin trouvé
  • Gestion d'erreurs et validation des données