generate random levels

[jrheard]

bible for this is going to be:

http://www.gridsagegames.com/blog/2014/06/mapgen-cellular-automata/ http://www.gridsagegames.com/blog/2016/03/generating-populating-caves/

[jrheard]

http://www.roguebasin.com/index.php?title=Roguelike_Dev_FAQ#How_are_dungeons_generated.3F mentions:

"There are many algorithms that will generate a dungeon. What they do is to fill a dungeon with rooms passages, stairs, traps, doors, items, and monsters, often in that order. Which comes first can be an interesting decision."

i'm planning on doing something like:

1. stairs
2. rooms
3. passages
4. doors (if these end up existing - i liked the doors in teleglitch)
5. monsters/items
6. traps (if these end up existing)

[jrheard]

http://www.roguebasin.com/index.php?title=Roguelike_Dev_FAQ#How_do_you_make_sure_all_your_rooms_and_passages_are_reachable.3F describes how a flood fill is useful to figure out which rooms are reachable / unreachable

[jrheard]

current status: implemented drunkard's walk, built a little tool to help visualize level creation algorithms