A *算法(基于unity)

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

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

   (1)网格、节点

   (2)花费值,gCost == 起始点到当前点的花费值、

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

                             fCost (总花费值) = gCost + hCost 

    (3)openList(开启列表)  Close(关闭列表)  ,详细作用看下文

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

   (0) 最终效果图

A *算法(基于unity)

(1) 节点类

A *算法(基于unity)

(2)

A *算法(基于unity)

A *算法(基于unity)

A *算法(基于unity)

(3)具体算法应用

A *算法(基于unity)

A *算法(基于unity)

A *算法(基于unity)

A *算法(基于unity)