Générateurs de labyrinthe

Voici une collection de générateurs de labyrinthes en ligne gratuits que j’ai créés. Chacun inclut une description de l’algorithme qu’ils utilisent pour générer un labyrinthe, ce qui vous permet de choisir celui que vous préférez – bien qu’ils génèrent tous des labyrinthes valides (c’est-à-dire des labyrinthes qui ont réellement une solution), les labyrinthes qu’ils engendrent peuvent varier considérablement.

Cette page a été automatiquement traduite de l'anglais afin de la rendre accessible au plus grand nombre. Malheureusement, la traduction automatique n'est pas encore une technologie au point, des erreurs peuvent donc survenir. Si vous préférez, vous pouvez consulter la version originale en anglais ici :

Maze Generators

Articles

Générateur de labyrinthe d’algorithme d’arbre de croissance
Publié : 16 février 2025 à 22 h 00 min 57 s UTC
Générateur de labyrinthe utilisant l’algorithme Growing Tree pour créer un labyrinthe parfait. Cet algorithme tend à générer des labyrinthes similaires à l’algorithme Chasse et Tuer, mais avec une solution typique un peu différente. En savoir plus...

Chasser et tuer générateur de labyrinthe
Publié : 16 février 2025 à 21 h 06 min 20 s UTC
Un générateur de labyrinthe utilisant l’algorithme Hunt and Kill pour créer un labyrinthe parfait. Cet algorithme est similaire au Recursive Backtracker, mais tend à générer des labyrinthes avec des corridors un peu moins longs et sinueux. En savoir plus...

Générateur de labyrinthe d’algorithme d’Eller
Publié : 16 février 2025 à 20 h 40 min 07 s UTC
Générateur de labyrinthe utilisant l’algorithme d’Eller pour créer un labyrinthe parfait. Cet algorithme est intéressant car il ne nécessite que de garder la rangée courante (pas tout le labyrinthe) en mémoire, ce qui permet de créer des labyrinthes très, très grands même sur des systèmes très limités. En savoir plus...

Générateur de labyrinthe d’algorithme de Wilson
Publié : 16 février 2025 à 19 h 42 min 33 s UTC
Générateur de labyrinthe utilisant l’algorithme de Wilson pour créer un labyrinthe parfait. Cet algorithme génère tous les labyrinthes possibles d’une taille donnée avec la même probabilité, donc en théorie il peut générer des labyrinthes de plusieurs configurations mixtes, mais comme il y a plus de labyrinthes possibles avec des corridors plus courts que plus longs, vous verrez plus souvent ceux-là. En savoir plus...

Générateur de labyrinthes récursifs de type Backtracker
Publié : 16 février 2025 à 18 h 33 min 53 s UTC
Générateur de labyrinthe utilisant l’algorithme de retour en arrière récursif pour créer un labyrinthe parfait. Cet algorithme tend à créer des labyrinthes avec de longs corridors sinueux et une solution très longue et tortueuse. En savoir plus...

Générateur de labyrinthe d’algorithme de Kruskal
Publié : 16 février 2025 à 18 h 10 min 13 s UTC
Générateur de labyrinthe utilisant l’algorithme de Kruskal pour créer un labyrinthe parfait. Cet algorithme tend à créer des labyrinthes avec des corridors de longueur moyenne et de nombreuses impasses, ainsi qu’une solution assez droite. En savoir plus...