Labirintos
Labirintos perfeitos gerados em grade com traços nítidos e precisos.
Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.
O que está achando de Labirintos?
Sobre Labirintos
- Algoritmo
- Recursive backtracker (busca em profundidade aleatória)
- Tipo de labirinto
- Perfeito: exatamente um caminho entre quaisquer duas células
- Gabarito
- Show solution exibe a rota na tela e nas exportações
- Resolva na tela
- Arraste da entrada no canto superior esquerdo até a saída no inferior direito
- Exportação
- PNG ou SVG, pronto para impressão
Ideal para: Impressões e arquivos
Um labirinto é uma rede de caminhos e paredes. Um labirinto perfeito possui exatamente um trajeto entre dois pontos quaisquer — sem voltas em círculo e sem áreas isoladas. Matematicamente, um labirinto perfeito em grade é uma árvore geradora das células da malha: todas as células se conectam e fechar qualquer passagem dividiria o labirinto em dois.
O Labirintos constrói labirintos perfeitos com o algoritmo recursive backtracker, uma busca em profundidade. Ele começa em uma célula, avança para um vizinho não visitado ao acaso derrubando a parede intermediária e retorna ao atingir um beco sem saída, até que toda célula tenha sido visitada. O método cria corredores longos e sinuosos com poucos becos curtos, ideal para labirintos resolvidos à mão.
Escolha a quantidade de células na grade, ajuste Wall width (espessura da parede) e as cores ou use paletas prontas, clicando em Randomize para gerar um layout a partir de uma nova semente aleatória. Exporte em PNG para imprimir como passatempo ou em SVG para linhas nítidas em qualquer escala.
Como usar Labirintos
- Defina o tamanho. Grid define quantas células cabem na grade. Grades pequenas criam desafios rápidos para crianças; grades grandes geram arte linear detalhada.
- Personalize as paredes. Ajuste Wall width e escolha as cores das paredes e do fundo, ou experimente uma paleta pronta.
- Gere um novo labirinto. Clique em Randomize para um novo traçado ou digite uma semente para recriar o mesmo labirinto depois.
- Resolva na tela. Clique na entrada no canto superior esquerdo e arraste pelos corredores até a saída no canto inferior direito; as paredes barram o caminho e voltar apaga o traço. Ative Show solution para revelar o caminho, que também aparece nas exportações como gabarito.
- Imprima ou exporte. Baixe em PNG ou SVG para impressão, ou compartilhe um link que recria exatamente o mesmo labirinto.
Perguntas frequentes
O que é um labirinto perfeito?
É um labirinto com exatamente um caminho entre quaisquer duas células — sem ciclos e sem áreas fechadas. Em teoria dos grafos, é uma árvore geradora da grade.
Como funciona o gerador de labirintos?
Ele usa um recursive backtracker (busca em profundidade): abre caminho para vizinhos não visitados ao acaso, retorna nos becos sem saída e para quando todas as células forem visitadas. O resultado é sempre um labirinto perfeito.
Posso imprimir labirintos para crianças?
Sim. Escolha uma grade pequena com paredes largas, exporte em PNG ou SVG e imprima em qualquer tamanho de papel.
Consigo gerar o mesmo labirinto novamente?
Sim. Os labirintos são gerados a partir de sementes; portanto, a mesma semente com a mesma grade gera sempre o mesmo labirinto, e o link de compartilhamento salva ambos.
Referências
- Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
- Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.



