我发现在《吃豆人》中有很多关于幽灵AI的参考，但没有一个提到当幽灵被《吃豆人》吃掉后，眼睛是如何找到中央幽灵洞的。
在我的实现中，我实现了一个简单但糟糕的解决方案。我只是在每个角落都用硬编码标明了应该往哪个方向走。
有没有更好的/最好的解决办法?也许是适用于不同关卡设计的通用设计?
当前回答
对于更传统的寻路算法的替代方案，您可以看看(名称很合适!)吃豆人气味反对象模式。
你可以在启动时在迷宫中弥漫怪物洞的气味，然后让眼睛跟着它回家。
气味设置好后，运行成本非常低。
编辑:很遗憾维基百科上的文章已经被删除了，所以WayBack Machine来拯救…
其他回答
对于我的《吃豆人》游戏，我创造了一个“最短多条回家路径”算法，它适用于我所提供的任何迷宫(在我的规则集内)。它也适用于隧道。
当关卡被加载时，每个十字路口的所有归途数据都是空的(默认)，一旦幽灵开始探索迷宫，它们每次遇到“新的”十字路口或从不同的路径再次遇到已知的十字路口时，它们的归途路径信息就会不断更新。
任何简单、可维护、可靠、性能足够好的解决方案都是好的解决方案。听起来你已经找到了一个很好的解决办法。
寻径解决方案可能比当前解决方案更复杂，因此更可能需要调试。它可能也会变慢。
在我看来，如果它没坏，就不要修。
EDIT
在我看来，如果迷宫是固定的，那么你当前的解决方案就是好的/优雅的代码。不要错误地把“好”或“优雅”等同于“聪明”。简单的代码也可以是“好的”和“优雅的”。
如果你有可配置的迷宫级别，那么也许你应该在最初配置迷宫时进行寻路。最简单的方法就是让迷宫设计师亲自动手。如果你有无数个迷宫，我才会费心自动化这个……或者用户可以自行设计。
(另外:如果路线是手工配置的，那么迷宫设计师可以通过使用次优路线来让关卡变得更有趣……)
在游戏开始前保存地图上的节点(交叉点) 当怪物死亡时，取点(坐标)并找到 节点列表中最近的节点 计算从该节点到洞的所有路径 按长度取最短路径 将该点与最近节点之间的空间长度相加 绘制并在路径上移动
享受吧!
这是一个寻径问题。有关流行的算法，请参见http://wiki.gamedev.net/index.php/A*。
我认为你的解决方案是正确的，比这更简单，就是制作一个更“现实”的新版本，鬼魂的眼睛可以穿过墙壁=)
