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 ;)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.