Полезная ссылка: генератор фэнтези карт
Open Source проект по генерации карт и описаний городов (на английском) для NaNoGenMo 2015. Доступен код на Python и Javascript.
В статье описан алгоритм генерации карты. Те, кто знает, что такое диаграммы Вороного, смогут оценить сложность задачи. Для простых интересующихся в статье много интерактивных демок.
http://mewo2.com/notes/terrain/