If the green square represents the start, and red represents the end. wouldn't the algorithm bring me up towards the top of the grid, and then circle me back around, because of the wall?
It would seem the algorithm would never start by moving downward first because the F cost would initially appear more expensive?
Is this a problem with the basic manhattan heuristic? Or am I just missing something?