AStar(A*)启发式寻路 - flamesengine
1、18000个方块里面,3成路,7成障碍。2、只实现,没优化,从左到右寻路事件大概10000毫秒以上3、优化开放列表,以2叉平衡树代替数组,避免了动态数组的删除与移位,从左到右寻路事件大概4000毫秒,有点效果了。4、优化寻路路径,屏蔽掉可以穿越墙体的那些方块,从左到右寻路事件大概2000毫秒,还是不令人满意。5、去掉关闭列表与开放列表的检索,用以状态数组代替,如无此行或列直接返
原创
2011-06-07 12:16:00 ·
358 阅读 ·
0 评论