Générateurs de labyrinthes

Voici une collection de générateurs de labyrinthes en ligne gratuits que j'ai créés. Chacun d'eux inclut une description de l'algorithme utilisé pour générer un labyrinthe, vous permettant de choisir celui qui vous convient le mieux. Bien qu'ils génèrent tous des labyrinthes valides (c'est-à-dire des labyrinthes ayant une solution), les labyrinthes obtenus peuvent être très différents les uns des autres.

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

Maze Generators

Postes

Générateur de labyrinthe d'algorithme d'arbre en croissance
Publié : 16 février 2025 à 21:36:21 UTC
Générateur de labyrinthes utilisant l'algorithme de l'arbre croissant pour créer un labyrinthe parfait. Cet algorithme tend à générer des labyrinthes similaires à l'algorithme Hunt and Kill, mais avec une solution typique légèrement différente. Lire la suite...

Générateur de labyrinthe de chasse et de meurtre
Publié : 16 février 2025 à 20:54:13 UTC
Générateur de labyrinthes 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 couloirs moins longs et sinueux. Lire la suite...

Générateur de labyrinthe d'algorithme d'Eller
Publié : 16 février 2025 à 19:58:40 UTC
Générateur de labyrinthes utilisant l'algorithme d'Eller pour créer un labyrinthe parfait. Cet algorithme est intéressant car il ne nécessite de conserver en mémoire que la ligne courante (et non le labyrinthe entier), ce qui permet de créer des labyrinthes très grands même sur des systèmes aux ressources limitées. Lire la suite...

Générateur de labyrinthe avec l'algorithme de Wilson
Publié : 16 février 2025 à 19:31:52 UTC
Générateur de labyrinthes 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é ; il peut donc en théorie générer des labyrinthes aux configurations variées, mais comme les labyrinthes à couloirs courts sont plus fréquents que les longs, ce sont ceux-ci qui seront le plus souvent rencontrés. Lire la suite...

Générateur de labyrinthe de type Backtracker récursif
Publié : 16 février 2025 à 18:16:07 UTC
Générateur de labyrinthes utilisant l'algorithme de retour arrière récursif pour créer un labyrinthe parfait. Cet algorithme tend à créer des labyrinthes avec de longs couloirs sinueux et une solution très longue et tortueuse. Lire la suite...

Générateur de labyrinthe avec l'algorithme de Kruskal
Publié : 16 février 2025 à 17:57:32 UTC
Générateur de labyrinthes utilisant l'algorithme de Kruskal pour créer un labyrinthe parfait. Cet algorithme tend à créer des labyrinthes avec des couloirs de longueur moyenne et de nombreuses impasses, ainsi qu'une solution relativement rectiligne. Lire la suite...