Building placement constraints

Todo: everything

Building	Constraint
Docks	shallow water at the middle block and at least on ground block

Range to keep building

When a builder is tasked with building a building and that is completed, it will try to build another building. This not only applies to villagers present when the building is completed but also to villagers who only arrive after the building is completed.

It appears to choose the closest building, where the distance is not rounded up to full tiles. When choosing whether or not a building is in range however, only full tile distances are taken into account.

The range varies depending on the building size. They are however not just simple circles generated with Bresenham or Midpoint. In the following ASCII art pieces, each character represents one tile, where o is the tile the villager is in, . tiles are in range and X tiles are out of range. Only one tile of the building has to be in range, not all.

For {1x1,3x3,5x5}-tile-buildings (all with odd size, 5x5 is wonder and largest building possible):

XXXXXXX.....XXXXXXX
XXXX...........XXXX
XXX.............XXX
XX...............XX
X.................X
X.................X
X.................X
...................
...................
.........o.........
...................
...................
X.................X
X.................X
X.................X
XX...............XX
XXX.............XXX
XXXX...........XXXX
XXXXXXX.....XXXXXXX

For {2x2,4x4(?)}-tile-buildings (all with even size):

XXXXXXXXXXXXXXXXXXX
XXXXXXX.....XXXXXXX
XXXXX.........XXXXX
XXX.............XXX
XXX.............XXX
XX...............XX
XX...............XX
X.................X
X.................X
X........o........X
X.................X
X.................X
XX...............XX
XX...............XX
XXX.............XXX
XXX.............XXX
XXXXX.........XXXXX
XXXXXXX.....XXXXXXX
XXXXXXXXXXXXXXXXXXX