实际上，我想说你的方法是一个非常棒的解决方案，与任何类型的寻径相比，运行时间成本几乎为零。

如果你需要将其推广到任意地图，你可以使用任何寻径算法——例如，宽度优先搜索很容易实现——并在游戏运行前使用该算法计算在每个角落编码的方向。

编辑(2010年8月11日):我刚刚看到了关于吃豆人系统的一个非常详细的页面:the Pac-Man Dossier，既然我已经得到了公认的答案，我觉得我应该更新它。这篇文章似乎没有明确地涉及回到怪物房子的行为，但它指出了《吃豆人》中的直接寻路是以下情况:

继续向下一个路口移动(尽管这本质上是一种特殊情况，即“当有选择时，选择不涉及反转方向的方向，如下一步所示); 在十字路口，看看相邻的出口方块，除了你刚刚出来的那个; 选一个离目标最近的。如果有多个方向同样接近目标，则按以下顺序选择第一个有效方向:上、左、下、右。

我认为你的解决方案是正确的，比这更简单，就是制作一个更“现实”的新版本，鬼魂的眼睛可以穿过墙壁=)

这是我能找到的关于它是如何工作的最好的资料。

http://gameai.com/wiki/index.php?title=Pac-Man#Respawn 当幽灵被杀死时，它们脱离实体的眼睛会回到最初的位置。这可以通过将幽灵的目标贴图设置到该位置来实现。导航使用相同的规则。

这是有道理的。也许不是世界上最有效的方法但这是一种很好的方法不用担心另一种状态或者沿着这些线你只需要改变目标。

附注:我没有意识到那些吃豆人程序员有多棒，他们基本上是在非常小的空间和非常有限的内存中创建了一个完整的消息系统……太神奇了。

我的方法有点内存密集型(从《吃豆人》时代的角度来看)，但你只需要计算一次，它适用于任何关卡设计(包括跳跃)。

一次标记节点

当你第一次加载一个关卡时，将所有怪物巢穴节点标记为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);
}

全标记示例

我建议幽灵存储他从洞到吃豆人的路径。所以一旦鬼魂死了，他就可以沿着这条存储路径向相反的方向移动。

我不太清楚你是如何执行游戏的，但你可以这么做:

Determine the eyes location relative position to the gate. i.e. Is it left above? Right below? Then move the eyes opposite one of the two directions (such as make it move left if it is right of the gate, and below the gate) and check if there are and walls preventing you from doing so. If there are walls preventing you from doing so then make it move opposite the other direction (for example, if the coordinates of the eyes relative to the pin is right north and it was currently moving left but there is a wall in the way make it move south. Remember to keep checking each time to move to keep checking where the eyes are in relative to the gate and check to see when there is no latitudinal coordinate. i.e. it is only above the gate. In the case it is only above the gate move down if there is a wall, move either left or right and keep doing this number 1 - 4 until the eyes are in the den. I've never seen a dead end in Pacman this code will not account for dead ends. Also, I have included a solution to when the eyes would "wobble" between a wall that spans across the origin in my pseudocode.

一些伪代码:

   x = getRelativeOppositeLatitudinalCoord()
   y
   origX = x
    while(eyesNotInPen())
       x = getRelativeOppositeLatitudinalCoordofGate()
       y = getRelativeOppositeLongitudinalCoordofGate()
       if (getRelativeOppositeLatitudinalCoordofGate() == 0 && move(y) == false/*assume zero is neither left or right of the the gate and false means wall is in the way */)
            while (move(y) == false)
                 move(origX)
                 x = getRelativeOppositeLatitudinalCoordofGate()
        else if (move(x) == false) {
            move(y)
    endWhile