Générateur de labyrinthes PDF
Générez un ou plusieurs labyrinthes garantis résolubles (un chemin unique de l'entrée à la sortie), de la taille de votre choix, au format PDF avec solutions optionnelles.
Comment ça marche
Chaque labyrinthe est généré avec l'algorithme du « recursive backtracker » (parcours en profondeur avec pile) : en partant de la case en haut à gauche, l'outil explore les cases voisines non visitées en abattant les murs au passage, ce qui garantit un labyrinthe « parfait » avec un chemin unique entre l'entrée et la sortie, sans boucle ni zone inaccessible.
Le labyrinthe est-il garanti résoluble ?
Oui : l'algorithme de génération construit un arbre couvrant complet de la grille (chaque case est visitée exactement une fois), donc un chemin existe toujours entre l'entrée (en haut à gauche) et la sortie (en bas à droite). Ce chemin est d'ailleurs recalculé et vérifié par un parcours en largeur (BFS) pour générer la page de solution.
Quelle taille de grille choisir selon l'âge ?
Pour de jeunes enfants, une grille de 8x10 environ reste simple et rapide à résoudre. Pour un défi plus corsé, montez à 20x25 cases ou plus (jusqu'à 30x40), ce qui multiplie le nombre d'embranchements possibles.
Traitement 100% local : la génération et la résolution du labyrinthe s'effectuent entièrement dans votre navigateur, sans envoi de données à un serveur.