AStar算法

算法出自:https://github.com/zhangpanyi/a-star-algorithm,表示感谢

A*寻路算法确实不好理解,我只对算法做了一点点修改,理解不透彻,希望有大神能够讲解的更透彻一些,欢迎大家讨论,拍砖。

代码要怎么上传,我还是放到我的文件中,也不知道他人能否下载到。(第一次用博客园博客)

蓝色:'-' 符号表示四个方向搜索时走过的路径

红色:'+' 符号表示八个方向搜索时走过的路径

紫色:'*' 符号表示两次的重叠路径

S:起始点   E:结束点

源代码:https://files.cnblogs.com/files/lan-yt/src.zip

posted on 2016-03-28 11:44  LAN_YT  阅读(330)  评论(0编辑  收藏  举报