Online Maze Generator

O Online Maze Generator cria labirintos solucionáveis em uma grade definida pelo usuário. Suporta múltiplos algoritmos de geração e uma semente opcional para garantir a reprodutibilidade, tornando-o adequado para salas de aula, design de jogos e pesquisa de algoritmos. Conceitualmente, cada célula é um nó conectado por paredes; remover paredes de acordo com um algoritmo produz um labirinto conectado onde existe um caminho entre quaisquer duas células. A ferramenta pode produzir labirintos perfeitos (sem ciclos) ou permitir ciclos mediante solicitação. Principais funcionalidades incluem controles de largura/altura, seleção de algoritmo (DFS, Prim, Kruskal, Eller), empacotamento toroidal opcional, entrada de semente para resultados determinísticos e várias opções de exportação. Saídas incluem uma representação de paredes, um caminho de solução e exportações de dados para análise ou integração em outros fluxos de trabalho. O valor único reside na reprodutibilidade, na variedade de algoritmos e na capacidade de exportação em lote, que suporta ensino de diferentes estratégias em teoria dos grafos, teste de algoritmos de busca de caminho e geração de conteúdo de quebra-cabeça em larga escala. Casos de uso vão desde demonstrações em sala de aula de propriedades DFS/MST, até design de quebra-cabeças onde comprimentos específicos de caminhos importam, até prototipagem de jogos onde labirintos rapidamente instanciados são necessários para o design de níveis. A ferramenta enfatiza a clareza das estruturas de dados (grade de paredes, coordenadas de células e caminhos de solução) e suporta análises posteriores via exportações JSON/CSV, bem como referências visuais via PNG/ASCII.