1,广度优先算法
2,AStart算法 也称为启发式算法
1)当前代价 f 从起始点到当前方块花费的步数
2)预估代价 g 从当前方块到终点可能需要的步数
计算预估代价方法
a)欧拉距离: 计算两点之间的直线距离
b)曼哈顿距离:|x1-x2|+|y1-y2| = distance
3)总代价:当前代价+预估代价 则为最优路径
1)当前代价 f 从起始点到当前方块花费的步数
2)预估代价 g 从当前方块到终点可能需要的步数
计算预估代价方法
a)欧拉距离: 计算两点之间的直线距离
b)曼哈顿距离:|x1-x2|+|y1-y2| = distance
3)总代价:当前代价+预估代价 则为最优路径