我发现在《吃豆人》中有很多关于幽灵AI的参考,但没有一个提到当幽灵被《吃豆人》吃掉后,眼睛是如何找到中央幽灵洞的。
在我的实现中,我实现了一个简单但糟糕的解决方案。我只是在每个角落都用硬编码标明了应该往哪个方向走。
有没有更好的/最好的解决办法?也许是适用于不同关卡设计的通用设计?
我发现在《吃豆人》中有很多关于幽灵AI的参考,但没有一个提到当幽灵被《吃豆人》吃掉后,眼睛是如何找到中央幽灵洞的。
在我的实现中,我实现了一个简单但糟糕的解决方案。我只是在每个角落都用硬编码标明了应该往哪个方向走。
有没有更好的/最好的解决办法?也许是适用于不同关卡设计的通用设计?
当前回答
这是一个寻径问题。有关流行的算法,请参见http://wiki.gamedev.net/index.php/A*。
其他回答
《吃豆人》中的幽灵遵循或多或少可预测的模式,即尝试先匹配X或Y,直到实现目标。我一直认为这对于眼睛寻找回去的路是完全一样的。
我建议幽灵存储他从洞到吃豆人的路径。所以一旦鬼魂死了,他就可以沿着这条存储路径向相反的方向移动。
简而言之,不是很好。如果你改变了《吃豆人》迷宫,眼睛就不一定会回来。有些四处游荡的黑客就有这个问题。所以它依赖于一个合作迷宫。
这是一个寻径问题。有关流行的算法,请参见http://wiki.gamedev.net/index.php/A*。
你应该看看寻径算法,比如Dijsktra算法或a *算法。这就是你的问题所在:图/路径问题。