Welcome, Guest. Please login or register.

Login with username, password and session length

 
Advanced search

1411595 Posts in 69386 Topics- by 58444 Members - Latest Member: FightingFoxGame

May 07, 2024, 03:04:00 PM

Need hosting? Check out Digital Ocean
(more details in this thread)
TIGSource ForumsDeveloperPlaytestingI made a cave/dungeon generator!
Pages: [1]
Print
Author Topic: I made a cave/dungeon generator!  (Read 2120 times)
BlueSweatshirt
Level 10
*****

the void


View Profile WWW
« on: December 31, 2010, 09:56:41 PM »

Although this isn't a game,
it might be for a game.
(although, part two: I don't think games were ever pointed out as what this feedback forum is for, and instead it's just the connotation)

I wrote this in about an hour with very little aforehand knowledge in procedural generator. I got the idea for smoothing from ChevyRay's post on generation, but I gave it my own implementation.(actually, I never looked at his code at all)

I'd like some feedback on my cave/dungeon generator.
Particularly on how well you think it creates a playable level.(think overhead view, of course)
Also, at the moment, it seems a big haphazard to call it a dungeon, so I'm thinking to expand on this more later to accommodate a uniform dungeon, rather than a cave.

The source is included, feel free to use it however you'd like. I wrote multiple algorithms for smoothing.
However, I urge you to just use my generator as an example for making your own!

I tried to make it as dynamic as possible-- as you can see, you can change tweak every single variable that my generator relies on.  Smiley



Left click on the map to generate a new one. Right click to refine it.
green point is the starting point, red is the end.

DOWNLOAD IT NOW
READ MY EXPOSITION ON IT

Update 1 - Added the ability to refine the generated map. This idea was from ChevyRay as well Smiley
« Last Edit: January 01, 2011, 01:52:42 PM by Jakman4242 » Logged

Ben_Hurr
Level 10
*****


nom nom nom


View Profile
« Reply #1 on: December 31, 2010, 11:41:22 PM »

I wouldn't mind knowing how you did this, it'd certainly help for a project I'm working on!
Logged
BlueSweatshirt
Level 10
*****

the void


View Profile WWW
« Reply #2 on: January 01, 2011, 12:01:26 AM »

Alright, I updated the download to include the source.  Grin

If you'd like a written exposition on it, let me know and I'll get to it!
Logged

Ben_Hurr
Level 10
*****


nom nom nom


View Profile
« Reply #3 on: January 01, 2011, 08:06:10 AM »

But but... I don't have GM. Concerned
So a written exposition would work just fine.
Logged
Mhaine
Guest
« Reply #4 on: January 01, 2011, 01:15:45 PM »

I really like the look of the dungeons generated; apart from some one tile wide openings you sometimes get, every dungeon (or rather, cave) looks quite good.
Logged
BlueSweatshirt
Level 10
*****

the void


View Profile WWW
« Reply #5 on: January 01, 2011, 01:52:20 PM »

You can read my exposition on it here, the scripts used are also included.(you can view them in any text editor)
Logged

Pages: [1]
Print
Jump to:  

Theme orange-lt created by panic