keyword_trucks_paths_structures resolution_fixed type_bug | by anonymous

Example:

Assume that there is a field without any obstacles, with a subfield 4 x 4:

a4 b4 c4 d4

a3 b3 c3 d3

a2 b2 c2 d2

a1 b1 c1 d1

The truck is on the left lower side of defensive structures at a4, b3, c2, d1. Order the truck to build a defensive structure at c3. Sometimes, the truck chooses the shortest path to build the structure at c3 after commming to b2. More often, the truck goes to the upper right side of the map and builds the structure at c3.

There is a similar behaviour when c3 structure is damaged and the truck goes to repair the structure.

This type of behaviour is easier to spot when diagonally placed structures are much longer than in this example.

I expected trucks to choose the shortest path and stay at the same side of diagonal for building or repairing structures that are diagonally accessible.
Does orientation of the truck influence algorithm for choosing path?
Maybe allowing trucks to move backward would result with more the shortest paths and staying on friendly side of the diagonal instead of going to unfriendly side.

Issue migrated from trac:3576 at 2022-04-16 09:55:24 -0700