I have noticed that the pathfinding doesn't seem to take a turn-by-turn approach to pathfinding. For instance, it will move you into forest on move 1 where it could have moved 1 on plains and then into the forest on move 2. It also seems to not try to preserve as much movement as possible on a 1 turn move. e.g. move 1 onto a road, then 1 off the road, leaving .5 moves left, rather than just moving 2 beside the road. You arrive at your destination in the same turn, but one way you have moves left, the other you don't.