Procedural Generation for Dungeon Crawler

[R23MJ]

I recently decided to start working on a rogue-lite dungeon crawler, all was going well; Movement, collision detection, and even the art are all almost complete. Then I got to the level generation part, I have looked into several methods including Perlin Noise; however, all of the common methods seem to be for island generation. My goal is to generate a single room per floor, I'm not asking for code or examples, but if anyone knows of an efficient method for tile-based room generation please do share it's name so I can look into it. Thank you.

[Hapax]

The very first thing you should consider.

(click to show/hide)

http://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/
http://www.roguebasin.com/index.php?title=C%2B%2B_Example_of_Dungeon-Building_Algorithm
https://www.reddit.com/r/gamedev/comments/2lyqki/three_techniques_to_procedurally_generate/
http://brogue.wikia.com/wiki/Level_Generation#Digging_the_Level
http://stackoverflow.com/questions/15422225/i-need-tips-for-generating-roguelike-dungeons

[Jesper Juhl]

These may be useful:

http://www-cs-students.stanford.edu/~amitp/gameprog.html#adv

http://www.redblobgames.com/

http://gameprogrammingpatterns.com/

http://gamasutra.com/blogs/AAdonaac/20150903/252889/Procedural_Dungeon_Generation_Algorithm.php

http://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/

http://www.roguebasin.com/index.php?title=Dungeon-Building_Algorithm

http://pcg.wikidot.com/pcg-algorithm:dungeon-generation

https://m.reddit.com/r/gamedev/comments/1dlwc4/procedural_dungeon_generation_algorithm_explained/

http://lmgtfy.com/?q=procedural+dungeon+generation

[R23MJ]

Thank you both for the links, I read through most of them (which is the reason for the late response). They all seem to be for generating a floor or dungeon filled with rooms. My game, on the other hand, only has one room per floor. I am simply trying to generate the room. The current algorithm I am using generates the below room. Where you can walk on white, the player is red, the exit is green, and the blue is a blocked space.

http://i66.tinypic.com/swbcc0.jpg

To generate that, I simply "walk" a path from the start to the exit then re-roll all blue squares touching a white one. This doesn't yield the result I was hoping for though. I was looking for something more of a square room, with a wall of two placed somewhere at random, here is an image I found only the resembles what I want.

[FRex]

Two more links about procedural generation, second is a library even.
http://blendogames.com/news/?p=55
http://nothings.org/gamedev/herringbone/

I'd start with an empty room and add walls and items to it as long as the exit is not blocked by them (I never made random generator of levels so I might be wrong but that seems the most intuitive to me).

[Mario]

Very simple algorithm I came up with:

- Fill your dungeon floor.
- For each corner, place a room of random dimensions (up to 3/4 of the floor's width/height).
- The bottom left one is at least wide/high enough to touch the top right one.
- The bottom right one is at least wide/high enough to touch the top left one.

While leaving lots of room for optimization, this gives you rather neat and simple results, some examples I hacked together in a quick PHP snippet (I'm aware that my offsets are wrong and some rooms are "drawn" with 0 width/height, but it still looks good as a proof of concept):

##########
#        #
#        #
#        #
#        #
#####    #
#        #
#        #
#        #
##########

##########
#####    #
#####    #
#        #
#        #
#    #####
#    #####
#        #
#        #
##########

##########
#      ###
#      ###
#      ###
#        #
#        #
#        #
#        #
#        #
##########

##########
#   #### #
#   #### #
#   #### #
#        #
#        #
#        #
#        #
#        #
##########

##########
#    #####
#    #####
#        #
#        #
#        #
#        #
#        #
#        #
##########

##########
#        #
#####    #
#####    #
#####    #
#####    #
#####    #
#        #
#        #
##########

##########
#        #
#        #
#        #
#        #
#####    #
#        #
#        #
#        #
##########

##########
####     #
####     #
#        #
#        #
#        #
#        #
#        #
#        #
##########

##########
# ####   #
# ####   #
#        #
#        #
#        #
#        #
#        #
#        #
##########

##########
#        #
#        #
#        #
###      #
#        #
#        #
#        #
#        #
##########

[R23MJ]

Thank you Mario! That is exactly what I was looking for!