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