Online Maze Generator

Le Online Maze Generator crée des labyrinthes résolubles sur une grille définie par l’utilisateur. Il prend en charge plusieurs algorithmes de génération et une graine facultative pour assurer la reproductibilité, ce qui le rend adapté aux salles de classe, au design de jeux et à la recherche sur les algorithmes. Conceptuellement, chaque cellule est un nœud relié par des murs; retirer des murs selon un algorithme produit un labyrinthe connecté où il existe un chemin entre n’importe quelles deux cellules. L’outil peut produire des labyrinthes parfaits (aucune boucle) ou autoriser les boucles sur demande. Ses fonctionnalités clés incluent les contrôles de largeur/hauteur, la sélection d’algorithme (DFS, Prim, Kruskal, Eller), un enveloppement toroïdal optionnel, la saisie de graine pour des résultats déterministes et plusieurs options d’export. Les sorties comprennent une représentation des murs, un chemin de solution et des exportations de données pour l’analyse ou l’intégration dans d’autres workflows. Sa valeur unique réside dans la reproductibilité, l’étendue des algorithmes et les capacités d’export en lot, qui soutiennent l’enseignement de plusieurs stratégies en théorie des graphes, la vérification des algorithmes de parcours et la génération de contenu de puzzle à grande échelle. Les cas d’utilisation vont des démonstrations en classe des propriétés DFS/MST, à la conception de casse-têtes où certaines longueurs de chemin comptent, jusqu’au prototypage de jeux nécessitant des labyrinthes rapidement instanciés pour le level design. L’outil met l’accent sur la clarté des structures de données (murs du gril, coordonnées des cellules et chemins de solution) et prend en charge les analyses en aval via des exports JSON/CSV ainsi que des références visuelles via PNG/ASCII.