Le fichier maze_backtracker.py contient la classe Maze qui se charge de générer un labyrinthe par la méthode du backtracking. Le principe consiste, à partir d'une grille vide, de parcourir cette grille en partant d'une case déterminée puis à partir de celle-ci de tester aléatoirement dans les quatre directions nord, sud, est, ouest si la case a été visitée. Si elle n'a pas été visitée alors on connecte la première case à cette nouvelle case puis on recommence le processus. On obtient à la fin un chemin qui passe une seule fois par chaque case.

Le fichier maze_generation se charge d'appeler la classe Maze pour générer le labyrinthe. Il calcule également le temps d'éxécution du programme avec la méthode perf_counter() du module time. Le temps d'éxécution est ensuite ajouté au fichier et à l'affichage dans le terminal.

Les fonctionnements des différentes méthodes sont expliquées dans les docstrings.

La case de départ est représentée par un'S' pour start et la case finale par un 'E' pour end.