Unity platform寻路

Question

我一直在试图找到一种方法来做这件事，但我不确定该怎么做。我已经找过路了，但在这上面能找到任何东西。我正在寻找的是一种类似于不同平台的超级粉碎兄弟级别的寻路。有谁能给我指个方向吗？

Answer 1

将路径想象为由游戏状态而不是位置组成；您正在寻找一个游戏状态，其中您的角色是活的，并且在平台上。搜索的分支将是按下按钮。

想象一下；计算机假装它点击了一个按钮，并估计游戏将如何在x毫秒之后。然后，计算机查看它可能点击的按钮，并选择最佳的替代现实。然后，它会单击该按钮。瞧，这个游戏的结果和电脑想象的一模一样。

您需要限制计算机想象按下新按钮的速度(如果您不想降低性能的话)。为了做到这一点，您可以将其限制为在其想象中每10毫秒仅按一次按钮。这可能会导致它在可以选择移动时停滞不前。你也可以通过游戏状态来限制按钮的按下；如果它已经跳过了，它就不能点击“跳转”。

本质上，使用A*预测算法而不是A*寻路算法。还可以考虑minimax，它已经是一种预测算法。