A *(a-star)发布最短路径特定示例

时间:2017-12-08 06:21:59

标签: path-finding a-star

A* Issue

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

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

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

1 个答案:

答案 0 :(得分:1)

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