1、18000个方块里面,3成路,7成障碍。
2、只实现,没优化,从左到右寻路事件大概10000毫秒以上
3、优化开放列表,以2叉平衡树代替数组,避免了动态数组的删除与移位,从左到右寻路事件大概4000毫秒,有点效果了。
4、优化寻路路径,屏蔽掉可以穿越墙体的那些方块,从左到右寻路事件大概2000毫秒,还是不令人满意。
5、去掉关闭列表与开放列表的检索,用以状态数组代替,如无此行或列直接返回假,从左到右寻路事件大概200毫秒,可能也就这样了。
视频:
<embed src="http://player.youku.com/player.php/sid/XMjA1MjU3NzY0/v.swf" quality="high" width="480" height="400" align="middle" allowScriptAccess="sameDomain" type="application/x-shockwave-flash"></embed>
AStar(A*)启发式寻路 - flamesengine
最新推荐文章于 2022-11-17 16:27:19 发布