Endless Patterns

Generatore di labirinti: Esagono

Crea un labirinto con un solo percorso. Scegli forma, algoritmo e difficoltà, poi stampalo con la soluzione su una pagina separata.

Esagono

Parti dal punto pieno e trova la strada fino all'anello.

Generazione del labirinto…

Labirinto

Corridoi lunghi e tortuosi con poche diramazioni.

Questo browser ricorda il tuo seme. I link condivisi mantengono le impostazioni ma non il seme: per disegnare lo stesso labirinto altrove, digita il seme.

Colori
Altre tavolozze
Poster e file grandi

Generazione del labirinto…

Un foglio con il labirinto e uno con la soluzione. I formati oltre Legal richiedono una stampante di grande formato o una tipografia. Stampa al 100%.

Il pulsante PNG qui sopra usa questa misura. Le misure maggiori richiedono un browser desktop e molta memoria.

Fonti

  • R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technical Journal 36, 1957. L'algoritmo di Prim nel generatore di labirinti prende il nome da questo articolo.
  • 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'algoritmo di Kruskal nel generatore di labirinti prende il nome da questo articolo.
  • 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'algoritmo di Wilson nel generatore di labirinti prende il nome da questo articolo.
Ringraziamenti