Labyrinthe #

Projet de base (moyen) #

Dans ce projet vous créerez un générateur de labyrinthe.

Vous créerez une page web (html, css, jss) ou un script Python proposant un générateur de labyrinthes aléatoires. Certains critères pourront être saisis par l’utilisateur (selon un procédé laissé à votre appréciation).

Un bouton permettra de générer le labyrinthe. Celui-ci s’affichera dans une page ou via pygame, Tkinter ou autre.

L’utilisateur pourra soit le résoudre à l’aide de la souris ou du clavier, soit l’imprimer au format .pdf. La mise en page sera générée par le programme.

Extensions (version plus difficile) #

On pourra ajouter des fonctionnalités, voici quelques suggestions

• Niveaux de difficultés, options, dimensions…
• Solveur qui explore le labyrinthe et affiche une solution.
• Multiples algorithmes pour la génération
• Multiples algorithmes pour la résolution
• affichages, graphismes, animations etc.

Les parties concernant les algorithmes sont les seules vraiment intéressantes.

Il en existe de nombreux et les résultats sont variés.