Random generated dungeon Part2

A little update on my random generated dungeon thingy with the relative neighborhood graph algorithm.


I randomly generated some nodes on a grid and calculated the neighborhoods with the rng algorithm. Then i calculated the ways on the grid using A*.










Bildschirmfoto-2013-09-16-um-22.06.38After that i added the feature of randomly placed predefined rooms(light blue).

And i connected those with the rest of the nodes. Added some dummy graphics and collision and voila there is my prototype dungeon.








Right now i’m thinking about more features and more parameters to control the outcome … so stay tuned ;)