A*寻路算法C++简单实现——修复bug版

参考文章:

https://blog.csdn.net/u012234115/article/details/47152137

https://www.cnblogs.com/zhoug2020/p/3468167.html

代码主要参考第一篇,修复该篇博客算法里的小bug

该篇博客主要存在两个bug(可以尝试把地图改成20*20,程序可能直接崩):

1、Astar.cpp在判断周围8个点是否是可以用于下一步判断中,109行&&改为||

2、只能进行一次运算,如果计算过一次路径,继续执行

       list<Point *> path=astar.GetPath(start,end,false);算出来的路径是错误的,主要是程序中一些list没有clear

最后场合不同代价因子不同,某些场合直移和斜移代价因子可以按相同计算,如海康威视2018软件精英挑战赛

附上改完bug之后的代码

https://github.com/lnp1993/Astar.git

博主水平有限,很有可能还有bug,期待大家一起修复!

猜你喜欢

转载自blog.csdn.net/lnplnp_/article/details/81104779