Gerador de labirintos em PDF
Gere um ou vários labirintos com solução garantida (um único caminho da entrada à saída), do tamanho que você quiser, em PDF com soluções opcionais.
Como funciona
Cada labirinto é gerado com o algoritmo “recursive backtracker” (busca em profundidade com pilha): partindo da célula no canto superior esquerdo, a ferramenta explora as células vizinhas ainda não visitadas derrubando as paredes pelo caminho, o que garante um labirinto “perfeito”, com um único caminho entre a entrada e a saída, sem ciclos nem áreas inacessíveis.
A solução do labirinto é garantida?
Sim: o algoritmo de geração constrói uma árvore geradora completa da grade (cada célula é visitada exatamente uma vez), portanto sempre existe um caminho entre a entrada (no canto superior esquerdo) e a saída (no canto inferior direito). Aliás, esse caminho é recalculado e verificado por uma busca em largura (BFS) para gerar a página de solução.
Que tamanho de grade escolher conforme a idade?
Para crianças pequenas, uma grade de cerca de 8x10 continua simples e rápida de resolver. Para um desafio maior, suba para 20x25 células ou mais (até 30x40), o que multiplica o número de bifurcações possíveis.
Processamento 100% local: a geração e a resolução do labirinto acontecem inteiramente no seu navegador, sem enviar dados a um servidor.