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

Report article 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
click to sign in

You are not logged in, your comment will be anonymous unless you join the community today (totally free - or sign in with your social account on the right) which we encourage all contributors to do.

2000 characters limit; HTML formatting and smileys are not supported - text only

Icon
TinyKeep
Platforms
Windows, Mac, Linux
Developed By
phi6
Engine
Unity
Contact
Send Message
Official Page
Tinykeep.com
Release Date
Released Sep 28, 2014
Game Watch
Track this game
News
Browse
News
Report Abuse
Report article
Related Games
TinyKeep
TinyKeep Single Player Roguelike
Related Engines
Unity
Unity Commercial Released May 30, 2005