Générateur de labyrinthe
Un labyrinthe parfait : un seul chemin entre deux points quelconques, sans boucle et sans zone isolée.
- Longueur du parcours
- 46
- Embranchements
- 11
Imprimer cette fiche
Un seul PDF : la fiche sur la première page, la solution sur la deuxième.
Un seul PDF : la feuille, et la solution sur la page suivante.
Comment ça marche
Chaque labyrinthe est un arbre couvrant, ce qui est la façon mathématique de dire qu'il existe exactement un chemin entre deux cases quelconques : aucune boucle où tourner en rond, aucun coin muré à l'écart du reste. L'entrée et la sortie sont posées aux deux bouts du plus long trajet que le labyrinthe contient.
- 1Choisis une taille et un niveau.
- 2Le labyrinthe est creusé dans ton navigateur, puis vérifié : murs cohérents des deux côtés, toutes les cases atteignables, aucune boucle nulle part.
- 3Télécharge la fiche : le labyrinthe, et le chemin qui en sort tracé sur la page suivante.
Générateur de labyrinthe
Qu'est-ce qu'un labyrinthe parfait ?
Un labyrinthe sans boucle et sans zone fermée. Garde une main sur un mur et tu finis par sortir, et entre deux points quelconques il y a une route et pas deux. Dans un labyrinthe à boucles, on peut tourner sans fin sans s'en apercevoir.
Où sont l'entrée et la sortie ?
Aux deux bouts du plus long trajet du labyrinthe, ramenés sur le bord. On les trouve en mesurant d'un coin jusqu'à la case la plus lointaine, puis de cette case jusqu'à la plus lointaine encore : dans un labyrinthe sans boucle, cela donne exactement la plus longue route qui existe.
Qu'est-ce qui rend un labyrinthe plus difficile qu'un autre ?
La taille, la longueur de la solution rapportée au nombre de cases, et le nombre d'embranchements posés sur le trajet. Chaque labyrinthe d'ici est mesuré une fois construit, et refait s'il ressort plus facile que le niveau qu'il annonce.