> Générer un labyrinthe parfait (sans boucles, avec un unique chemin entre deux cases) et le résoudre automatiquement - un problème classique qui mobilise graphes, récursivité et algorithmique de recherche.
Un **labyrinthe parfait** est un graphe dans lequel il existe exactement un chemin entre n'importe quelle paire de cellules. Le générer revient à construire un arbre couvrant d'une grille ; le résoudre revient à parcourir ce graphe de l'entrée à la sortie.
Ce projet relie directement le chapitre **Graphes** et le chapitre **Récursivité** du programme de Terminale NSI.
Une base de code vous est fournie : [**télécharger `maze.py`**](https://florianmathieu.prof/hub-docs/nsi/terminale/Projets/src/maze/maze.py). La classe `Maze` lit un labyrinthe depuis un fichier texte et permet de tester un chemin.
