To make this clear from the get go;
I'm not looking for HOW To randomly generate a terrain (I know I can use Perlins noise for that).
I'm looking for an algorithm that can help with the terrain generation.
Me and my friend are working on a flash game to be use as advertisement for an upcoming game (And to see if theres actually interest for the base game).
And I've been working on randomly making terrains, however! When i generate the map, i have no idea how to make it so it connects properly.
The map is isometric and tilebased and after its been generated we're going to litter chest/traps and other gameplay elements on the map. However, theres no reason to put an item on a piece of that map thats not connected to the rest of the map.. Or worse yet, spawn a player on a tile thats unconnected to anything.
Does anyone know of a algorithm that helps with stuff like this?
Thanks in advance people.
What I'm looking for is an algorithm that makes sure theres no unconnected tiles, thus no items or players may by accident get seperated from the rest of the walk-able tiles.
Hopefully this clears up what i mean.