Gerador de Labirintos

Bem-vindo ao Gerador de Labirintos, uma ferramenta poderosa para criar labirintos únicos e solucionáveis instantaneamente. Se você precisa de labirintos para quebra-cabeças, jogos, educação ou materiais impressos, este gerador oferece personalização total de tamanho, pontos de entrada/saída, cores e formatos de exportação.

Recursos Principais

• Dimensões Personalizadas: Crie labirintos de 5×5 a 101×101 células. Dimensões ímpares são recomendadas para uma estrutura ideal.
• Entrada/Saída Flexíveis: Coloque pontos de início e fim nos cantos ou em posições aleatórias ao longo de qualquer borda.
• Garantia de Solução: Todo labirinto tem pelo menos um caminho de solução do início ao fim.
• Personalização de Cores: Personalize as cores das paredes, caminhos, marcadores e linhas de solução.
• Múltiplos Formatos de Exportação: Baixe como PNG (raster), SVG (vetorial) ou GIF animado (visualização da solução).
• Controles de Animação: Ajuste as dimensões do GIF e a velocidade da animação para otimizar o tamanho do arquivo e a qualidade.

Como Funciona

Por que Dimensões Ímpares?

O algoritmo DFS opera em uma grade onde células e paredes se alternam. Dimensões ímpares (11, 21, 31, etc.) garantem o posicionamento adequado das paredes ao redor do perímetro do labirinto e produzem estruturas de labirinto mais limpas. Se você inserir um número par, ele será ajustado automaticamente para o próximo valor ímpar.

Instruções de Uso

1. Defina a Largura e a Altura do labirinto usando predefinições ou valores personalizados (5-101, ímpar recomendado).
2. Selecione os locais do Ponto de Início e Ponto de Fim entre cantos ou bordas.
3. Personalize as Cores das paredes, caminhos, marcadores e linha de solução.
4. Opcionalmente, configure a Largura do GIF e a Velocidade da Animação nas configurações avançadas.
5. Clique em Gerar Labirinto e visualize os resultados na seção de saída em abas.
6. Baixe seu labirinto nos formatos PNG, SVG ou GIF animado.

Guia de Formatos de Exportação

• PNG: Imagem raster ideal para impressão e uso na web. Resolução fixa baseada no tamanho da célula.
• SVG: Formato vetorial que escala perfeitamente para qualquer tamanho sem perda de qualidade. Melhor para impressões grandes.
• GIF Animado: Mostra o caminho da solução sendo desenhado passo a passo. Ótimo para apresentações e compartilhamento.

Perguntas Frequentes

Qual algoritmo este gerador de labirintos usa?

Este gerador usa Busca em Profundidade (DFS) com backtracking recursivo para a geração e Busca em Largura (BFS) para encontrar o caminho mais curto na resolução.

Por que usar dimensões ímpares?

Isso permite que a alternância entre células e paredes se alinhe perfeitamente, especialmente nas bordas externas do labirinto.

Quais formatos posso baixar?

Você pode baixar em PNG, SVG e GIF animado.

Posso mudar as cores?

Sim, todas as cores principais (paredes, fundo, início, fim e solução) são personalizáveis.

O que define o tamanho do GIF?

As dimensões do labirinto, a largura definida e a velocidade escolhida influenciam no tamanho final do arquivo.

Saiba Mais

• Busca em profundidade (Wikipedia)
• Busca em largura (Wikipedia)