我发现在《吃豆人》中有很多关于幽灵AI的参考，但没有一个提到当幽灵被《吃豆人》吃掉后，眼睛是如何找到中央幽灵洞的。
在我的实现中，我实现了一个简单但糟糕的解决方案。我只是在每个角落都用硬编码标明了应该往哪个方向走。
有没有更好的/最好的解决办法?也许是适用于不同关卡设计的通用设计?
当前回答
你应该看看寻径算法，比如Dijsktra算法或a *算法。这就是你的问题所在:图/路径问题。
其他回答
我的方法有点内存密集型(从《吃豆人》时代的角度来看)，但你只需要计算一次，它适用于任何关卡设计(包括跳跃)。
一次标记节点
当你第一次加载一个关卡时，将所有怪物巢穴节点标记为0(代表与巢穴的距离)。继续向外标记已连接的节点1，连接到它们的节点2，依此类推，直到所有节点都被标记。(注意:如果巢穴有多个入口，这也是有效的)
我假设您已经有了表示每个节点和到它们的邻居的连接的对象。伪代码可能看起来像这样:
public void fillMap(List<Node> nodes) { // call passing lairNodes
int i = 0;
while(nodes.count > 0) {
// Label with distance from lair
nodes.labelAll(i++);
// Find connected unlabelled nodes
nodes = nodes
.flatMap(n -> n.neighbours)
.filter(!n.isDistanceAssigned());
}
}
眼睛移动到距离标签最小的邻居
一旦所有节点都标记好了，路由眼睛就变得很简单了……只需要选择距离标签最小的相邻节点(注意:如果多个节点的距离相等，那么选择哪个节点并不重要)。伪代码:
public Node moveEyes(final Node current) {
return current.neighbours.min((n1, n2) -> n1.distance - n2.distance);
}
全标记示例
对于更传统的寻路算法的替代方案，您可以看看(名称很合适!)吃豆人气味反对象模式。
你可以在启动时在迷宫中弥漫怪物洞的气味，然后让眼睛跟着它回家。
气味设置好后，运行成本非常低。
编辑:很遗憾维基百科上的文章已经被删除了，所以WayBack Machine来拯救…
简而言之，不是很好。如果你改变了《吃豆人》迷宫，眼睛就不一定会回来。有些四处游荡的黑客就有这个问题。所以它依赖于一个合作迷宫。
假设你已经有了追逐吃豆人所需的逻辑，为什么不重用它呢?只要改变目标。这似乎比尝试使用完全相同的逻辑创建一个全新的例程要少得多。
我用这种方法解决了一般关卡的这个问题:在关卡开始前，我从怪物洞中进行某种“洪水填充”;迷宫中除了墙之外的每一块瓦都有一个数字，表示它离洞有多远。所以当眼睛盯着一个距离为68的瓦片时，他们会看哪个相邻的瓦片距离为67;那就这么办吧。
