Endless Patterns

Gerador de labirintos: Círculo

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.

Círculo

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

Gerando labirinto…

Labirinto

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

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
Mais paletas
Pôsteres e arquivos grandes

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

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