吃豆人：眼睛是如何找到回到怪物洞的路的？

我在《吃豆人》中发现了很多关于鬼魂人工智能的参考，但没有提到在鬼魂被吃豆人吃掉后，眼睛如何找到回到中央鬼洞的路。

在我的实现中，我实现了一个简单但糟糕的解决方案。我只是在每个角落都硬编码了应该采取的方向。

有更好/或最好的解决方案吗？也许是一个适用于不同关卡设计的通用设计？

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

如果您需要它泛化到任意地图，您可以使用任何寻路算法（例如，广度优先搜索很容易实现），并在游戏运行之前使用它来计算在每个角处编码的方向。

编辑（2010 年 8 月 11 日）：我刚刚提到了 Pacman 系统上一个非常详细的页面：吃豆人档案 https://www.gamasutra.com/view/feature/3938/the_pacman_dossier.php?print=1，既然我在这里已经接受了答案，我觉得我应该更新它。这篇文章似乎没有明确提及返回怪物屋的行为，但它指出吃豆人中的直接寻路是以下情况：

• 继续朝下一个路口行驶（尽管这本质上是“当有选择时，选择不涉及反转方向的方向，如下一步所示）的特殊情况”；
• 在十字路口，看看邻近的出口广场，除了你刚刚来的那一个；
• 选择最接近目标的一个。如果多个方向均等地接近目标，则按以下顺序选择第一个有效方向：上、左、下、右。