A *算法（基于unity）

算法本身不受开发语言的限制，明白了算法本身的思想，任何语言都可以实现算法

1、首先A* 算法要明白几个关键的概念，

   （1）网格、节点

   （2）花费值，gCost == 起始点到当前点的花费值、

                            hCost == 当前节点到终点的花费值（此值是一个估计值，不是实际到达终点的花费值。  实验表明，当估计值小于 实际花费值时，找到的路径必然为最短路径。）

                             fCost (总花费值） = gCost + hCost 

    （3）openList（开启列表）  Close（关闭列表）  ，详细作用看下文

2、以下为截图（即直观，又能防止复制粘贴） ， 学习切忌眼高手低，自己写出来的才是自己的。

   （0） 最终效果图

（1） 节点类

扫描二维码关注公众号，回复： 9857904 查看本文章

（2）

（3）具体算法应用