Gerador de labirinto
Um labirinto perfeito: um caminho entre dois pontos quaisquer, sem ciclos e sem ilhas.
- Tamanho do caminho
- 46
- Bifurcações no caminho
- 11
Imprimir esta folha
Um PDF: a folha na primeira página, o gabarito na segunda.
Um PDF só: a folha e, na página seguinte, o gabarito.
Como funciona
Cada labirinto daqui é uma árvore geradora, que é o jeito matemático de dizer que existe exatamente um caminho entre duas casas quaisquer: nenhum ciclo para andar em círculos, nenhum canto murado longe do resto. A entrada e a saída ficam nas duas pontas do trajeto mais longo que o labirinto contém.
- 1Escolha o tamanho e a dificuldade.
- 2O labirinto é escavado no seu navegador e conferido: paredes coerentes dos dois lados, todas as casas alcançáveis, nenhum ciclo em lugar nenhum.
- 3Baixe a folha, com o caminho desenhado na página seguinte.
Gerador de labirinto
O que é um labirinto perfeito?
É um labirinto sem ciclos e sem áreas fechadas. Siga qualquer parede com uma das mãos e você sai, e entre dois pontos quaisquer há um trajeto e nenhum outro. Num labirinto com ciclo dá para andar para sempre sem perceber.
Onde ficam a entrada e a saída?
Nas duas pontas do caminho mais longo do labirinto, deslocadas até a borda. Ele é encontrado medindo de um canto até a casa mais distante e, dessa casa, de novo até a mais distante - o que, num labirinto sem ciclos, é exatamente o trajeto mais longo que existe.
O que faz um labirinto ser mais difícil que outro?
O tamanho, o comprimento da solução em relação ao número de casas e quantas bifurcações aparecem no caminho. Cada labirinto daqui é medido depois de pronto e gerado de novo se sair mais fácil do que o nível que promete.