A*算法笔记

从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,这个时候就直接移动到右下角的方格

 

转载于:https://www.cnblogs.com/handsome1013/p/9944793.html