Générateurs de labyrinthes

Il s'agit d'une collection de générateurs de labyrinthes en ligne gratuits que j'ai créés. Ils comprennent tous 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 génèrent 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 labyrinthe utilisant l'algorithme Growing Tree pour créer un labyrinthe parfait. Cet algorithme a tendance à générer des labyrinthes similaires à l'algorithme Hunt and Kill, mais avec une solution typique quelque peu 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 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 couloirs un peu 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 labyrinthe 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), il peut donc être utilisé pour créer de très, très grands labyrinthes même sur des systèmes très limités. 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 de plusieurs configurations mixtes, mais comme il y a plus de labyrinthes possibles avec des couloirs plus courts que plus longs, vous les verrez plus souvent. 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 labyrinthe utilisant l'algorithme de rétro-suivi récursif pour créer un labyrinthe parfait. Cet algorithme a tendance à créer des labyrinthes avec de longs couloirs sinueux et une solution très longue et sinueuse. 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 labyrinthe utilisant l'algorithme de Kruskal pour créer un labyrinthe parfait. Cet algorithme a tendance à créer des labyrinthes avec des couloirs de longueur moyenne et de nombreuses impasses, ainsi qu'une solution assez droite. Lire la suite...