Gerador de labirintos

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.

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.

Resultado

Gere um labirinto 25×25 com backtracking recursivo, assista a animação abrindo caminhos pela grade e clique em 'Mostrar Solução' para ver o caminho mais curto destacado em laranja, do canto superior esquerdo ao inferior direito.

Ferramentas relacionadas