C++游戏开发十七 游戏中的寻路算法(三):A*算法原理
2016-07-27
33
C++游戏开发十七 游戏中的寻路算法(三):A*算法原理2014-11-04A*算法路径的评价公式为F=G+H其中H为某个已达格子到目的地的估算距离,估算的方法有很多种,比如:1、曼哈顿距离:即两点水平距离加上竖直距离。比如(x1,y1)到(x2,y2)的曼哈顿距离就是|x2-x1|+|y2-y1|。2、欧式距离:即两点之间的真实距离。(x1,y1)到(x2,y2)的欧式距离就是sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))。3...