Dungeon Generator

Dungeon-Generator

Um gerador simples de masmorra escrito em JavaScript.

O aplicativo implantado pode ser encontrado aqui.

Como funciona

O gerador começa tentando colocar salas de tamanho aleatório em locais aleatórios na grade. Se uma sala existente colidiria com a sala em potencial, a colocação falha e o processo se repete com uma nova sala gerada aleatoriamente. O número de tentativas de colocação é pré-determinado.

Depois que todos os quartos foram colocados, uma triangulação de Delaunay é realizada usando o ladrilho central de cada sala como um vértice, criando um gráfico de todas as salas. O código usado para executar a triangulação pode ser encontrado aqui.

A triangulação de Delaunay é então usada para criar uma árvore mínima que conecta todas as salas. Para tornar a masmorra mais interessante, algumas bordas que foram removidas da triangulação são novamente adiadas para a árvore.

Finalmente, o algoritmo A* PathfinDing é usado para criar vias entre as salas conectadas na árvore modificada.