A* (a-star)问题查找最短路径特定示例

Question

​

​

在本例中(请参见图片)，由于目标区块以西的不可步行区块，曼哈顿启发式算法延迟了路径。

我的问题是我如何解决这个问题？我是否需要一直检查开放列表中的块(灰色块)，即使在我找到目的地之后？如果必须这样做，我也可以使用dijkstra。如果我选择星级，我是否必须忍受这样的不完美，还是有解决方案？

我已经对它进行了研究，并实现了我自己的算法，它的工作原理完全像网上的教程/文章所解释的那样，但我总是遇到这样的特定情况，即a*找不到最短路径。