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

Question

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

Answer 1

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

然后你可以通过时间做A *......带有移动探照灯的敌人将在时空中“静止”。

Answer 2

构建一个好的启发式是关键。

您的启发式方法应考虑警卫可能朝您的路径移动并发现您的可能性，并相应地移动重量。这自然会倾向于避开守卫的路径。请注意，对于随机移动后卫等机会元素，无法保证目标。