Home | Rules and Guide | Sign In/Create Account | Write a Post | Reddit | #ludumdare on irc.afternet.org (Info)

Thanks for making Ludum Dare 26 AWESOME! See you in August!

Ludum Dare 26 — April 26-29th, 2013
[ Results: Top 100 Compo, Jam | Top 25 Categories | View My Entry ]
[ View All 2346 Games (Compo Only, Jam Only) | Warmup ]

[ 10 Sec Video Compilation (x3) | 260 Game Video Compilation | IndieCade Deal | Ludum Deals (Unity Deal Ends Soon!) ]


Luto Hominus’ Dungeon Generation

Posted by
December 20th, 2011 4:23 am

Step 1: Create a blank array of cells, each 9*9 tiles. This example uses 5*5 cells.

Step 2: Scatter points around randomly for the player, block, and kiln to spawn. Add an extra ‘dummy’ point for taste. Mark each of the cells these points are in ‘visited’.

Step 3: Draw lines from the player point to the block point, and the block point to the dummy point and kiln point. Mark each of the cells these paths touch as ‘visited’.

Step 4: Carve out the ‘visited’ cells into empty rooms. Note down exits to each room.

Step 5: Check the available exits in each room. Choose one configuration at random from five possible configurations for that exit configuration (75 room types total). Place these rooms into the correct cells.

Step 6: Output all these to a tilemap and you’re done!
(Excuse the tiny image size. One pixel = one tile.)

2 Responses to “Luto Hominus’ Dungeon Generation”

  1. ACodeGerm says:

    Nifty!

    I did some random level generation for my game, with something like this in mind. I didn’t have the brown power to hash out something as elegant as this, but I do think I’ll use this technique on the polished version of my jam game.

    Thanks for sharing!

  2. Cell says:

    There’s a big presence of Cell’s :P

    btw, cool :)

    -Cell

Leave a Reply

You must be logged in to post a comment.


All posts, images, and comments are owned by their creators.

[cache: storing page]