Générateur de labyrinthes

Qu'est-ce que Générateur de labyrinthes ?

Générez des labyrinthes aléatoires et résolubles grâce à des algorithmes de parcours en profondeur. Ajustez les dimensions, l'épaisseur des murs et la largeur des chemins. Regardez la construction étape par étape ou générez instantanément, puis résolvez manuellement ou laissez l'algorithme trouver le chemin.

Comment utiliser

1. Définissez les dimensions du labyrinthe (lignes et colonnes) et choisissez l'algorithme de génération (backtracking récursif ou algorithme de Prim aléatoire).
2. Cliquez sur 'Générer' pour créer le labyrinthe. Activez éventuellement l'animation pour regarder l'algorithme creuser des chemins en temps réel.
3. Résolvez le labyrinthe en cliquant sur les cases pour tracer un chemin, ou cliquez sur 'Afficher la solution' pour révéler le trajet optimal de l'entrée à la sortie.

Résultat

Générez un labyrinthe 25×25 avec le backtracking récursif, regardez l'animation creuser à travers la grille, puis cliquez sur 'Afficher la solution' pour voir le chemin le plus court surligné en orange, du coin supérieur gauche à la sortie en bas à droite.

Outils similaires