算法本身不受开发语言的限制,明白了算法本身的思想,任何语言都可以实现算法
1、首先A* 算法要明白几个关键的概念,
(1)网格、节点
(2)花费值,gCost == 起始点到当前点的花费值、
hCost == 当前节点到终点的花费值(此值是一个估计值,不是实际到达终点的花费值。 实验表明,当估计值小于 实际花费值时,找到的路径必然为最短路径。)
fCost (总花费值) = gCost + hCost
(3)openList(开启列表) Close(关闭列表) ,详细作用看下文
2、以下为截图
(0) 最终效果图
(1) 节点类
(2)
(3)具体算法应用