在2D应用场景中，会出现寻找最短路径的情况。可以运用的算法很多，广度优先算法，曼哈顿算法等等。虽然可以最终访问到。但是为了节省性能，推荐使用A*算法。

1.图示

2.基本原理

遍历一个点周围的点。看看那个点的寻路消耗最小。再以此点作为下一轮寻找的中心点。反复寻找。直到匹配到终点为止。

3.A*寻路算法的核心。

1.f (寻路消耗) = g（距离起点的距离） + h（距离终点的距离）

2.开启列表：存储的是之前遍历过的数据。遍历过的数据之后不会在遍历了。障碍无需遍历，可直接略过。遍历之前判断一下。

3.关闭列表：每一次遍历完成之后，获取到的最小寻路消耗的位置，会存储在这里。开启下一次循环之前判断一下是否找到了终点。

4.开启列表和关闭列表都需要记录 当前位置的父结点位置是谁。因为这个和最终确定最短路径有关系。因为最短路径的判断不是关闭列表中的数据以此取出。而是通过结点的父结点往回倒这样获取到的路径才是正确的。