A *（a-star）发布最短路径特定示例

Question

在这个例子中（请参见图片），曼哈顿启发式算法会延迟路径，因为目标块以西的不可行走的块。

我的问题是如何解决这个问题？即使找到了目的地，我还需要继续检查打开列表中的块（灰色块）吗？如果我必须这样做，我不妨使用dijkstra。如果我和一位明星一起去或有解决方案，我是否必须忍受这样的不完美？

我已经完成了对它的研究并实现了我自己的算法，其工作原理与网上的教程/文章完全相同，但是我一直在运行这样的特定实例，其中*无法找到最短路径。

Answer 1

你的启发式需要admissible但不是。请改用Diagonal or Euclidean distance。