Game
Mindscape
7 years ago

Dungeon Generation


I spent this week working on special dungeons. So why don’t we talk about how our dungeon generation system works. Warning this might get a bit technical, but i’ll try to keep it as simple as possible.

So how do we get from this

5d09dbc58a249.png

To this

5d09dbc62ecf1.png

First we generate a grid of zeros. Then we go through the grid zero by zero and see if a room will fit and if we want to make one, if we do then we create a box of 1,2,3,4, and 5 (which represent walls) and fill the box in with tens (which represent floor tiles). We save each of these rooms in another array that stores their position and size. After that we chisle out paths connecting each room. Then we populate each room, excluding the start and ending rooms with a monster randomly chosen from the monster pool, or a chest. Then we take this grid of numbers and spawn the corresponding tiles. By leaving things so open ended we can re-use the same dungeon gen for special dungeons by changing the size and number of rooms, the tileset, and the enemy pool. If you have any questions or want a more in depth run down, just let me know. I’ll see you next week with another update :)



1 comment

Loading...

Next up

Ooo Fancy Lighting

Path of Kami: The Evolution of the Lore

I have added rewards for quests so that villagers can give you something in return for your hard work helping them. 🥳

I want to know - what's your favourite quest reward?

Heya! I wanted to show some gameplay progress i made so far. I hope you like it ^^

Microsoft Windows XP Unprofessional (windows logo prototype)

"Day to Day" (also check spud out here he's a great guy and writer: https://soundcloud.com/spudward)

Very ambitious construction going on in Planet Zoo on Plays today. We're tryin'. LIVE: www.twitch.tv/dreamhackplays

Explosive domino effect

A few screenshots of the places you'll cross in the Demo of Blu. You can play it today on #gamejolt !