Post news RSS The Finer Details of Dungeon Generation

Guaranteeing solvable lock and key puzzles, and generating massive dungeon layouts.

Posted by on

It's been a while since I've last posted here!

The past couple of weeks we've been waiting for the last of the physical rewards to arrive in the post, but in the meantime we've been working on the finer details of our dungeon generation tool. Ben's done a huge amount of concepting for this, and together we've come up with some nifty ways to generate locked door and key puzzles.

The idea is to zone off certain areas of the dungeon that can only be accessed with a correct key. These areas for the most part will be optional, and the game will reward players who go the extra mile with some tasty surprises. As part of this we have to be extra careful to guarantee solvable dungeon layouts, lest we trap our unlucky dungeoneers forever.

I've also been looking at some cluster analysis/detection techniques, and this will help us determine our Orc and Skeleton territories. More on that later!

One last thing, a loyal fan on our forums requested that we post a teaser image of a very very large dungeon. So I thought, why not try to generate a 500 room dungeon and see what we get? Suffice to say, we'll probably not include dungeons of this size as it takes absolutely forever to generate, but just for fun here's what we ended up with:

Post a comment
Sign in or join with:

Only registered members can share their thoughts. So come on! Join the community today (totally free - or sign in with your social account on the right) and join in the conversation.