基于Unity3D的A*寻路算法学习

【[Unity] A-Star(A星)寻路算法】https://www.cnblogs.com/yangyxd/articles/5447889.html

【A算法】https://www.cnblogs.com/21207-iHome/p/6048969.html
　　A算法总结：
　　1. 把起点加入 open list 。
　　2. 重复如下过程：
　　　　a. 遍历open list ，查找F值最小的节点，把它作为当前要处理的节点，然后移到close list中
　　　　b. 对当前方格的 8 个相邻方格一一进行检查，如果它是不可抵达的或者它在close list中，忽略它。
　　　　　否则，做如下操作：
　　　　　□　如果它不在open list中，把它加入open list，并且把当前方格设置为它的父亲
　　　　　□　如果它已经在open list中，检查这条路径 ( 即经由当前方格到达它那里 ) 是否更近。如果更近，
　　　　　　　把它的父亲设置为当前方格，并重新计算它的G和F值。如果你的open list是按F值排序的话，
　　　　　　　改变后你可能需要重新排序。
　　　　c. 遇到下面情况停止搜索：
　　　　　□　把终点加入到了 open list 中，此时路径已经找到了，或者
　　　　　□　查找终点失败，并且open list 是空的，此时没有路径。
　　3. 从终点开始，每个方格沿着父节点移动直至起点，形成路径。