|
I am programming a tile based game and I have some basic tiles (grass, dirt, etc..), but I can't figure out how to make good random map generation, because when I do some really random selection, if the tile should be grass/dirt, I get this:
I understand why this is happening, but what I want is to create some random continuous areas of grass or dirt. Something that would make more sense, like this:
|
||||
|
|
|
What you could do is randomly generate a Voronoi map like this:
If what you did previously is "flip a coin" for each tile (noise), generating a Voronoi diagram will provide a much better result. You could improve on this by dividing the
|
|||||||||||||||||||||
|
|
You could use perlin noise, which is normaly used for heightmap generation. Perlin noise in games Then you could use the heights as an adviser, how high the chance of grass/dirt occuring in one region of the map is. Example (Perlin noise values from 0-256): If the value is over 200 the chance that grass is placed is 80% (dirt 20%). If the value is between 100 and 200 the chance that grass is placed is 50% (dirt also 50%). If the value is under 100 the chance that grass is placed is 20% (dirt 80%). |
|||||||||||||||||||||
|
|
Select a point on the map. Place desired tile type with a base value such as 40. Keep track of where you placed your newly desired tile. Add the starting point to a list. For each point in this list, you visit all neighbours. While you have enough power left (started at 40) add a desired tile and add it to the list to be visited. Give the new tile less power, determined by you. Easiest = random lowering. After you visited the tile from the list, remove it. Start over again by visiting any unvisited but created tiles. |
|||||
|
