マップ自動生成プログラム「amitp's mapgen2」が凄い
マップの自動生成についてのエントリー。こちらで仕組みの解説が有ります。
Blobs in Games: Polygon map generation, part 3
http://simblob.blogspot.com/2010/09/polygon-map-generation-part-3.html
Blobs in Games: Simple map generation
http://simblob.blogspot.com/2010/01/simple-map-generation.html
ソースがこちらで公開されてます。
amitp's mapgen2 at master - GitHub
http://github.com/amitp/mapgen2