我正在做一个人工智能来解决一个简单的隐形游戏。目标是在不被敌人抓住(用手电筒)的情况下到达球门。我已经实现了一个寻路算法(A*),但没有在再次移动之前避免或等待某个特定地点的逻辑。地图上没有其他元素。只有球员,后卫和球门。我现在唯一的想法是,当人工智能已经构建了路径时,路径中将被发现的坐标将被排除,并且人工智能不断地重建路径。但是敌人一直在移动(动态障碍物),所以我认为只有这样是不可能达到目标的。还有其他想法吗?
发布于 2013-02-24 16:53:50
假设你有足够的内存来玩,并且守卫的移动是已知的/确定的,你可以将时间建模为另一个维度(例如,你的2D地图变成了3D时空竞技场)。
然后你可以通过时间来做A* .....拥有移动探照灯的敌人在时空中将是“静止的”。
发布于 2013-02-24 16:54:01
构建一个好的启发式是关键。
你的启发式应该考虑后卫可能朝你的路径移动并发现你的概率,重量也会相应地移动。这自然会倾向于避开守卫的路径。请注意,对于随机移动的后卫这样的随机元素,没有办法保证一个目标。
https://stackoverflow.com/questions/15050086
复制相似问题