A星寻路算法

我们写变量常常在函数内部才赋值，这样每次调用函数时确保一开始变量都是清空的。

需求分析：
用面向对象来实现，A星寻路的管理器：  （管理所有的格子） 
格子类      格子类型，可以走或者不能走，包含openList、closeList。上文提到的消耗和父对象。以及自己的坐标

写东西之前都应该想一想，分析整理

写方法之前都应该写一些限制，和特殊情况的判断

格子类：

不需要继承mono

格子管理器： 单例

具体代码实现步骤：

1.不一开始实例化列表，是为了在方法中才确定它的容量。根据地图实例化格子并装入

2.寻址传入起点坐标与终点坐标

清空上一次数据，避免影响本次计算。然后把起点放入关闭列表。

找周围的八个点

因为这个地图左上角是0，0。所以往下才是＋

因为一开始的八个点的寻路消耗是知道的，固定的数

2.5 放入列表的方法

4.加入关闭列表

private int SortOpenList(AStarNode a, AStarNode b)

{ if (a.f > b.f) return 1; else if (a.f == b.f) return 1; else return -1; } 

start在while循环外面，所以可以直接赋值的。只有到达终点才会结束循环。

特殊情况

测试