Générateur de Labyrinthes - Labyrinthes Imprimables de Facile à Expert, avec Solution
Générateur de Labyrinthes
Des labyrinthes aléatoires imprimables de toute taille, chacun avec une solution
Toujours Soluble
Chaque labyrinthe est « parfait » : un seul chemin relie deux points quelconques, il y a donc toujours une solution.
Reproductible
Chaque labyrinthe a un numéro ; saisissez-le à nouveau pour obtenir exactement le même, par exemple pour partager le corrigé.
Toute Difficulté
De petites grilles pour les jeunes enfants, jusqu'à 80×80 pour un vrai défi.
Imprimez ou Enregistrez
Imprimez directement ou téléchargez un PNG, avec ou sans la solution tracée.
Comment Sont Créés les Labyrinthes
Le générateur part d'un coin et creuse un chemin dans une direction aléatoire, en revenant en arrière à chaque impasse, jusqu'à avoir visité toutes les cases. Cette méthode, le retour sur trace récursif, produit de longs couloirs sinueux avec relativement peu de petites impasses, ce qui rend les labyrinthes agréables à résoudre à la main. La solution est trouvée par un parcours en largeur, qui donne toujours le chemin le plus court.
Pour l'impression, environ 15×15 convient aux jeunes enfants, 25×25 remplit bien une page pour les plus grands, et 40×40 ou plus fait une énigme de longue haleine pour les adultes. Imprimez un exemplaire sans la solution et un autre avec, en guise de corrigé.
Points Clés
- Un seul vrai chemin: Les labyrinthes parfaits n'ont pas de boucles.
- Notez le numéro: Il permet de recréer exactement le même labyrinthe.
- Corrigé: Imprimez un second exemplaire avec la solution.