Gerador de labirintos: Quadrado

Crie um labirinto com um único caminho possível. Escolha uma forma, um algoritmo e uma dificuldade e imprima com a solução em outra página.

Comece no ponto cheio e encontre o caminho até o anel.

Gerando labirinto…

LabirintoFormaAlgoritmo

Corredores longos e sinuosos, com poucas ramificações.

DificuldadeEspessura das paredes

Colunas e linhas

Semente

Este navegador lembra da sua semente. Os links de compartilhamento guardam suas configurações, mas não a semente: para desenhar o mesmo labirinto em outro lugar, digite a semente.

Cores

FundoParedesInício, saída e solução

Mais paletas

Pôsteres e arquivos grandesTamanho do pôster

Gerando labirinto…

Uma folha com o labirinto e outra com a solução, para uma impressora de grande formato ou gráfica. Imprima em 100%.

Tamanho do PNG, lado maior

O botão PNG acima usa este tamanho. Os maiores exigem um navegador de computador e bastante memória.

Fontes

R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technical Journal 36, 1957. O algoritmo de Prim do gerador de labirintos leva o nome deste artigo.
Joseph B. Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the American Mathematical Society 7, 1956. O algoritmo de Kruskal do gerador de labirintos leva o nome deste artigo.
David Bruce Wilson, Generating Random Spanning Trees More Quickly than the Cover Time, Proceedings of the 28th ACM Symposium on Theory of Computing, 1996. O algoritmo de Wilson do gerador de labirintos leva o nome deste artigo.

Agradecimentos