Générateur de labyrinthes
Labyrinthes parfaits générés sur grille, tracés avec une grande netteté.
Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.
Que pensez-vous de Générateur de labyrinthes ?
À propos de Générateur de labyrinthes
- Algorithme
- Retour sur trace récursif (parcours en profondeur aléatoire)
- Type de labyrinthe
- Parfait : un chemin unique entre deux cellules
- Corrigé
- Show solution affiche l'itinéraire à l'écran et dans les exports
- Résolution interactive
- Glissez de l'entrée en haut à gauche vers la sortie en bas à droite
- Export
- PNG ou SVG, prêt pour l'impression
Idéal pour: Impressions et exports
Un labyrinthe est un réseau d'allées et de cloisons. Un labyrinthe parfait possède exactement un chemin unique reliant deux points quelconques : aucune boucle, aucun cul-de-sac inaccessible. En mathématiques, un labyrinthe parfait sur grille correspond à un arbre couvrant formé par les cellules : chaque cellule est connectée, et combler une seule ouverture scinderait le labyrinthe en deux zones distinctes.
Générateur de labyrinthes conçoit des labyrinthes parfaits à l'aide de l'algorithme de retour sur trace récursif (recursive backtracker), un parcours en profondeur aléatoire. Il débute dans une cellule, s'avance vers un voisin non visité au hasard en abattant le mur mitoyen, puis revient sur ses pas lorsqu'il rencontre une impasse, jusqu'à avoir parcouru l'ensemble des cellules. Ce procédé génère de longs couloirs sinueux ponctués de rares impasses courtes, ce qui en fait la méthode idéale pour les énigmes à résoudre à la main.
Déterminez le nombre de cellules sur la largeur, définissez l'épaisseur des parois et les couleurs ou utilisez une palette prédéfinie, puis cliquez sur Randomize pour composer un tracé inédit issu d'une nouvelle graine aléatoire. Exportez un PNG prêt à imprimer pour jouer sur papier, ou un SVG aux lignes impeccables à toute échelle.
Comment utiliser Générateur de labyrinthes
- Définir la taille. Grid règle le nombre de cellules sur la largeur. Une petite grille donne des énigmes rapides pour enfants ; une grande grille produit un tracé géométrique complexe.
- Personnaliser les murs. Ajustez Wall width et choisissez les teintes des cloisons et du fond, ou essayez une palette prédéfinie.
- Générer un tracé inédit. Cliquez sur Randomize pour un nouveau réseau, ou saisissez une graine précise pour reproduire le même labyrinthe plus tard.
- Résoudre à l'écran. Cliquez sur l'entrée en haut à gauche et glissez le long des allées jusqu'à la sortie en bas à droite ; les murs barrent la route et revenir en arrière efface votre trace. Activez Show solution pour afficher le tracé exact, également inclus dans les exports sous forme de corrigé.
- Imprimer ou exporter. Téléchargez un fichier PNG ou SVG pour l'imprimer, ou partagez un lien recréant fidèlement votre labyrinthe.
Foire aux questions
Qu'est-ce qu'un labyrinthe parfait ?
Un labyrinthe sans aucune boucle ni zone fermée, où un chemin unique relie deux cellules quelconques. En théorie des graphes, c'est un arbre couvrant de la grille.
Comment fonctionne ce générateur ?
Il applique un algorithme de retour sur trace récursif (parcours en profondeur) : ouvrir un passage vers des voisins non visités, rebrousser chemin dans les impasses et s'arrêter quand toutes les cases sont reliées. On obtient systématiquement un labyrinthe parfait.
Peut-on imprimer des labyrinthes pour les enfants ?
Absolument. Choisissez une grille réduite avec une grande épaisseur de mur (Wall width), téléchargez un fichier PNG ou SVG, et imprimez-le sur le format papier de votre choix.
Est-il possible de régénérer un même labyrinthe ?
Oui. Chaque tracé découle d'une graine aléatoire : associer la même graine et les mêmes dimensions reproduit toujours le tracé à l'identique, et le lien partagé enregistre ces paramètres.
Références
- Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
- Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.



