O que é Gerador e Resolvedor de Labirintos?

Gerador e resolvedor de labirintos gratuito online. Gere labirintos aleatórios e resolva-os usando algoritmos.

Labirintos fascinam a humanidade há milhares de anos — desde o mítico Labirinto de Creta até os livros de passatempo modernos e videogames. O Gerador e Solucionador de Labirintos cria labirintos aleatórios usando dois algoritmos diferentes e, em seguida, encontra o caminho mais curto por eles, transformando conceitos algorítmicos em uma experiência visual e interativa.

Dois algoritmos de geração oferecem estilos de labirinto distintos: o DFS (Busca em Profundidade) cria corredores longos e sinuosos com poucos becos sem saída, resultando em um labirinto que parece mais um caminho único e retorcido. O algoritmo de Prim cria passagens mais curtas e com mais ramificações e mais becos sem saída, produzindo um labirinto mais desafiador de resolver devido aos seus muitos ramos.

O labirinto gerado aparece como uma grade de células com paredes entre elas. A célula inicial é marcada em verde (canto superior esquerdo), e a célula final é marcada em vermelho (canto inferior direito). Clique em Resolver para encontrar o caminho mais curto do início ao fim usando BFS (Busca em Largura). O caminho da solução acende em âmbar, mostrando claramente a rota pelo labirinto.

Clique em Gerar para criar um novo labirinto aleatório — cada geração é única. O algoritmo subjacente garante que todo labirinto gerado seja solucionável (sempre existe um caminho do início ao fim) e tenha apenas uma solução (sem laços que criem caminhos alternativos). O tamanho da grade é otimizado para clareza visual na tela.