artificial-intelligence - 吃 bean 人:眼睛如何找到回到怪物洞的路？

Question

我在《吃 bean 人》中找到了很多关于鬼魂 AI 的引用资料，但没有提到在鬼魂被吃 bean 人吃掉后，眼睛是如何回到中央鬼洞的。

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

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

Answer 1

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

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

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

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