Generatore di labirinti

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

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

Generazione del labirinto…

LabirintoFormaAlgoritmo

Corridoi lunghi e tortuosi con poche diramazioni.

DifficoltàSpessore dei muri

Colonne e righe

Seme

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

SfondoMuriPartenza, uscita e soluzione

Altre tavolozze

Poster e file grandiFormato del poster

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%.

Misura del PNG, lato più lungo

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