Opa,
Eu estou tentando bolar um algoritmo eficiente de geração de masmorras (sim, rpg :oops: ).
Eu estava tentando construir primeiro os corredores, e depois jogar as salas em cima, mas ficou bem ineficiente e feio.
Agora estou utilizando a seguinte estratégia:
1 - Gero uma sala(A) de tamanho aleatório em um lugar aleatório;
2 - Gero outra sala(B) de tamanho aleatório em outro lugar ;
3 - Faço a ligação entre a sala A e a sala B, por enquanto de maneira “não-aleatória”;
4 - A = Alguma sala já criada (escolhida aleatoriamente);
E repito os processos 2, 3 e 4 até o numero de salas chegar ao pretendido.
Gostaria que você, freqüentador do guj
, deixe sua crítica e opinião de como melhor esse gambitmo (ver POG).
Obrigado.