AZ Tools

Gerador de Labirintos (SVG / PNG)

Aleatório

Escolha tamanho da grade (até 60×60), pixels por célula e uma semente numérica. A ferramenta roda DFS por backtracking recursivo para construir um labirinto perfeito (exatamente um caminho entre quaisquer duas células) e renderiza como SVG. Início em verde, saída em vermelho. Ative o overlay para ver o caminho BFS mais curto em azul, e baixe como SVG nítido ou PNG 2× para imprimir em folha de exercícios, carta de jogo ou handout de escape room.

Como usar

  1. Defina largura e altura da grade (4-60) e tamanho da célula em pixels.
  2. Escolha uma semente ou clique 'Nova semente' para um labirinto novo.
  3. Ative 'Mostrar solução' para conferir a dificuldade e baixe como SVG (vetor) ou PNG (2× rasterizado para impressão).

Perguntas frequentes

O que é um 'labirinto perfeito'?
Um com exatamente um caminho entre qualquer par de células — sem loops nem regiões isoladas. O backtracking recursivo sempre produz labirinto perfeito e tende a criar corredores longos e sinuosos com poucas ramificações, mais difícil para crianças que outros algoritmos (Prim, Kruskal, Wilson).
Para que a semente?
Mesma semente + mesmo tamanho = mesmo labirinto. Permite compartilhar um labirinto específico (semente no nome do arquivo), reimprimir depois ou comparar dificuldade A/B.
Por que a solução parece bem direta?
O backtracking recursivo favorece corredores longos. O caminho mais curto será relativamente direto comparado a outros algoritmos — mas os becos sem saída são abundantes, é o que torna resolver sem overlay desafiador.
Posso ter labirintos circulares ou hexagonais?
Nesta ferramenta não — só grades retangulares. Circular e hexagonal exigem topologia e renderização diferentes, seria outra ferramenta.

Ferramentas relacionadas