Gerador de Labirintos — Um Labirinto Novo a Cada Clique
Os labirintos treinam o planeamento: olhar em frente, recuar com calma e manter uma rota na mente. Como cada labirinto gerado tem solução garantida (é escavado como uma rede de caminhos ligada), os alunos nunca são derrotados por um puzzle avariado.
Como Usar
- Escolher uma dificuldade. O Fácil 8 × 8 serve para os 4–6 anos; o Especialista 26 × 26 vai abrandar a maioria dos adultos.
- Gerar — cada labirinto é novo. Gerar outra vez para obter um diferente.
- Imprimir para resolver com lápis na aula ou em casa.
- Preso (ou a classificar)? Assinalar "Mostrar caminho da solução" para desenhar a rota correta única a vermelho.
Como Funciona
O labirinto é escavado com um algoritmo de retrocesso recursivo: a partir da célula do canto superior esquerdo, um caminho é cavado através de células não visitadas ao acaso até cada célula ter sido alcançada, o que garante exatamente a propriedade do labirinto que os professores querem — cada célula alcançável, sem áreas isoladas, e pelo menos uma rota do início ao fim. A solução é encontrada com pesquisa em largura, que devolve sempre um caminho mais curto.
Perguntas Frequentes
Existe sempre uma solução?
Sim — por construção. O algoritmo de escavação visita cada célula, pelo que existe sempre uma rota do início verde ao fim vermelho.
Que dificuldade para que idade?
Aproximadamente: 8 × 8 para os 4–6 anos, 12 × 12 para os 7–9, 18 × 18 para os 10–12, e 26 × 26 para adolescentes e adultos — mas as crianças mais novas e entusiasmadas apreciam labirintos difíceis com a solução escondida.
Posso imprimir vários labirintos diferentes para uma turma?
Sim — gerar, imprimir, gerar outra vez. Cada membro da turma pode até receber um labirinto diferente com a mesma dificuldade.