C++新霖花园
3D园丁
posts - 7,comments - 14,trackbacks - 0
     摘要: 大家都知道,对于A*算法,围绕着开放列表的操作是很多的,开始的时候需要把当前处理点的周围8个点里,除了障碍点,已在开放列表里和关闭列表的点以外的其他点,计算G,F值以后都放进开放列表里,如果已经在开启列表里的,还得对它进行一次G值的重检测,从开放列表里每次要找出新的F值最低的点作为当前要处理的点,并且要把他从开放列表里面删除,所以,对于开放列表的操作的速度,是影响A*寻路速度的第一个关卡  阅读全文
posted @ 2008-03-10 15:49 火夜风舞 阅读(1496) | 评论 (4)编辑 收藏