Random map CityPainter

[elexis]

It should be possible for random maps to fill a given Area with entities of given templates resembling a city.

The difference to createObjectGroups is that the space is used up as much as possible.

[elexis]

Danubius and Fortress are imagineable use cases of existing maps, see ​Phab:D1286, Jebel Barkal even more, see #5040.

The frequency of the buildings can be computed using roulette wheel selection: ​https://en.wikipedia.org/wiki/Fitness_proportionate_selection

[elexis]

A simple frequency-based approach doesn't work at all, since the larger the obstruction, the less area is available for placement, so the chances of picking the right tiles is too low. It's much easier to use tileclasses to ensure minimum distances between buildings and fill the remains with houses.

[elexis]

In 21472:

Refactor distributePointsOnCircle into distributePointsOnCircularSegment, refs #5061.

[elexis]

In 21485:

CityPainter for random map scripts that fills the given area randomly with the given templates, fixes #5061, refs #5040.

[elexis]

In 21488:

Jebel Barkal random map, fixes #5040.

Features:

• a mountain created in atlas, refs #4816
• a procedurally generated city, refs #5061
• scripted city guards and reoccuring gaia attackers
• attacker composition depend on the remaining buildings of the city
• random irrigation canals that indirectly increase the distance between the two teams

Needs map description and player feedback to become complete.
Hill based on the Napata Reconstruction hill created by Skhorn of rP21364.
Consulting By: Sundiata, Skhorn