A *算法(基于unity)

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

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

   (1)网格、节点

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

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

                             fCost (总花费值) = gCost + hCost 

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

2、以下为截图 

   (0) 最终效果图

(1) 节点类

(2)

(3)具体算法应用

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值