我发现在《吃豆人》中有很多关于幽灵AI的参考，但没有一个提到当幽灵被《吃豆人》吃掉后，眼睛是如何找到中央幽灵洞的。
在我的实现中，我实现了一个简单但糟糕的解决方案。我只是在每个角落都用硬编码标明了应该往哪个方向走。
有没有更好的/最好的解决办法?也许是适用于不同关卡设计的通用设计?
当前回答
你应该看看寻径算法，比如Dijsktra算法或a *算法。这就是你的问题所在:图/路径问题。
其他回答
我建议幽灵存储他从洞到吃豆人的路径。所以一旦鬼魂死了，他就可以沿着这条存储路径向相反的方向移动。
你应该看看寻径算法，比如Dijsktra算法或a *算法。这就是你的问题所在:图/路径问题。
如果每个正方形都有一个到中心的距离值呢?这样，对于每个给定的正方形，你可以在所有可能的方向上得到相邻正方形的值。你选择最小值的正方形，然后移动到那个正方形。
数值将使用任何可用的算法预先计算出来。
假设你已经有了追逐吃豆人所需的逻辑，为什么不重用它呢?只要改变目标。这似乎比尝试使用完全相同的逻辑创建一个全新的例程要少得多。
在游戏开始前保存地图上的节点(交叉点) 当怪物死亡时，取点(坐标)并找到 节点列表中最近的节点 计算从该节点到洞的所有路径 按长度取最短路径 将该点与最近节点之间的空间长度相加 绘制并在路径上移动
享受吧!
