学员(7686)
课程(179)
分享
使用a*算法从绿点移动到红点 F=G+H G = 从起点移动到指定方格的移动代价。 H = 从指定的方格移动到终点的估算成本,这样会使得a*算法选择走中从而不是最优解 求问,H估算成本如何算才是最优解
同学你好,A*不一定是最优解,只是搜索出的一个完成效果的解决方案,这个跟我们写的评估函数有关,具体怎么写评估函数有很多种解法,需求也不一样,同学可以学一下Barthur老师的猎宝行动,也可以搜索一些资料来实现自己想要的效果