Home Creators Posts Import Register Favorites Logout
haven't archived this post yet. have a subscription? use the importer!

Content

Hi!

When it comes to dungeons / houses procedural generation the basic notion is to create:

-Rooms

-Corridors that connect those rooms

Random Walk algorithm allows us to easily create corridor first. If we force it to go in 1 direction for some distance, randomly choose a direction and repeat multiple times it can create nice corridors. We can simply select corridor ends and randomly create there our rooms.

BSP algorithm allows to take the Room first approach. We can evenly split a space into rooms of a specific minimal size. Using random values we can discard some of those spaces. Last step is to connect the generated rooms using corridors. Here I am connecting centres of the closest rooms together using straight lines going in cardinal directions. 

To achieve less artificially looking rooms I have implemented Random walk to create cavern like rooms to make the dungeon. I think most of the generated dungeons look pretty good.

We will implement this tool together in the upcoming December tutorial. Hopefully you will find this topic interesting :)

Take care!

Peter




Files

Previews only

Comments

No comments found for this post.