Unity平台寻路

Question

我一直试图找到一种方法来做到这一点，但我不确定如何做到这一点。我已经通过A *寻路，但可以找到任何关于此的东西。我正在寻找的是寻找类似于具有不同平台的超级粉碎兄弟级别的东西。有人能指出我正确的方向吗？

Answer 1

将路径视为游戏状态而非位置;你正在寻找一个游戏状态，你的角色还活着在平台上。您搜索的分支将是按下按钮。

想象一下这样;计算机假装它点击了一个按钮并估计游戏将在此之后 x 毫秒。然后计算机查看它可能单击的按钮并选择最佳替代现实。然后单击该按钮。瞧，游戏结果与计算机想象的完全一样。

您需要限制计算机可能会想象按下新按钮的速率（如果您不想失去性能）。为此，您可以将其限制为仅在想象中每10毫秒按一个按钮。当它可以选择移动时，这可能导致它停滞不前。您还可以按游戏状态限制按下按钮;如果它已经跳过，它就无法点击“跳转”。

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