Je regarde en ce moment les algorithmes et stratégies envisagées pour la création aléatoire de cartes réalistes. Beaucoup de travail a été engagé et il existe de nombreuses approches : bruit de Pelin, polygones,...
voir : http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/
et : http://www.dungeonleague.com/ (monde sphèrique !)
ou : https://github.com/lebesnec/island.js (javascript)