Endless Patterns

Générateur de labyrinthes

Créez un labyrinthe avec un seul chemin possible. Choisissez une forme, un algorithme et une difficulté, puis imprimez-le avec sa solution sur une page à part.

Carré

Partez du point plein et trouvez votre chemin jusqu'à l'anneau.

Génération du labyrinthe…

Labyrinthe

De longs couloirs sinueux, avec peu d'embranchements.

Ce navigateur retient votre graine. Les liens de partage conservent vos réglages mais pas la graine : pour dessiner le même labyrinthe ailleurs, saisissez la graine.

Couleurs
Plus de palettes
Affiches et grands fichiers

Génération du labyrinthe…

Une feuille avec le labyrinthe et une avec la solution, pour une imprimante grand format ou un imprimeur. Imprimez à 100 %.

Le bouton PNG ci-dessus utilise cette taille. Les plus grandes demandent un navigateur d'ordinateur et beaucoup de mémoire.

Sources

  • R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technical Journal 36, 1957. L'algorithme de Prim de l'outil de labyrinthes doit son nom à cet article.
  • Joseph B. Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the American Mathematical Society 7, 1956. L'algorithme de Kruskal de l'outil de labyrinthes doit son nom à cet article.
  • David Bruce Wilson, Generating Random Spanning Trees More Quickly than the Cover Time, Proceedings of the 28th ACM Symposium on Theory of Computing, 1996. L'algorithme de Wilson de l'outil de labyrinthes doit son nom à cet article.
Remerciements