A* манхэттенское расстояние

Я искал алгоритм/псевдокод А*, следовал ему и закодировал. Я использовал манхэттенское расстояние для h(n). ( f (n) = g (n) + h (n) ) И вот результат,

Это всегда происходит, когда нет стен, преграждающих путь, но когда я ставлю много стен, кажется, что он идет по кратчайшему пути. Это самый короткий путь? Я имею в виду, почему это не так, как ниже?

Этот тоже A* Manhattan, и они имеют одинаковый размер (19x19). Это из http://qiao.github.com/PathFinding.js/visual/