我发现在《吃豆人》中有很多关于幽灵AI的参考，但没有一个提到当幽灵被《吃豆人》吃掉后，眼睛是如何找到中央幽灵洞的。
在我的实现中，我实现了一个简单但糟糕的解决方案。我只是在每个角落都用硬编码标明了应该往哪个方向走。
有没有更好的/最好的解决办法?也许是适用于不同关卡设计的通用设计?
当前回答
这是一个寻径问题。有关流行的算法，请参见http://wiki.gamedev.net/index.php/A*。
其他回答
你应该看看寻径算法，比如Dijsktra算法或a *算法。这就是你的问题所在:图/路径问题。
我用这种方法解决了一般关卡的这个问题:在关卡开始前，我从怪物洞中进行某种“洪水填充”;迷宫中除了墙之外的每一块瓦都有一个数字，表示它离洞有多远。所以当眼睛盯着一个距离为68的瓦片时，他们会看哪个相邻的瓦片距离为67;那就这么办吧。
我建议幽灵存储他从洞到吃豆人的路径。所以一旦鬼魂死了，他就可以沿着这条存储路径向相反的方向移动。
如果每个正方形都有一个到中心的距离值呢?这样，对于每个给定的正方形，你可以在所有可能的方向上得到相邻正方形的值。你选择最小值的正方形，然后移动到那个正方形。
数值将使用任何可用的算法预先计算出来。
简而言之，不是很好。如果你改变了《吃豆人》迷宫，眼睛就不一定会回来。有些四处游荡的黑客就有这个问题。所以它依赖于一个合作迷宫。
