O que é Gerador de labirintos?

Gere labirintos aleatórios e solucionáveis usando algoritmos de busca em profundidade. Ajuste as dimensões, espessura das paredes e largura dos caminhos. Assista à construção passo a passo ou gere instantaneamente, depois resolva manualmente ou deixe o algoritmo encontrar o caminho.

Escolha uma grade entre 5×5 e 50×50, ou clique nos atalhos Pequeno/Médio/Grande/XL; depois escolha o algoritmo de retrocesso recursivo para corredores longos e sinuosos, ou Prim's para muitos becos sem saída. Veja a tela abrir as paredes célula a célula, jogue com as setas ou deslize o dedo, revele a solução mais curta e exporte o resultado em PNG, SVG ou PDF pronto para imprimir. Uma pequena barra de estatísticas mostra o total de células e o comprimento da solução para ajudar a escolher a dificuldade antes de imprimir.

Como usar

1. Defina as dimensões do labirinto (linhas e colunas) e escolha o algoritmo de geração (backtracking recursivo ou Prim aleatório).
2. Clique em 'Gerar' para criar o labirinto. Opcionalmente, ative a animação para assistir o algoritmo abrindo caminhos em tempo real.
3. Resolva o labirinto clicando nas células para traçar um caminho, ou clique em 'Mostrar Solução' para revelar a rota ideal da entrada até a saída.

Quando usar

• Imprimir um labirinto personalizado para uma festa de aniversário ou caderno de atividades.
• Projetar fases para jogos de tabuleiro, escape rooms ou cadernos caseiros de quebra-cabeças.
• Demonstrar algoritmos de busca de caminho em aula de computação ou em um tutorial de programação.

Resultado

Gere um labirinto 25×25 com backtracking recursivo, defina a entrada no centro superior e a saída no canto inferior direito e jogue com as setas. O cronômetro e o contador de movimentos ficam no painel acima do labirinto, e você dispõe de três dicas para gastar se um beco sem saída te prender.

Perguntas frequentes

Qual a diferença entre backtracker recursivo e Prim?

O backtracker recursivo gera corredores longos e sinuosos, com poucas ramificações — parece um labirinto clássico. O Prim cria passagens curtas e muitos becos sem saída, então fica mais denso e difícil de resolver no olho, mesmo que ambos tenham solução única.

O labirinto sempre tem solução?

Sim. Os dois algoritmos produzem um labirinto perfeito: existe exatamente um caminho entre quaisquer duas células, sem ciclos nem áreas isoladas. A entrada e a saída que você escolher (qualquer uma de oito cantos ou pontos médios das bordas) ficam sempre ligadas por uma única rota ótima.

Como percorro o labirinto pelo teclado?

Clique em 'Jogar' e um marcador aparece na entrada escolhida. Use setas ou WASD para andar pelos corredores; o marcador para nas paredes. Um cronômetro e um contador de movimentos acompanham a sua partida ao vivo, e você tem três dicas se ficar travado. Quando chegar à saída, uma mensagem confirma a solução.

Posso imprimir o labirinto no papel?

Sim. O caminho mais simples é exportar em PDF: ele coloca o labirinto numa página tamanho Carta com uma margem limpa, pronto para mandar para a impressora. PNG e SVG também servem se quiser primeiro inserir o labirinto numa ficha ou ferramenta de design. Para melhor leitura em papel, ajuste o caminho para 12-14 px com paredes finas antes de exportar.

Por que a animação fica lenta num labirinto 50×50?

Cada quadro desenha uma célula, então um labirinto de 2500 células leva um instante. Suba a barra de velocidade para 4 para gerar quase instantaneamente, ou desligue a animação e o labirinto pronto aparece de uma vez.

Ferramentas relacionadas