Скорее всего дорожная сеть прокладывается после расположения объектов, которых для каждой зоны фиксированное число (замков, шахт).

Да, дорожная сеть точно прокладывается после расположения объектов. В презентации разработчика героев Смедстада сказано, что дороги прокладываются по наиболее кратчайшим путям от города к городу и верфи (используется пазфайд-алгоритм для нахождения кратчайщего расстояния от города к обьектам, вкл. телепорты и лифты).

Про шахты - сначала ставится шахта дерева, потом руды - на расстоянии 12 клеток от замка, если это возможно. Если нет - то как можно ближе от возможного.

Обьекты размещаются по типам: сначала города, потом шахты, затем сокровища. Причем каждый тип обьекта размещается как можно дальше от такого же типа ранее размещенного обьекта.