在洛德跑步者的AI寻路

Question

我正在实施洛德亚军（this version）的一个版本，但我不确定如何重现角色协同工作的角色的效果，可以使用A *还是有更好的方法？是否有更好的辅助之间的协同性算法（例如boids），或者最好的解决方案是简单地为每个算法分别应用算法？

Answer 1

路径是你的游戏实体跟随的线性线，所以在像Lode Runner这样的游戏中，你会有一些非常简单的路径。首先，我建议你写一些Plan对象，它可以传递给实体缓冲区中的任何实体（播放器除外），并可以相应地执行。它可能只是一系列的指令，如['left', 'up', 'right']或仆从必须前往的有效坐标。当然这个坐标必须根据你加载的小手的路径进行解析。

其次，你需要预测。你需要预测玩家可能最终的所有（极端）位置以及他们到达那里的时间。例如，如果玩家尽可能快地沿路径X下降到坐标Y，则需要Z秒。当然，如果玩家在最佳时间内没有达到最佳时间，那么小兽会调整，并摧毁玩家。

呃，难度。您可能需要编写代码，以便AI预测和路径中的代码变得更加复杂且难度更大。我相信你已经听说过人为的困难，这只是值修改路径和预测。

最后也是最重要的合作。这基本上只是一种算法，可以根据玩家的位置来考虑所有杀手的位置，并组织他们在他到达时切断所有可能的路径。这可以写很多方法，我不能在这里提供一个例子，因为我不知道你在用什么语言。供大家参考

Answer 2

Lode Runner Web Game

的源代码：https://github.com/SimonHung/LodeRunner
你可以看一下 lodeRunner.guard.js：敌人的AI算法，从C语言，原来由道格拉斯·E·史密斯移植。

希望能帮到你！

Answer 3

我看到的大多数代码遵循一个简单的算法。

如果玩家在左边，你可以向右走。

否则如果玩家在左边，你可以向左走，向左走。

否则如果玩家在左边，你可以上去，上去。

其他如果玩家在左边，你可以下去，下去。

其他如果你可以移动，然后随机移动。其他不动。

使得僧侣与此相反，就像在Load Runner Online中一样，您需要检查点，其他算法强制他们移动的方式不同。