Cocos2d-x 寻路算法之二 离目的地的距离优先

本文介绍了Cocos2d-x游戏中实现寻路算法的一种改进方法,即按照离目的地距离优先的原则进行搜索。作者通过代码示例展示了如何计算物理距离并更新比较条件,从而优化路径寻找过程。尽管这种方法存在不考虑权重和可能陷入局部最优的问题,但相较于前一篇算法,已经显著减少了步数。文章末尾提供了项目下载链接以便读者进一步研究。
摘要由CSDN通过智能技术生成

1.介绍:


Figure 1


接上一篇《Cocos2d-x 寻路算法之一 距离优先》,看这个图,我们发现这个寻路算法有点傻,明明终点在右侧却每个方向都找。难道没有其他办法了吗?从现实生活中我们知道东西如果在东边,当然是往东边搜索才是最好的办法。



2.开始动手


Figure 2


计算机中如何表示离目标近呢?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

瓦力冫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值