Gerador de labirintos com algoritmo de árvore em crescimento
Publicado: 16 de fevereiro de 2025 às 21:37:02 UTC
Gerador de labirintos que usa o algoritmo Growing Tree para criar um labirinto perfeito. Este algoritmo tende a gerar labirintos semelhantes ao algoritmo Hunt and Kill, mas com uma solução típica um pouco diferente. Ler mais...
Geradores de labirintos
Esta é uma coleção de geradores de labirintos online gratuitos que eu criei. Cada um deles inclui uma descrição do algoritmo que utiliza para gerar um labirinto, permitindo-lhe escolher o que mais lhe agrada - embora todos gerem labirintos válidos (ou seja, labirintos que têm efetivamente uma solução), os labirintos que geram podem diferir bastante.
Maze Generators
Postos
Gerador de labirintos de caça e matança
Publicado: 16 de fevereiro de 2025 às 20:56:23 UTC
Gerador de labirintos utilizando o algoritmo Hunt and Kill para criar um labirinto perfeito. Este algoritmo é semelhante ao Recursive Backtracker, mas tende a gerar labirintos com corredores um pouco menos longos e sinuosos. Ler mais...
Gerador de labirintos do algoritmo de Eller
Publicado: 16 de fevereiro de 2025 às 20:00:38 UTC
Gerador de labirintos utilizando o algoritmo de Eller para criar um labirinto perfeito. Este algoritmo é interessante porque requer manter apenas a linha atual (não o labirinto inteiro) na memória, pelo que pode ser utilizado para criar labirintos muito, muito grandes, mesmo em sistemas muito limitados. Ler mais...
Gerador de labirintos do algoritmo de Wilson
Publicado: 16 de fevereiro de 2025 às 19:33:16 UTC
Gerador de labirintos utilizando o algoritmo de Wilson para criar um labirinto perfeito. Este algoritmo gera todos os labirintos possíveis de um determinado tamanho com a mesma probabilidade, pelo que pode, em teoria, gerar labirintos com muitos layouts mistos, mas como existem mais labirintos possíveis com corredores mais curtos do que mais longos, irá vê-los com mais frequência. Ler mais...
Gerador de labirintos de backtracker recursivo
Publicado: 16 de fevereiro de 2025 às 18:16:23 UTC
Gerador de labirintos utilizando o algoritmo backtracker recursivo para criar um labirinto perfeito. Este algoritmo tende a criar labirintos com corredores longos e sinuosos e uma solução muito longa e sinuosa. Ler mais...
Gerador de labirintos do algoritmo de Kruskal
Publicado: 16 de fevereiro de 2025 às 18:00:05 UTC
Gerador de labirintos utilizando o algoritmo de Kruskal para criar um labirinto perfeito. Este algoritmo tende a criar labirintos com corredores de comprimento médio e muitos becos sem saída, bem como uma solução bastante direta. Ler mais...






