artificial-intelligence - 吃 bean :眼睛是怎么找到回到怪物洞的？

我在 Pacman 中发现了很多关于鬼魂 AI 的引用，但没有人提到在鬼魂被 Pacman 吃掉后眼睛是如何回到中央鬼洞的。

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

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

最佳答案

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

如果您需要将其推广到任意 map ，您可以使用任何寻路算法 - 例如，广度优先搜索很容易实现 - 并在游戏运行之前使用它来计算在每个角落编码的方向。

编辑(2010 年 8 月 11 日):我刚刚提到了 Pacman 系统上的一个非常详细的页面: The Pac-Man Dossier ，因为我在这里得到了公认的答案，我觉得我应该更新它。这篇文章似乎没有明确涵盖返回怪物屋的行为，但它指出 Pac-Man 中的直接寻路是以下情况:

继续朝下一个路口移动(尽管这本质上是一个特殊情况，即“当有选择时，选择不涉及反转方向的方向，如下一步所示)；

在十字路口，看看相邻的导出方格，除了你刚来的那个方格；

选择离目标最近的一个。如果有多个同样接近目标，请按以下顺序选择第一个有效方向:上、左、下、右。

关于artificial-intelligence - 吃 bean :眼睛是怎么找到回到怪物洞的？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3148435/