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