江中游A星算法 第1课 预估移动消耗计算法则

教程：http://bbs.anjian.com/showtopic-515151-1.aspx

 

江中游A星算法 第1课 预估移动消耗计算法则

 

知识点:先明确 A星算法中的两个概念 H 和 G F

 

H 是 当前块 和 终点块 的横纵坐标差值绝对值的和 乘以10， 我们以 上图的 （4，4） 作为当前点 来计算出H值 当前块坐标为4，4 终点块为 7，3 ，横纵坐标的插值绝对值分别为 3，1 ，绝对值和为4 然后乘以1 得到40 H值为40

G是 当前块 和 起始点 的距离 当前块 和 起点块 的横纵坐标差值绝对值 根据三角函数的勾股定理来取得斜边的长度然后乘以10 如果是直线一样算 因为肯定有一边是0

F F=H+G 这个值其实测算当前块距离起始点和终点的距离之和 而且没考虑到路上的障碍等实际问题 只是粗暴的用直线把当前块和起点终点连接起来