Maze-like galaxy: ideas?

Talk about making games.

Maze-like galaxy: ideas?

Postby yttermayn » Thu Mar 04, 2010 11:32 pm

I'm developing a game featuring a galaxy that is generated when you start a new game. I want there to be a mazelike pathway of 'ftl jumps' between stars in order to get from your home planet in the outer edge of the galaxy to the center of the galaxy with a great deal of other branches and areas. Each star you visit will most likely have one to six possible 'ftl jump' possibilities that go to other stars. I'm looking for efficient design ideas for an algorithm to do this. I would like to make the algorithm take a 'seed' value (or several) so that a galaxy could be recreated again by using the same seed(s). This would be nessesary for continuity between save/load sessions. Anybody got any experience in this kind of thing, or places to get more info on this?

Thanks
yttermayn
 
Posts: 48
Joined: Sun Nov 25, 2007 4:10 pm
Score: 2 Give a positive score

Re: Maze-like galaxy: ideas?

Postby yttermayn » Fri Mar 05, 2010 3:43 am

Ok, I discovered what I'm thinking of is called Procedural Content Generation. Looking into that, it looks like I need a pseudo-random number generator that I can provide a seed for. Rand() does not appear to have the option of taking a seed argument. I really don't want to dig into game editor source to add it myself. Is there any other way to do it efficiently?
yttermayn
 
Posts: 48
Joined: Sun Nov 25, 2007 4:10 pm
Score: 2 Give a positive score

Re: Maze-like galaxy: ideas?

Postby yttermayn » Fri Mar 05, 2010 4:11 am

Ok, Fuzzy is officially Stir-Fried-Awesome! I finally stumbled upon a post by him that does exactly what I want.
viewtopic.php?p=13673#p13673
yttermayn
 
Posts: 48
Joined: Sun Nov 25, 2007 4:10 pm
Score: 2 Give a positive score


Return to Game Development

Who is online

Users browsing this forum: No registered users and 1 guest