我正在制作一个AI来解决一个简单的隐蔽游戏。目标是在不被敌人（持有手电筒）发现的情况下走到终点。我已经实现了一种路径规划算法(A*)，但没有逻辑来避免或在移动之前在某个地方等待。地图上没有其他元素。只有玩家、警卫和目标。我唯一想到的方法是，在AI已经构建了路径时，将被发现的路径坐标排除，然后AI不断重构路径。但是敌人在不断移动（动态障碍），所以我认为仅依靠这个方法无法达到目标。还有其他想法吗？
2个回答
3
假设您有足够的内存来处理，并且警卫的移动是已知/确定的，您可以将时间建模为另一个维度（例如，您的2D地图变成了3D时空竞技场）。
然后，您可以通过时间进行A*搜索......具有移动探照灯的敌人在时空中将是“静态”的。
然后，您可以通过时间进行A*搜索......具有移动探照灯的敌人在时空中将是“静态”的。
- mikera
2
谢谢。实际上我也想到了这样的方法，即在某个特定时间，如果您走那条路，守卫就不会发现您，但我不知道如何实现它。 - Zik
不要再告诉我如何实现那个时空，我自己会思考。 :) 至少我有个想法，认为会存在另一个维度。 - Zik
0
建立一个好的启发式算法是关键。
您的启发式算法应考虑到守卫可能朝着您的路径移动并发现您的概率，然后相应地权衡移动。这将自然而然地朝着避开守卫的路径倾斜。请注意，对于像随机移动守卫之类的机会因素，无法保证达成目标。
- Ian McMahon
3
谢谢。警卫有固定的模式。 - Zik
如果警卫有固定的模式，那么让你的启发式算法考虑到这个模式就相对容易了，然后你将拥有一个确定性的A*搜索，每次都能找到最优解。 - Ian McMahon
好的，我会考虑一下那个启发式方法。 :) - Zik
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接