一星最短路径算法的问题

Question

地图就是那张图片（10x10），不能对角移动。

搜索顺序为上，右，下，左。

然后，如果运行a星最短算法的运行方式像黑色路径，不是吗？

但最短路径是红色路径。

我不太了解a-star算法。我要你帮我。

Answer 1

如果您的搜索是树型搜索（允许重复状态），并且您的启发式函数是可以接受的（您的函数低估了实际成本，则可以在here中详细了解它），然后A *保证找到的最优性路径。 （在图形搜索中，h函数必须一致）。可能会选择高估的h函数。一个很好的h函数可以解决您的问题曼哈顿距离