a-star最短路径算法的问题
a-star shortest path algorithm's question
地图就是那个图片(10x10)，不能对角移动
搜索顺序为上、右、下、左。
那么，如果运行a星最短算法是运行ning之类的黑路，对不对？
但最短路径是红色路径。
我不是很懂a-star算法。我要你帮我。
如果您的搜索是树搜索（允许重复状态）并且您的启发式函数是可接受的（您的函数低估了实际成本，您可以在 here 中阅读更多相关信息）然后 A* 保证最优性找到的路径。 （在图搜索中，h 函数必须保持一致）。您可能会选择高估的 h 函数。曼哈顿距离
是您问题的一个很好的 h 函数
地图就是那个图片(10x10)，不能对角移动
搜索顺序为上、右、下、左。
那么，如果运行a星最短算法是运行ning之类的黑路，对不对？
但最短路径是红色路径。
我不是很懂a-star算法。我要你帮我。
如果您的搜索是树搜索（允许重复状态）并且您的启发式函数是可接受的（您的函数低估了实际成本，您可以在 here 中阅读更多相关信息）然后 A* 保证最优性找到的路径。 （在图搜索中，h 函数必须保持一致）。您可能会选择高估的 h 函数。曼哈顿距离
是您问题的一个很好的 h 函数