I'm a new game developer. I am working on my first game at the moment. It's sort of a Risk like game, but I have added my own elements. Also sort of Starcraft inspired. I want a random world generator for maps, but I'm having a little trouble making a generator. Tips?
2
-
3\$\begingroup\$ pcg.wikidot.com/pcg-algorithm:map-generation \$\endgroup\$Tetrad– Tetrad2012-04-09 23:37:48 +00:00Commented Apr 9, 2012 at 23:37
-
2\$\begingroup\$ -1 for being so broad and showing complete lack of research. \$\endgroup\$House– House2012-04-10 04:15:30 +00:00Commented Apr 10, 2012 at 4:15
Add a comment
|
1 Answer
\$\begingroup\$
\$\endgroup\$
4
Basically you will want some sort of random that you can use to generate your world. In the realm of games Perlin Noise is fairly common as a starting point for such a thing. Minecraft is a pretty well known game that use/used this kind of technique as well.
I am not sure if you are doing 2D or 3D but the algorithm follows in suit. There is an article about the world generation for the game Realm of the Mad God that is also very useful to gather information on random world generation.
Another noise algorithm you may come across is Simplex Noise. Here is an article on it in C++/Python (since I am not sure which language you are interested in).
There is actually quite a bit of information out there. I find all this stuff fascinating and so have collected a good amount of URLs on the topics around it. I hope some of these will help you out.. The article on the Realm of the Mad God generation is fairly interesting in a thought provoking way as well (ie, what can I do with this set of algorithms).
Hope this helps.
-
2\$\begingroup\$ Definitely check out Amit Patel’s posts on this topic (www-cs-students.stanford.edu/~amitp/game-programming/…) Wonderful reading/resource. \$\endgroup\$Tim Holt– Tim Holt2012-04-09 23:57:06 +00:00Commented Apr 9, 2012 at 23:57
-
1\$\begingroup\$ @TimHolt Same article is linked in the answer :) But it is probably good enough to mention twice. \$\endgroup\$House– House2012-04-10 04:35:52 +00:00Commented Apr 10, 2012 at 4:35
-
\$\begingroup\$ @James I think you forgot to link to the C++/Python article. \$\endgroup\$House– House2012-04-10 04:37:49 +00:00Commented Apr 10, 2012 at 4:37
-
\$\begingroup\$ @Byte56 That I did, article has been linked into the answer. \$\endgroup\$James– James2012-04-10 05:50:25 +00:00Commented Apr 10, 2012 at 5:50