
寻路
gnorth
这个作者很懒,什么都没留下…
展开
-
游戏寻路算法的简单实现
提到寻路算法,大家都会想到A*算法。在度娘找了不少代码,看了不少教程之后,尤其是这个文章中提到的总结:http://www.cppblog.com/christanxw/archive/2006/04/07/5126.htmlA*算法总结(Summary of the A* Method)Ok ,现在你已经看完了整个的介绍,现在我们把所有步骤放在一起:1. 把起点加原创 2013-06-19 14:53:58 · 4525 阅读 · 0 评论 -
A*寻路算法的实现
原理:http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html算法理论请到原理这个传送门,代码中的注释,已经比较详细,所以我不会讲太多的原理,该文章本身就是以A*的思路,对算法进行一次速度上的优化,用一些更效率的方式来代替算法原理中必要的步骤。针对算法原理,做出如下改动:抛弃关闭列表,取而代之的是根据地图数据生成一个B原创 2013-06-21 20:01:47 · 5759 阅读 · 0 评论 -
对A*算法的路径进行优化
如果你没有看过上一个文章的代码,请到这个传送门:A*算法的实现注:优化最终路径,必然会对算法耗时造成一定的影响。针对上一篇文章,我提到的设想,对路径进行分段处理,每一小段再进行一次A*,那么我们需要新增一个SearchEx接口,并对原本的Search接口进行修改。Search新增一个参数,用来代替原本的BREAK_GAP常量宏,在Search中,清理内存时,将地图数据恢复。原创 2013-06-22 03:51:04 · 8056 阅读 · 0 评论