cxong / gomapgen Goto Github PK

• Add stairs in starting room
• Add room decoration, to enhance the visual queue of room hierarchy

Enhance existing algos that use dungeon rooms to randomly place some treasure, monsters and bits and bobs.

Compile into javascript with emscripten so people can try it out online

Some existing algos to try:

• Random walk
• C-Dogs room/wall/square
• Rogue
• Angband
• Nethack
• Cellular automata
• BSP tree
• Tyrant
• House with rooms by Shadows In Rain

Need to add doors

http://www.gamasutra.com/view/feature/6582/learning_from_the_masters_level_.php?print=1

http://beckylavender.co.uk/wp-content/uploads/2017/11/ZDG_Dissertation.pdf

• Generate random tree on map (split map into equal-sized rooms, apply MST)
• Pick random room as start, find longest path - that's the end
• Along main path, identify branches - for each one encountered, place a lock blocking the next room and its key in one of the branches before this lock
• For every unused branch, place something of interest
• At last room, place a boss/exit

Polish:

• Add shortcuts on main path as long as this doesn't bypass any locks
• Add enemies of increasing difficulty
• Add keys for optional branches too
• Add one-way doors at end of branches to minimise backtracking (they must lead to shallower nodes of the same path)