baiguiye: 但你这个图片的结果明显不对呀,最后那一段有往回走的趋势,实际上从下边绕更短,我测量了一下,你的path长度是190,如果你把计算h值从欧氏距离改为曼哈顿距离,最终path的长度为186,就是从下边饶了
中文乱码在线恢复网站
A*(A-star)算法 定义+特性+原理+公式+Python示例代码(带详细注释
baiguiye: 但你这个图片的结果明显不对呀,最后那一段有往回走的趋势,实际上从下边绕更短,我测量了一下,你的path长度是190,如果你把计算h值从欧氏距离改为曼哈顿距离,最终path的长度为186,就是从下边饶了