请问“帝国时代”中的移动物寻路径的算法是什么?

时间:2021-10-15 19:51:22
  都说“帝国时代”中的路径算法不同与“红警”的顺时钟的算法?那到底是怎么样的呢?知道的可否告诉小弟,谢谢!

9 个解决方案

#1


嘿嘿,这和我出的第9期擂台赛的题目差不多
至于具体的算法,暂时不能说:)

#2


这个问题还是没有人能解决吗?

#3


? Starfish ?

#4


A*

#5


一般的游戏中的路径搜索算法都是启发式搜索法,但是也可以用图论中的单源最短路径算法,首先要根据地图上障碍物的位置生成一个可视图,然后再利用最短路径算法求解。不过帝国中具体用了何种算法我并不清楚。

#6


那么多单位移动,移动的单位相互之间也会构成动态的障碍,机器能算得过来吗??

#7


to starfish :你能举例说明一下吗?什么是启发式搜索法。

#8


你到我的主页上去看,http;//xhb9381.go.163.com

在那里有你想要的。

#9


你到我的主页上去看,http;//xhb9381.go.163.com

在那里有你想要的。  

 

#1


嘿嘿,这和我出的第9期擂台赛的题目差不多
至于具体的算法,暂时不能说:)

#2


这个问题还是没有人能解决吗?

#3


? Starfish ?

#4


A*

#5


一般的游戏中的路径搜索算法都是启发式搜索法,但是也可以用图论中的单源最短路径算法,首先要根据地图上障碍物的位置生成一个可视图,然后再利用最短路径算法求解。不过帝国中具体用了何种算法我并不清楚。

#6


那么多单位移动,移动的单位相互之间也会构成动态的障碍,机器能算得过来吗??

#7


to starfish :你能举例说明一下吗?什么是启发式搜索法。

#8


你到我的主页上去看,http;//xhb9381.go.163.com

在那里有你想要的。

#9


你到我的主页上去看,http;//xhb9381.go.163.com

在那里有你想要的。