TinyKeep is an upcoming action roguelike game with procedurally generated dungeons, emergent monsters, deadly traps and mysterious secrets.

Post news Report content RSS feed The Finer Details of Dungeon Generation

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

Posted by phi6 on Sep 30th, 2013

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

You are not logged in, your comment will be anonymous unless you join the community. Or sign in with your social account:

Windows, Mac, Linux
Send Message
Release date
Released Sep 28, 2014
Game watch
Start tracking
Post news
Related Games
TinyKeep Roguelike
Related Engines
Unity Commercial Released 2005