Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  
Pages: 1 [2] 3 4 ... 7

Author Topic: New OSS project: Jetblade [Was: Procedurally-generated caves]  (Read 28103 times)

Derakon

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #15 on: March 17, 2009, 01:25:22 pm »

Placing the platforms first would probably work fairly well. My only concern there is that there are situations in which large open areas can open up where platforms ordinarily wouldn't need to be used (mostly at branchpoints, but that's not the only situation). I suspect I'll always need an algorithm that goes over the entire map to find problem spots and insert platforms, which means that adding a first pass that does 95% of the work doesn't actually buy me anything.

Sowelu: ahh, I gotcha. Good thinking. I'm still not certain how much I'll be fiddling with the perimeters of the rooms vs. just putting features inside them, but it pays to have room to work if I need it.

By the way, I spent yesterday adding loops to the map. Internally it's still represented as a tree...however, some of the nodes now lie exactly on top of other nodes and happen to know about nodes that aren't directly related to them. I made this map off the results:

(Click for full size -- it's big!)


Edit: and I'm aware that room goes off the top of the map. Something to fix...
Logged
Jetblade - an open-source Metroid/Castlevania game with procedurally-generated levels

inaluct

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #16 on: March 17, 2009, 01:30:03 pm »

This looks interesting. You could probably make a roguelike platformer with these. Like Spelunky, but different.
Logged

Virex

  • Bay Watcher
  • Subjects interest attracted. Annalyses pending...
    • View Profile
Re: Procedurally-generated caves
« Reply #17 on: March 17, 2009, 01:59:10 pm »

Placing the platforms first would probably work fairly well. My only concern there is that there are situations in which large open areas can open up where platforms ordinarily wouldn't need to be used (mostly at branchpoints, but that's not the only situation). I suspect I'll always need an algorithm that goes over the entire map to find problem spots and insert platforms, which means that adding a first pass that does 95% of the work doesn't actually buy me anything.

The key is to use an L-system, which caps the distance between platforms to a maximum, jumpable distance. That way each point on the "platform tree" is neccesarely connected to each other point (otherwise the tree didn't get there in the first place). Sure, there could be large, impassable gaps, but since the tree system is always fully conected, there has to be a way around it ;)
Logged

eerr

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #18 on: March 17, 2009, 02:17:10 pm »

I want to make a nethack resembling game from this right now :P
Logged

Sowelu

  • Bay Watcher
  • I am offishially a penguin.
    • View Profile
Re: Procedurally-generated caves
« Reply #19 on: March 17, 2009, 02:21:42 pm »

Oh wow.  That map looks hand-drawn, which is utterly amazing.

I'm visualizing some system that can calculate things like how hard it is to get to a certain point (high for long dead-ends off the beaten path even if there isn't much technical jumping challenge), and how interesting a local region is in terms of gameplay and scenery--putting those together in a way that ensures you always get some reward for your explorations, whether it's a missile expansion (or whatever) or just Knytt-style pretty things to look at.
Logged
Some things were made for one thing, for me / that one thing is the sea~
His servers are going to be powered by goat blood and moonlight.
Oh, a biomass/24 hour solar facility. How green!

JoshuaFH

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #20 on: March 17, 2009, 02:45:45 pm »

I'm just posting here cause I want to keep up-to-date on this. It looks VERY promising.
Logged

penguinofhonor

  • Bay Watcher
  • Minister of Love
    • View Profile
Re: Procedurally-generated caves
« Reply #21 on: March 17, 2009, 04:21:00 pm »

This looks very nice. I'm imagining Spelunky, but mixed with some Zelda style "get new tools to get to new places" stuff and some roguelike-style random generation, all one one huge map.
Logged

eerr

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #22 on: March 20, 2009, 01:06:51 pm »

maybe we should start discussing a videogame on this right now?
heh
Logged

Derakon

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #23 on: March 20, 2009, 03:50:54 pm »

I actuall do plan to use this for a videogame, though I'm keeping that aspect pretty close to my chest because it'll be a long while yet before anything playable is made. But I figured you all would find the caves interesting on their own. :)
Logged
Jetblade - an open-source Metroid/Castlevania game with procedurally-generated levels

eerr

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #24 on: March 24, 2009, 08:25:52 pm »

The way I see it is that you can make a game from it now if said game doesn't require better platform arrangement all the time.

which is a fairly easy problem to avoid...

a way to reset the level
-suicide button/pit
or a way to get out of said pit
-special jumps/climbable cliffs/ unique flight system ect.

so it's honestly not as much of a problem as you'd think.

and a little uniqueness will help the variety in your random generation.
« Last Edit: March 24, 2009, 09:09:11 pm by eerr »
Logged

Derakon

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #25 on: March 25, 2009, 01:24:06 am »

I could make an okay game from it right now. I'm not aiming for a merely okay game.

I've been busy working on other aspects lately, which is why this thread hasn't been updated, but I hope to have a special room type completed sometime in the next few days.
Logged
Jetblade - an open-source Metroid/Castlevania game with procedurally-generated levels

Sowelu

  • Bay Watcher
  • I am offishially a penguin.
    • View Profile
Re: Procedurally-generated caves
« Reply #26 on: March 25, 2009, 12:36:51 pm »

Props to you!

If you ever get bored or discouraged, let us know, and we'll tell you how awesome this project is going to be.
Logged
Some things were made for one thing, for me / that one thing is the sea~
His servers are going to be powered by goat blood and moonlight.
Oh, a biomass/24 hour solar facility. How green!

Derakon

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #27 on: March 27, 2009, 11:47:22 pm »

Well, I mentioned I'd have a feature done in the next few days, so I may as well post an update. It doesn't look like much, but I've added mazes to mapgen:

(Click for full size)


I'd hoped to have something more interesting, but I'm on the road, and it's a bit tricky to program on a laptop. In fact, my neck and left shoulder are telling me I really should take a break from the computer for a bit, so I guess tomorrow is an out-of-doors day.
Logged
Jetblade - an open-source Metroid/Castlevania game with procedurally-generated levels

JoshuaFH

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #28 on: March 28, 2009, 12:57:22 pm »

Wow man, mazes. Really.

I hope your neck and stuff get better.
Logged

Dasleah

  • Bay Watcher
    • View Profile
Re: Procedurally-generated caves
« Reply #29 on: March 28, 2009, 07:11:31 pm »

How did I go this long without stumbling across this? Looking good, Derakon. I'll add this thread to my Roguelike Development Megathread, as random cave generation is always relevant to roguelike programming  ;)
Logged
Pokethulhu Orange: UPDATE 25
The Roguelike Development Megathread.

As well, all the posts i've seen you make are flame posts, barely if at all constructive.
Pages: 1 [2] 3 4 ... 7