找回密码
 点一下
查看: 545|回复: 5

有没有办法获得单位移动时候自动计算出的移动路径?

[复制链接]
发表于 2014-8-30 19:39:59 | 显示全部楼层 |阅读模式
有没有办法获得单位移动时候自动计算出的移动路径?

我最近在研究扩展AI。里面涉及到一个单位逃跑时候的路径问题。

比如一个农民需要跑出矿区。
但是面前有一波敌人。
我不能大摇大摆跑出去的吧。

我想知道从A点到B点,的移动路径。然后通过我代码优化选择一个路径之类的。或者调整路径。
发表于 2014-8-31 22:18:33 | 显示全部楼层
我倒觉得,获取内定的路径没有啥意义,因为内定路径通常是最短路径,如果需要避开敌人,你必须自己找一条路径出来。比较容易想到的方法是:先建立整张地图的(如果代码够优秀的话,也可以是局部的)路径图:哪里允许空中通过,哪里允许陆地通过,然后在将需要避开的区域设为不可通行,然后用寻路算法找出最短路径即可。

点评

可否设置对某个玩家单位的不可移动区域。这样自动寻路系统就可以自己绕过了。  详情 回复 发表于 2014-9-2 09:54
回复

使用道具 举报

 楼主| 发表于 2014-9-2 09:54:51 | 显示全部楼层
yxxiaobin 发表于 2014-8-31 22:18
我倒觉得,获取内定的路径没有啥意义,因为内定路径通常是最短路径,如果需要避开敌人,你必须自己找一条路 ...

可否设置对某个玩家单位的不可移动区域。这样自动寻路系统就可以自己绕过了。
回复

使用道具 举报

发表于 2014-9-2 14:01:39 | 显示全部楼层
貌似木有这样的方法,是否可通行仅仅取决于地面单元格的属性和单位的移动所需,和玩家无关。

点评

不明白  详情 回复 发表于 2014-9-2 18:13
回复

使用道具 举报

 楼主| 发表于 2014-9-2 18:13:26 | 显示全部楼层
yxxiaobin 发表于 2014-9-2 14:01
貌似木有这样的方法,是否可通行仅仅取决于地面单元格的属性和单位的移动所需,和玩家无关。

不明白
回复

使用道具 举报

发表于 2014-9-8 16:07:36 | 显示全部楼层
你看足印那里,有地面的各种属性,对于移动控制器为地面的单位,需要是地面才可以通过,另外还需要考虑其他无足印单位形成的缝隙是否足够单位通过,这个和单位半径有关,同时受碰撞类型的影响。所以你要自定义一个路径的话或许不难,但是做的完美就会有很复杂。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 点一下

本版积分规则

Archiver|移动端|小黑屋|地精研究院

GMT+8, 2024-12-26 19:51 , Processed in 0.154799 second(s), 24 queries .

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

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