Générateur de labyrinthes

Créer un labyrinthe à imprimer, pour un cours ou un jeu

Un labyrinthe personnalisé peut devenir une fiche d’activité, un support pédagogique, un jeu de fête ou un moyen d’illustrer les algorithmes de graphes. Choisissez une grille rectangulaire de 5 × 5 à 60 × 60 cases. Le carré est classique, mais un format large ou vertical s’adapte parfois mieux à une feuille A4, une carte ou une présentation.

L’entrée et la sortie restent dans des coins opposés afin de conserver un sens de parcours cohérent. Affichez la solution pour vérifier le tracé, puis masquez-la avant de partager la version à résoudre.

Qu’est-ce qu’un labyrinthe parfait ?

Ce générateur crée des labyrinthes parfaits. En théorie des graphes, les cases et passages forment un arbre couvrant : toutes les cases sont reliées, il n’existe aucune boucle et un seul chemin relie deux cases quelconques. Aucune zone n’est donc inaccessible et le parcours de l’entrée à la sortie possède une solution unique.

« Parfait » qualifie la structure, pas la difficulté. Un tel labyrinthe peut être simple ou exigeant. Sa taille, la forme des couloirs, les fausses pistes et la longueur de la solution influencent sa résolution.

Choisir Backtracker, Prim ou Kruskal

Les trois méthodes produisent une grille connectée sans boucle, mais avec des motifs différents.

Backtracker convient bien aux longs passages faciles à suivre visuellement. Prim aléatoire crée souvent des branches compactes. Kruskal aléatoire considère l’ensemble de la grille et tend vers un motif plus hérissé. Ce sont des tendances, pas des garanties.

Jamis Buck propose des présentations visuelles du backtracking récursif, de Prim aléatoire et de Kruskal aléatoire. La référence de Princeton explique aussi le principe d’arbre couvrant de Prim et Kruskal.

Comprendre le niveau de difficulté

Facile, moyen et difficile sont des choix relatifs aux réglages actuels, et non une promesse de durée. Le générateur construit neuf candidats déterministes avec la même taille, le même algorithme et la même famille de graines. Il mesure la longueur de la solution, ses virages et les embranchements trompeurs. Facile retient le score le plus bas, moyen le score médian et difficile le plus élevé.

Le récapitulatif affiche ces mesures pour rendre le classement transparent. Une grande grille demande généralement plus d’exploration, mais le nombre de cases ne suffit pas à déterminer la difficulté. Si le résultat paraît trop simple ou trop chargé, changez de graine ou d’algorithme.

Recréer un labyrinthe grâce à sa graine

Une graine rend les choix du générateur reproductibles. Conservez-la avec le nombre de lignes et de colonnes, la difficulté et l’algorithme. Les mêmes réglages complets reproduisent le même labyrinthe dans une version compatible du générateur.

C’est utile pour préparer un corrigé, distribuer le même exercice à un groupe ou reprendre le travail plus tard. Une graine n’est toutefois pas un format universel : un autre générateur peut l’interpréter différemment.

Afficher le tracé de la solution

La surimpression suit l’unique trajet de l’entrée à la sortie. Affichez-la pour vérifier la grille ou préparer un corrigé, puis masquez-la avant d’imprimer la fiche vierge. Dans un labyrinthe parfait, ce tracé est le seul valable.

SVG, PNG et impression

Le SVG est généralement préférable pour agrandir ou modifier le labyrinthe. Le PNG s’insère facilement dans les logiciels courants. Les navigateurs prennent en charge le SVG comme l’explique le guide SVG de MDN, tandis que le tutoriel Canvas de MDN décrit la création d’un PNG.

L’outil ne téléverse pas le labyrinthe et ne crée pas de PDF côté serveur. Utilisez Imprimer ou enregistrer au format PDF, puis l’option PDF de votre appareil si elle est proposée. La limite de 60 × 60 garantit une prévisualisation et des fichiers raisonnables ; réduisez la grille si les passages sont trop serrés sur le papier choisi.

Confidentialité : traitement local

La construction, le calcul de la solution et l’exportation ont lieu localement dans cet onglet. La configuration et la structure générée ne figurent ni dans l’URL du tunnel ni dans les requêtes vers nos serveurs. Des chargements de page normaux ont toujours lieu entre les étapes et le stockage de session conserve l’avancement. S’il est indisponible, le générateur sur une page fonctionne encore, mais la navigation du tunnel s’arrête pour éviter de perdre le labyrinthe.