隐形游戏AI解算器

Question

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

Answer 1

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

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

Answer 2

构建良好的启发式是关键。

你的启发式应该考虑一个警卫可能会朝着你的路径移动并发现你的概率，并且重量会相应地移动。这自然会倾向于避开守卫的路径。请注意，随机元素如随机移动警卫，无法保证目标。