Générateur de labyrinthe
Créez un labyrinthe à imprimer en quatre formes et trois difficultés. Chacun a une graine pour le refaire, avec solution facultative et téléchargement en SVG.
Voici le labyrinthe 20 x 20 pour la graine 331897. Saisissez de nouveau cette graine pour imprimer le labyrinthe identique, sur cet appareil ou sur un autre.
Comment le labyrinthe est construit
Le générateur part d'une grille pleine de murs et y creuse un chemin avec un retour sur trace récursif. Il avance vers un voisin non visité tiré au hasard, en abattant le mur qui les sépare, et quand il n'a plus de coup possible il revient sur sa propre piste jusqu'à trouver une case d'où il reste quelque part où aller. Chaque case est visitée exactement une fois, donc tout labyrinthe est entièrement connexe et il existe toujours un passage. Les couloirs sinueux ainsi produits sont ce qui donne à un labyrinthe l'allure d'un labyrinthe plutôt que d'un treillis de moignons courts.
Ce que la difficulté change vraiment
Ici la difficulté n'est pas un curseur vague, c'est la proportion d'impasses qui sont rouvertes. Difficile laisse le labyrinthe tel qu'il a été creusé, un labyrinthe parfait avec une seule route et le maximum de mauvais virages où tomber. Moyen rouvre un quart des impasses et facile en rouvre soixante-dix pour cent, ce qui transforme ces couloirs borgnes en boucles que l'on traverse sans s'arrêter. Sur une grille de 20 x 20 cela fait environ 42 impasses en difficile, 32 en moyen et 14 en facile, et la route la plus courte passe d'environ 143 pas à 67. Les comptes du labyrinthe à l'écran sont affichés au-dessus, vous voyez donc ce que vous avez réellement obtenu.
Rectangles, cercles, losanges et triangles
Les quatre formes sont des contours découpés dans la même grille carrée : toute case dont le centre tombe hors du contour est simplement écartée avant que le creusement commence. Une grille de 20 x 20 donne 400 cases en rectangle, 316 en cercle, 220 en losange et 200 en triangle, donc un labyrinthe en forme est plus petit et un peu plus rapide qu'un rectangle de même taille nominale. Comme découper une forme peut isoler une case ou deux dans un coin, le générateur ne garde que le plus grand groupe connexe et creuse celui-là, ce qui fait qu'un labyrinthe en forme n'a jamais un morceau manquant par accident.
Graines et réimpression du même labyrinthe
Chaque labyrinthe est engendré à partir d'une graine, et la graine est affichée avec le résultat. Saisissez la même graine avec la même taille, la même forme et la même difficulté et vous obtenez exactement le même labyrinthe, aujourd'hui ou au trimestre prochain, ici ou sur un autre ordinateur. C'est ce qui le rend pratique en classe : distribuez le labyrinthe, gardez la graine, puis imprimez la solution plus tard depuis les mêmes réglages en cochant la case. Une graine peut être un mot plutôt qu'un nombre, donc cm1-lundi marche aussi bien que 481029.
Bon à savoir
- Le point vert est l'entrée et le rouge la sortie ; le mur extérieur est ouvert aux deux.
- Le dessin est mesuré en millimètres, une impression à 100% donne donc une feuille à l'échelle réelle.
- Le téléchargement SVG est un vectoriel, il reste donc net à toute taille et peut être retouché ensuite.
- La solution montrée est la route la plus courte, ce qui compte en facile où les boucles offrent plusieurs chemins.
- Rien n'est conservé. Le labyrinthe est engendré sur notre serveur et le résultat est jeté une fois envoyé.