Jump to content

  • Log In with Google      Sign In   
  • Create Account

Interested in a FREE copy of HTML5 game maker Construct 2?

We'll be giving away three Personal Edition licences in next Tuesday's GDNet Direct email newsletter!

Sign up from the right-hand sidebar on our homepage and read Tuesday's newsletter for details!


We're also offering banner ads on our site from just $5! 1. Details HERE. 2. GDNet+ Subscriptions HERE. 3. Ad upload HERE.


How should I approach my first random map generator?


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
5 replies to this topic

#1 infectedbrain   Members   -  Reputation: 157

Like
0Likes
Like

Posted 30 December 2012 - 01:29 AM

This winter break I decided to start a little game tech project where I randomly generate a map for a simple 2D game. This map will (hopefully) include grid based collisions and some random objects.

 

I just started this tonight and I made a nice little 100% psudo-random collision grid generator. (wow.. that makes it sound so much harder than it was) I makes a table of random CSVs that tell my level loader whether or not the tile is collidable.

 

Obviosly this method can't really work in a game and I am pretty lost to how to move on from here. I wanted to know if any of you good folks could give me a push in the right direction. How should I approach a generator like this? What do I need to keep in mind? Any good resources you know of?

 

thanks in advance,

Dartos.



Sponsor:

#2 MrDaaark   Members   -  Reputation: 3555

Like
1Likes
Like

Posted 30 December 2012 - 01:46 AM

There are LOTS of articles about this stuff on rogue programming sites:

http://www.roguebasin.roguelikedevelopment.org/index.php?title=Dungeon-Building_Algorithm
http://pcg.wikidot.com/pcg-algorithm:dungeon-generation

#3 slicer4ever   Crossbones+   -  Reputation: 3944

Like
1Likes
Like

Posted 30 December 2012 - 03:02 AM

creating randomly filled levels is easy, making them align with your gameplay is difficult.

 

randomly created content generally has to be suited to your gameplay, otherwise it's pointless if you can't access some area simply because the map didn't generate a way to get their.

 

then after having some initial map, depending on how enemy's work, it could be as simply as throwing enemy's randomly into the map, or as complicated as assesing the map for area's where enemy's are most optimal to be placed, this is the same for any collectables(coins, gold, etc).

 

in my opinion, randomly created content/map has to be pretty much tailored to their specific games, while their are general overviews of randomly creating maps, how that map interacts with the player is vital in ensuring that w/e is created is enjoyable/fun/unique.

 

it'd be easier to help you if you told us a bit more about the gameplay mechanics, instead of us tossing out random information that may, or may not help you.


Edited by slicer4ever, 30 December 2012 - 03:03 AM.

Check out https://www.facebook.com/LiquidGames for some great games made by me on the Playstation Mobile market.

#4 Necrolis   Members   -  Reputation: 1355

Like
0Likes
Like

Posted 30 December 2012 - 04:55 AM

Here is a nice talk given by Grinding Gear Games on the random level generation used in Path of Exile, it covers quite a few points you might find both useful and inspirational :)


#5 NightCreature83   Crossbones+   -  Reputation: 2931

Like
0Likes
Like

Posted 30 December 2012 - 09:55 AM

I just in game generate rooms on a plane and then use a star to interconnect these with each other. Seeing my game is cube based I actually do this for multiple levels and then afterwards generate the geometry, collision information and room items from that in memory map. this will only allow you to generate grid aligned paths or rooms but generally works fairly well for a find the exit type of game. I also do not care whether paths cross each other, I do have to mention.

Edited by NightCreature83, 30 December 2012 - 09:56 AM.

Worked on titles: CMR:DiRT2, DiRT 3, DiRT: Showdown, GRID 2, Mad Max

#6 infectedbrain   Members   -  Reputation: 157

Like
1Likes
Like

Posted 30 December 2012 - 10:36 AM

it'd be easier to help you if you told us a bit more about the gameplay mechanics, instead of us tossing out random information that may, or may not help you.

 

The game I am making now is more or less a top down, real-time clone of Fallout 1. It will have the same style and kind of levels, junkyards filled with crappy cars, ruined cities with buildings, and deserts with nothing but rocks.

 

This project is just for me to learn how to generate levels so it isn't going to be as extensvie as Fallout so the levels don't need to be amazing. I am guessing I will need a different level generation algorithm for each type of level but I assume that if I learn how to make it for one, the rest shouldn't be that hard.

 

I just in game generate rooms on a plane and then use a star to interconnect these with each other. Seeing my game is cube based I actually do this for multiple levels and then afterwards generate the geometry, collision information and room items from that in memory map. this will only allow you to generate grid aligned paths or rooms but generally works fairly well for a find the exit type of game. I also do not care whether paths cross each other, I do have to mention.

 

What do you mean by "use a star to connect them"?






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS