【Unity3D日常开发】A*插件的一些BUG记录
发布日期:2021-06-30 11:40:08
浏览次数:2
分类:技术文章
本文共 438 字,大约阅读时间需要 1 分钟。
问题:
在寻路的时候,会遇到加入经由点和目标点的问题
我的解决思路:
先将所有的经由点根据玩家当前位置进行排序,得到一个距离玩家当前位置从近到远的排序列表,然后让玩家当前点寻路到最近的经由点,然后再根据这个经由点寻路到下一个经由点,最后寻路到目标点,但是出现了一个BUG。。。
BUG:
会出现只能寻一条路,下面的路不进行寻路的BUG,最后经过A*算法插件的源码阅读发现了Heuristic(启发式)类下面的heuristicScale参数,这是一个float类型的值:
/ / /
///启发式的尺度。 ///如果使用小于1的值,路径查找器将搜索更多的节点(更慢)。 ///如果使用0,寻径算法将简化为dijkstra算法。这相当于将设置为None。 ///如果使用大于1的值,寻径(通常)会更快,因为它扩展了更少的节点,但路径可能不再是最优的(即最短的可能路径)。 /// ///通常你应该把它保留为默认值1。
最后我将这个值设置成2,就可以同时寻找多条路径,问题解决了~
转载地址:https://itmonon.blog.csdn.net/article/details/115707113 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月15日 16时55分55秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【NLP学习笔记】词性标注(Part-of-speech Tagging, POS)
2019-04-30
《知识图谱》阅读笔记(七)
2019-04-30
《知识图谱》阅读笔记(九)
2019-04-30
【超越白皮书7】你需要知道关于ETH2.0的几个事实
2019-04-30
超越白皮书8:穿云而过的闪电网络
2019-04-30
AMM做市无常损失对冲分析系列(一)—— 损益及期权对冲模型构建
2019-04-30
JS中document对象和window对象有什么区别
2019-04-30
【python练习题】遍历1
2019-04-30
【matlab】显示图片且下方显示文字
2019-04-30
关于greater<int>以及类模板的一些理解
2019-04-30
对于时间复杂度的通俗理解
2019-04-30
如何输入多组数据并输出每组数据的和?
2019-04-30
基于CentOS 7的Linux常用命令行命令
2019-04-30
行阶梯型矩阵
2019-04-30
信号量机制
2019-04-30
临界资源与临界区
2019-04-30
matlab中uint8,double,im2double和im2uint8的区别
2019-04-30
数字图像处理总复习
2019-04-30
图像去噪(包含修正的阿尔法均值滤波及通用滤波方法代码)
2019-04-30