Underwater pathfinding is bugged

I did a test with this and can expand on the original post in 2 ways:

1) This is a problem with the pathfinding using a heuristic that limits distance in water to a hard coded value while also shortcutting pathfinding by not processing any location that's already been processed. The first half of that is questionable if it's good or bad, but the shortcutting needs to be done or pathfinding would be insanely computation heavy.

2) The original post shows a worst case for reachability, but if the openings were further apart, the dupe could actually go further into the water. This is bad because it means there's an inherent inconsistency that's hard for a player to understand without knowing the specifics of the pathfinding algorithm

I did an image with no water to show the base pathfinding (path1.png).

 

The next 2 are to show that ladders up top are the same as tile.

path4 shows that with a slightly wider pool, tiles that existed in the smaller pool but were not reachable are now reachable. It's also pretty easy in that to see how the pathfinding algorithm is working where the new tree starts on the right-hand side going into the water.

I'm not sure what the etiquette for proposing a technique to solve a bug is.... I put up a post in the suggestions forum about a potential solution to this bug though: