[Aardwolf]

In this case, wouldn't it be shorter to go down first, then to the right? What's happening here?

https://imgur.com/a/xfAtkML

[abstractbeliefs]

A* is not guaranteed to find the optimal route - it depends on the heuristic and the environment.