从A点到B点怎么计算(我这个只是一个笔记,可能很多童靴看不懂的)
1.把整个图分成一个一个的方格,先假设每上下左右移动一个方格的距离设置为10,也就是G等于10
斜线移动一个方格的距离设置为15,也就是H为15
2.有二点是可以确定的,第一是当前方格的G的值是多少,
第二是H的值,这个值是当前方格到目标B的距离是多少,这个值是可以忽略掉障碍区的
3.我们要判断的就是当前方格周围的方格的F值,F=G+H,F值最小就是移动方格最少的
4.如果周围有F,G, H相等的方格,可以随便选一个,仅仅只是F值小的话还要做其他的判断
如果移动到右边的方格的G值大于移动到右下角的方格距离的话,也就是10 + 10 > 15,这个时候就直接移动到右下角的方格