#Sim settlements power bug generator#
#Sim settlements power bug full#

ItвЂ™s a well-know problem, described in various sources andВ comprehensively covered by Amit Patel. To generate a route between two pointsВ we need to implement a path finding algorithm.

I donвЂ™t want to place all burgs just based on a geographical ranking, to make the distribution more plausible I want to unite previously defined capitals with roads and re-rank land polygons based on path availability andВ repetition. To continue with settlements we have to add some вЂњeconomical simulationвЂќ. From the first glance there are too much coastal attraction, but itвЂ™s hard to imagine an Island capitals located far from a coastline or a major river.ДЄll the describedВ calculations take about 3 milliseconds, itвЂ™s pretty fast and we can move forward. IвЂ™m not even sure I can place them better manually. 20 capitals placement gifДЄs you can see from the gif above capitals distribution is pretty good. Do the same until all capitals are placed. Based on a user defined capitals count we define a minimal distance between capitals, so new capitals wonвЂ™t be generated too close to existing ones.В For each next polygon we invoke a distance check and if it is passed, we add the polygonвЂ™s site to a burgs array. Now, when we have score for each land polygon, we sort them in descending order and add the site of the first polygon to a new array. A spots with a river confluence or near the riverВ estuary get additional bonus points. The polygons having a river also get an advantage. The land polygons having only one sea neighbor are the ones with aВ shelteredВ haven. For each coastal land polygon I check how many ocean polygons itвЂ™s bordering. The next factor is harbor.В We are generating islands and having a sheltered sea haven is a big advantage. The next one should be (not yet implemented) biome, for obvious reasons lowland desertВ is not preferable toВ temperate mountainous forest. The first considered geographical feature is a land elevation - mountainous regions are not suitable for towns and get less points. Capitals in their turn will form a road system and get even more advantages. The idea is that towns which are placed on the best spots will get an advantage and become capitals. Re-rankВ land polygons based on generated road systemДЇirst thing we have to do is to evaluate the geographical features in order to find best positions.Place capitals on best spots not too close to each other.Rank land polygonsВ by geographical suitability.

#Sim settlements power bug full#

We cannot just select a random points, placement should be logical, burgs should not be too close to each and highly concentrated in general.В I tried a dozens of variants, including a full economical simulation, but had to simplify the routine to improve the performance. The settlement placement is a complex problem. As of quantity, the precondition was to generate at least 500 manors withing 7 cultural areas. I know itвЂ™s not a real word in English, but I like a historical vibes it brings and its general meaning of a walled town. A settlement was considered as a dynasty manor.В ItвЂ™s not a universal idea that fit a common fantasy map, so I decided to turn them into townsВ and cities (capitals).

#Sim settlements power bug generator#

Initially my map generator was designed for my medieval DynastyВ simulator and I had 2 of 3 questions already answered. There are at least 3 main questions here - what kind of settlementsВ we need,В howВ many andВ where are the best positions to place them. LetвЂ™s start with settlements as itвЂ™s a key to other elements generation. ItвЂ™s the most time consuming thing which is still in progress, while the post already promises to beВ long. IвЂ™m not going to cover the rendering part.

So IвЂ™ll omit my progress steps and just highlight the final result. These topics are settlements, regions, routes and labels.В ItвЂ™s not like I donвЂ™t want to describe every topic separately, but I spent months to make it work and didnвЂ™t save all the materials / screenshots to show you. This is a first narration of this kind and IвЂ™m going to cover most of them right in this post. ItвЂ™sВ time to cover some stuff not related to a heightmap or biomes.