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