This is a compilation of all my posts about using procedural content generation to create a random 2d RPG world.
The first step is to create a heightmap. This randomly generated bitmap will serve as the basis of the world map. Then we can convert this heightmap to our world map. Finally we can generate some random names for our map (world name, city names, etc.)
Create the heightmap
Create the 2d world map
I had used an open source implementation of the A* algorithm to add roads between cities. Sadly, I have never written about it. But here is a link to the relevant code:
Generating random names
Finally here is a link to a Github repository where I had implemented these algorithms: