Artificial intelligence 隐形游戏AI解算器

我正在制作一个AI来解决一个简单的隐形游戏。目标是在不被敌人抓住的情况下（使用手电筒）到达目标点。我已经实现了一个寻路算法（a*），但没有在再次移动之前避免或等待某个位置的逻辑。地图上没有其他元素。只有球员、后卫和进球。我现在唯一的想法是，当AI已经构建了路径时，路径中的坐标将被排除，AI会不断地重构路径。但是敌人在不断移动（动态障碍物），所以我认为只有这样是不可能达到目标的。还有其他想法吗？

假设你有足够的记忆力，并且后卫的动作是已知的/确定性的，你可以将时间建模为另一个维度（例如，你的2D地图变成了3D时空竞技场）

---

然后你可以做一个*穿越时间。。。。。拥有移动探照灯的敌人在时空中将是“静态的”。

构建良好的启发式是关键

---

你的试探应该考虑一个后卫有可能向你的路径移动并发现你的可能性，并且重量相应地移动。这自然会倾向于避开防护装置的路径。注意，像随机移动的后卫这样的机会因素，无法保证进球。

谢谢。守卫有一个固定的模式。如果守卫有一个固定的模式，让你的启发式算法考虑这个模式相对容易，然后你就会有一个确定性的a*搜索，每次都能找到一个最优的解决方案。好的，我会考虑这个启发式算法。：）谢谢我真的想到过这样的事情，如果你走那条路，警卫在某个时候不会发现你，但我不知道如何实现它。不要再告诉我如何实现时空，我会好好想想的。：）至少我想到了另一个维度。