精易论坛

标题: A星自动寻路后，如果动态处理障碍物 [打印本页]

作者: xulinglong 时间: 2020-5-6 09:43
标题: A星自动寻路后，如果动态处理障碍物
A星自动寻路后，有些游戏没有穿人和怪，就一直卡在那个位置，有没有什么好点的办法处理动态障碍物。

作者: Heisenberg 时间: 2020-5-6 10:01
CALL....

可以获取坐标, 如果过久没有大浮动变动, 就修正

作者: xulinglong 时间: 2020-5-6 11:18

Heisenberg 发表于 2020-5-6 10:01
CALL....

可以获取坐标, 如果过久没有大浮动变动, 就修正

是A星寻路，动态，怎让A星动态避免，你CALL只能找坐标，没有具体方法

作者: ttioo7 时间: 2020-5-6 11:49
动态障碍物，每一帧都在运动，计算必须实时的进行计算
精易里研究这个的不多，参考下边文章慢慢啃吧http://www.manew.com/thread-102603-1-1.html

作者: skydianka 时间: 2020-7-8 23:53
我是来看答案的

作者: tsl0413 时间: 2022-3-3 10:05
666666666666666

作者: 835677762 时间: 2022-12-17 15:37
6666666666666666666666

作者: myxy1022 时间: 2023-3-30 05:27

ttioo7 发表于 2020-5-6 11:49
动态障碍物，每一帧都在运动，计算必须实时的进行计算
精易里研究这个的不多，参考下边文章慢慢啃吧http:// ...

网站成黄了

作者: 路平1987 时间: 2023-4-15 23:39
我是来看答案的

作者: jeff1314 时间: 2023-5-22 13:15

感谢楼主分享,非常需要~~

作者: 最烦起名字 时间: 2024-6-16 12:13
遍历周围对象,对象出现在路线上时,如果目前坐标和对象坐标较近时.
暂停主寻路.
在主寻路路线中选择此点后面较近的点作为小寻路目标点.调A星去跑这一小段路.并删除主寻路路线的回头路.
循环这个操作,直到成功绕过动态障碍.
最后继续主寻路.这是目前已知的最效率方法

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

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

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

欢迎光临精易论坛 (https://125.confly.eu.org/)