在像魔兽争霸3或帝国时代这样的游戏中,AI对手可以在地图上移动的方式几乎是无限的.地图很大,其他玩家的位置也在不断变化.
这些游戏中的AI路径查找工作原理如何？在这样的设置中,标准图搜索方法(例如DFS,BFS或A*)似乎是不可能的.
是否有可能返回一个可变大小数组的函数？我的计划是将返回数组的大小作为数组的第一个成员(因此ret_val [0] = ret_val中的成员数).
然后问题就是将数组初始化为该函数的返回值. int moves[] = target_function()不可能编译.