Qu'est-ce que Générateur de labyrinthes ?

Générez des labyrinthes aléatoires et résolubles grâce à des algorithmes de parcours en profondeur. Ajustez les dimensions, l'épaisseur des murs et la largeur des chemins. Regardez la construction étape par étape ou générez instantanément, puis résolvez manuellement ou laissez l'algorithme trouver le chemin.

Choisissez une grille entre 5×5 et 50×50, ou cliquez sur un préréglage Petit/Moyen/Grand/XL ; ensuite, sélectionnez le retour récursif pour de longs couloirs sinueux ou Prim's pour plus d'impasses. Regardez le canevas ouvrir les murs case par case, jouez avec les flèches ou en glissant le doigt, affichez la solution la plus courte, puis exportez le résultat en PNG, SVG ou PDF prêt à imprimer. Une petite barre d'infos indique le nombre de cases et la longueur de la solution pour choisir la difficulté avant l'impression.

Comment utiliser

1. Définissez les dimensions du labyrinthe (lignes et colonnes) et choisissez l'algorithme de génération (backtracking récursif ou algorithme de Prim aléatoire).
2. Cliquez sur 'Générer' pour créer le labyrinthe. Activez éventuellement l'animation pour regarder l'algorithme creuser des chemins en temps réel.
3. Résolvez le labyrinthe en cliquant sur les cases pour tracer un chemin, ou cliquez sur 'Afficher la solution' pour révéler le trajet optimal de l'entrée à la sortie.

Quand l'utiliser

• Imprimer un labyrinthe personnalisé pour un anniversaire ou un cahier d'activités calmes.
• Concevoir des niveaux pour un jeu de société, une escape room ou un cahier de casse-tête fait maison.
• Présenter des algorithmes de recherche de chemin en cours d'informatique ou dans un tuto programmation.

Résultat

Générez un labyrinthe 25×25 avec le backtracking récursif, placez l'entrée au centre haut et la sortie en bas à droite, puis jouez avec les flèches. Le chronomètre et le compteur de coups apparaissent dans le panneau au-dessus du labyrinthe, et vous disposez de trois indices à dépenser si une impasse vous piège.

FAQ

Quelle différence entre le retour-arrière récursif et l'algorithme de Prim ?

Le retour-arrière récursif crée des couloirs longs et sinueux avec peu de ramifications, façon labyrinthe classique. Prim donne des passages courts avec beaucoup d'impasses, donc un rendu plus dense, plus difficile à résoudre à l'œil, même si les deux n'ont qu'une seule solution.

Le labyrinthe a-t-il toujours une solution ?

Oui. Les deux algorithmes produisent un labyrinthe parfait : un seul chemin existe entre deux cellules quelconques, sans boucle ni zone isolée. L'entrée et la sortie que vous choisissez (parmi huit coins ou milieux de bord) sont toujours reliées par une unique route optimale.

Comment parcourir le labyrinthe au clavier ?

Cliquez sur « Jouer ». Un marqueur apparaît à l'entrée choisie. Utilisez les flèches ou WASD pour avancer ; le marqueur s'arrête contre les murs. Un chronomètre et un compteur de coups suivent la partie en direct, et trois indices sont disponibles si vous coincez. Un message s'affiche quand vous atteignez la sortie.

Puis-je imprimer le labyrinthe sur papier ?

Oui. Le plus simple est d'exporter en PDF : le labyrinthe est mis en page sur une feuille format Letter avec une marge propre, prêt à envoyer à l'imprimante. PNG et SVG fonctionnent aussi si vous voulez d'abord glisser le labyrinthe dans une fiche ou un outil de design. Pour une bonne lisibilité sur papier, réglez la largeur du couloir à 12-14 px avec des murs fins avant d'exporter.

Pourquoi l'animation est-elle lente sur un labyrinthe 50×50 ?

Chaque image creuse une cellule, donc 2500 cellules prennent un instant. Montez le curseur de vitesse à 4 pour une génération quasi instantanée, ou désactivez l'animation pour voir directement le labyrinthe terminé.

Outils similaires