Procedural Generation

Question

Does anyone know of any good resources for learning procedural generation.

I am wanting to generate 2D dungeon like structures for an rpg.

I am using c++

Thanks in advance

Answer 1

Have you read this?

http://www.nathanmwilliams.com/files/AnInvestigationIntoDungeonGeneration.pdf

I know I would be the last person you'll expect an answer from in such topics...

But, still try this. It may be of some help...

Answer 2

@jay
specifically, a grid with 'wall' and 'not wall'. if not wall has less than 4 walls around it, stay not wall. else, turn into wall. vice versa for wall. then do a check for every tile probably around 3 times. that was the basis for my generation. I added stuff ontop of that to get what I wanted

Answer 3

to an extent, cellular automata can help with some of the concepts. it did for me, in generating realistic landmasses and caves.

Answer 4

one last thing... most rougelite indie games (like binding of isaac) have a set of handmade single rooms, but connect them to eachother randomly, and adjust to make sure there is a certain rooms like the door to the next level, or a shop. try that.

Answer 5

Thanks! I found this I am currently reading through.

https://gamedevelopment.tutsplus.com/tutorials/create-a-procedurally-generated-dungeon-cave-system--gamedev-10099

Answer 6

@Ahri. Yeah I think that I will end up doing each room as a square/rectangle for now and build upon it later to do something similar to what you described. I always get too ambitious with these things

Answer 7

That may be what I need Kinshuk. Has much more theory than what I am reading and several methods! Thanks

Answer 8

@Jay

Nice idea!

I have been working on making windows apps with C++, as well as getting better with pointers.

Do you have a theme for your rpg gsme idea?

Answer 9

This version is just going to be ascii.
This is the sort of thing I was thinking. This is still highly subject to change

https://code.sololearn.com/cthl9sk1wlgA/?ref=app

@Ahri Thanks I will have to look into that!

Edit.. that was a bad idea.. takes forever to load. I will trim it to just the sample maps i drew

Answer 10

Will do! Thanks for the suggestion! I have got rooms auto generating. It should be not much hassle to get it to insert certain rooms. Just working on the connecting corridors now. But dindins first

Answer 11

Oooooo now that I have a basic version working I dont know if I want to try doing it again using BSP trees or go with Cellular Automata... I mean what I have works but it isnt great.. there are random gaps.

Answer 12

This isnt for serious it will be bad for sure. But we all got to start somewhere 😁

Answer 13

Just a simple rpg ☺ solve the dungeon, kill the dragon, be the hero (save the princess/prince)

it is more of a primer for myself before I jump into sdl again than a serious attempt

Answer 14

Update. Decided to do BSP first. Figure I will have to do something similar to this anyway for enemy placement so may as well learn that first

Answer 15

Glad to know that I could be helpful.

I have to study a lot of other things first to get to serious game programming...

Answer 16

@jay
I knew you could do it.