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


Random generated dungeons

Today i was i’m playing around with random generated dungeons.
I was reading this paper

Relative Neighborhood Graphs and Their Relatives

and developed an algorithm to generate an relative neighborhood graph and implemented this in Unity3D in C#.

Thirst look: