Ships get stuck on a backtracking route

[Blue-Award]

Bug Report

The game allows to do some manual ship routing, where player has more agency on selecting waypoint systems. To some limited extent, you could have a backtracking path, for example if you wanted to go to some system but first you want to go back a bit to resupply.

In recent test release 2024-04-14 ad50e93 that I downloaded from weekly release, I see a problem with such backtracking route, where I am at system A which neighbours system B, I go to system C through B and loop back to B. In such scenario, the ship gets stuck in the middle of nowhere, like it falls off starlane.

It doesn't seem to happen if final destination isn't the system B.

I am attaching example save game with situation from the screenshot:

I have a scout at empty system Agena ε (the ship is selected on the screenshots). I routed it to Ioram α to resupply and bounce back to Agena ß. When I hit next turn, this is what happens:

The ship is stuck, outside of starlane, outside of any system, it can't move anymore.

If a different system than Agena ß is the final destination, then it flies successfully (this would also be succesful if for example Agena α was the final destination, it would still loop back through Agena ß, but if that Agena ß is not the final destination, it works):

ship_pathing_bad.zip

This can be reproduced in general by pathing what I described, i.e. you are at some system A, with system B as neighbor, then you path to system B but first going through another system C where path to C leads through B

[Blue-Award]

I checked what if jump between "System A" and "System B" is longer than ship's speed and in this case the ship didn't get stuck, but the path got reduced to going to "System B", dropping my route to "System C" first. Which also doesn't look good, cause I did specifically want to go to "System C"