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 a tendance à générer des labyrinthes similaires à l’algorithme de chasse et de tuerie, mais avec une solution typique quelque peu différente. En savoir plus...
Générateurs de labyrinthe
Il s’agit d’une collection de générateurs de labyrinthe en ligne gratuits que j’ai créé. Ils incluent chacun une description de l’algorithme qu’ils utilisent pour générer un labyrinthe, vous permettant de choisir celui que vous aimez le mieux - 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 différer un peu.
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
Maze Generators
Articles
Chasser et tuer générateur de labyrinthe
Publié : 16 février 2025 à 21 h 06 min 20 s UTC
Générateur de labyrinthe en utilisant l’algorithme Hunt and Kill pour créer un labyrinthe parfait. Cet algorithme est similaire au Backtracker récursif, mais a tendance à générer des labyrinthes avec des couloirs 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 ligne actuelle (pas tout le labyrinthe) en mémoire, de sorte qu’il peut être utilisé pour créer de très, très grands labyrinthes, 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é, de sorte qu’il peut en théorie générer des labyrinthes de nombreuses dispositions mixtes, mais comme il y a plus de labyrinthes possibles avec des couloirs plus courts que plus longtemps, vous les verrez plus souvent. 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 récursif de backtracker pour créer un labyrinthe parfait. Cet algorithme a tendance à créer des labyrinthes avec de longs corridors sinueux et une solution très longue et sinueuse. 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 a tendance à créer des labyrinthes avec des couloirs de longueur moyenne et de nombreuses impasses, ainsi qu’une solution assez droite. En savoir plus...
