AStar算法
算法出自:https://github.com/zhangpanyi/a-star-algorithm,表示感谢
A*寻路算法确实不好理解,我只对算法做了一点点修改,理解不透彻,希望有大神能够讲解的更透彻一些,欢迎大家讨论,拍砖。
代码要怎么上传,我还是放到我的文件中,也不知道他人能否下载到。(第一次用博客园博客)
蓝色:'-' 符号表示四个方向搜索时走过的路径
红色:'+' 符号表示八个方向搜索时走过的路径
紫色:'*' 符号表示两次的重叠路径
S:起始点 E:结束点
源代码:https://files.cnblogs.com/files/lan-yt/src.zip