TinyKeep is an upcoming action RPG with a heavy focus on smart monster AI. You play as a hopeless prisoner held deep in a forgotten dungeon who one day wakes up to find themselves mysteriously released. Your saviour is nowhere to be seen, but the cell door is broken and ajar, tempting you with the sweet scent of freedom. With nothing but a flickering lantern and a strange letter left behind by your in-mate, you must venture into the darkness and make your escape!

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
Coming Sep 29, 2014
Game Watch
Track this game
News
Browse
News
Report Abuse
Report article
Related Games
TinyKeep
TinyKeep Indie Single Player Roguelike
Related Engines
Unity
Unity Commercial Released May 30, 2005