artificial-intelligence - 隐形游戏 AI 求解器

标签 artificial-intelligence path-finding a-star heuristics

我正在制作一个 AI 来解决一个简单的潜行游戏。目标是在不被敌人(带手电筒)捕获的情况下到达目标点。我已经实现了一个寻路算法(A*),但没有在再次移动之前避免或在某个地点等待的逻辑。 map 上没有其他元素。只有球员、后卫和球门。我现在唯一的想法是,当AI已经建好路径后,排除掉路径中会被发现的坐标,AI不断的重建路径。但是敌人一直在移动(动态障碍物)所以我认为仅靠这个是不可能达到目标的。还有其他想法吗?

最佳答案

假设您有足够的内存力,并且守卫的 Action 是已知的/确定的,您可以将时间建模为另一个维度(例如,您的 2D map 变成 3D 时空竞技场)。

然后你就可以做A*穿越时间了..... 移动探照灯的敌人会在时空中“静止”。

关于artificial-intelligence - 隐形游戏 AI 求解器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15050086/

相关文章:

artificial-intelligence - 哪种方法在 TSP 问题 : nearest neighbour or genetic algorithms? 中产生较短的游览

python - 在更新图上运行 AStar

algorithm - 国际象棋优化

java - 在应用程序(软件)内构建逻辑的极端可能是什么,即 GMail 附件验证

java - 寻路 2d java 游戏进一步问题

c# - A*寻路..保存路径

algorithm - OpenStreetMap:获取公园的所有入口

C++ - 推送到指向非 POD 的指针的优先级队列导致段错误?

algorithm - 关于在 15 方格拼图中使用 A* 的问题

amazon-web-services - 尽管输入了准确的话语,AWS Lex 仍匹配错误的意图