Gerador de labirintos

Crie um labirinto para imprimir, ensinar ou brincar

Um labirinto personalizado pode virar uma atividade rápida, material de aula, jogo para uma festa ou exemplo para comparar algoritmos de grafos. Escolha uma grade retangular de 5 × 5 a 60 × 60 células. O quadrado é tradicional, mas um formato largo ou alto pode se encaixar melhor em uma folha A4, cartão ou apresentação.

A entrada e a saída permanecem em cantos opostos, mantendo uma direção de percurso consistente. Ative a solução para conferir o caminho e oculte-a antes de compartilhar a versão sem resposta.

O que é um labirinto perfeito?

Este gerador cria labirintos perfeitos. Na teoria dos grafos, células e passagens formam uma árvore geradora: todas as células estão conectadas, não há ciclos e existe exatamente um caminho entre quaisquer duas células. Assim, não há áreas isoladas e o percurso da entrada à saída tem uma única solução.

“Perfeito” descreve a estrutura, não a dificuldade. O tamanho, o desenho dos corredores, as ramificações falsas e a extensão da solução influenciam o esforço para resolver.

Escolha Backtracker, Prim ou Kruskal

Os três métodos produzem um labirinto conectado e sem ciclos, mas com padrões diferentes.

Backtracker é uma boa escolha para passagens longas e fáceis de acompanhar. Prim aleatorizado costuma criar ramificações compactas. Kruskal aleatorizado considera conexões em toda a grade e tende a um padrão mais recortado. São tendências, não garantias.

Jamis Buck apresenta explicações visuais do backtracking recursivo, de Prim aleatorizado e de Kruskal aleatorizado. A referência de Princeton também explica a base de árvore geradora de Prim e Kruskal.

O que significa o nível de dificuldade

Fácil, médio e difícil são escolhas relativas à configuração atual, não promessas de tempo. O gerador cria nove candidatos determinísticos com o mesmo tamanho, algoritmo e família de sementes. Ele mede o comprimento da solução, as curvas e os cruzamentos enganosos. Fácil escolhe a menor pontuação; médio, a central; e difícil, a maior.

O resumo mostra essas medidas para tornar a classificação transparente. Uma grade maior costuma exigir mais exploração, mas a quantidade de células não determina sozinha a dificuldade. Se o resultado parecer simples ou carregado demais, crie outra semente ou troque o algoritmo.

Recrie um labirinto com a semente

A semente torna repetíveis as escolhas do gerador. Guarde-a com o número de linhas e colunas, a dificuldade e o algoritmo. A mesma configuração completa reproduz o mesmo labirinto na mesma versão compatível.

Isso ajuda a preparar um gabarito, distribuir a mesma atividade a um grupo ou retomá-la depois. A semente não é um formato universal: outro gerador pode interpretá-la de forma diferente.

Use a solução sobreposta

A solução traça a rota única da entrada à saída. Mostre-a para conferir o labirinto ou preparar um gabarito e oculte-a antes de imprimir a atividade. Como o labirinto é perfeito, ela mostra o único caminho válido.

SVG, PNG e impressão

SVG costuma ser melhor para ampliar ou editar. PNG é prático para aplicativos comuns. A documentação de SVG da MDN explica o suporte do navegador; o tutorial de Canvas da MDN mostra a criação de PNG.

A ferramenta não envia o labirinto nem cria PDF no servidor. Use Imprimir ou salvar como PDF e escolha a opção PDF do aparelho, se disponível. O limite de 60 × 60 mantém a visualização e os arquivos administráveis; reduza a grade se os corredores ficarem apertados no papel escolhido.

Privacidade local no navegador

Construção, cálculo da solução e exportação são feitos localmente nesta aba. A configuração e a topologia não entram na URL do funil nem são enviadas aos nossos servidores. Requisições normais de página ainda ocorrem entre etapas e o armazenamento de sessão preserva o progresso. Sem esse armazenamento, o gerador normal de uma página continua funcionando, mas a navegação do funil para para evitar a perda do labirinto.