开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

12
返回列表 发新帖
楼主: xulinglong
打印 上一主题 下一主题
收起左侧

[易语言] A星自动寻路后,如果动态处理障碍物

[复制链接]
结帖率:38% (3/8)
11
发表于 2024-6-16 12:13:42 | 只看该作者   江苏省徐州市
遍历周围对象,对象出现在路线上时,如果目前坐标和对象坐标较近时.
暂停主寻路.
在主寻路路线中选择此点后面较近的点作为小寻路目标点.调A星去跑这一小段路.并删除主寻路路线的回头路.
循环这个操作,直到成功绕过动态障碍.
最后继续主寻路.这是目前已知的最效率方法

补充内容 (2024-6-16 12:18):
一般来说,一个高效的优化A星是不会在暂停主寻路上停顿太久的.
如果想要连贯可以提前选择未来的可到坐标作为起始点,让放A星中计算,如果人物到了....

补充内容 (2024-6-16 12:20):
如果人物到了后,动态障碍没动就按提前运算的A星走,如果动了且卡在了主寻路路线和绕过路线上那就继续重算

补充内容 (2024-6-16 12:22):
极端情况下,小寻路坐标与主寻路坐标重合,那估计就是挡路人是估计的,逃跑就完事了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报QQ: 793400750,邮箱:[email protected]
网站简介:精易论坛成立于2009年,是一个程序设计学习交流技术论坛,隶属于揭阳市揭东区精易科技有限公司所有。
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表