unity平台寻路

Question

我一直在尝试找到一种方法来做到这一点，但我不确定如何。我已经完成了 A* 寻路，但可以找到任何关于此的内容。我正在寻找的是某种类似于具有不同平台的超级粉碎兄弟级别的寻路方法。谁能指出我正确的方向？

Answer 1

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

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

您需要限制计算机想象按下新按钮的频率（如果您不想降低性能）。为了做到这一点，您可以将其限制为仅在其想象中每 10 毫秒按下一个按钮。当它可以选择移动时，这可能会导致它静止不动。您还可以通过游戏状态限制按钮按下；如果已经跳转，则无法点击“跳转”。

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