Ports and pathfinding

[Experix]

The algorithm somehow avoids ports, it shows my water-walking hero the path around it, although the direct path throgh the port is two points cheaper.

[KGB]

I just noticed something similar with Sea Serpents.

If I select a Sea Serpent and click directly on a river port (river square with docks on both sides) the cost is reported to be 1 to move to that square as opposed to 2 when moving on a regular river square.

If I select a Sea Serpent and click on a river square that would mean passing through a river port and there is an alternate way around (swamp surrounding the river) then the path generator will select moving through the swamp (cost 2) rather than through the port (cost 1). What I mean is this:

ssssssss
XrrrPrrrrY

X = my Serpent. Y = destination r = river, P = river port, s = swamp.

The path generated is rrrsrrrrY. This indicates the path generator thinks the river port cost is not 1.

KGB

[SnotlinG]

1. Yes the algorithm is trying to avoid ports, as units are generally affected by them and are better off not moving through them unless they have to (as to change to/from ship).
Maybe I need to imrpove the algortihm a little bit, but is kind of complex with the ports unfortunately.


2. Yes, same thing here, Ports are avoided, so thats why you can get that result. Its not optimal and maybe I can improve/finetune it a bit. (especially for seacreatures).
However, looking at your example it is strange that seacreatures should only pay 1 for moving on ports, so it has been increased to cost 2 for seacreatures (as well as move on bridge or fjord tile).

[KGB]

SnotlinG,

No need to do anything about #1 now that you've done #2 (which makes sense).

KGB