让多个AI对象检测并沿给定路径移动的最快方法？

Question

我现在正在开发一款游戏，在这款游戏中，我将让用户动态构建多个AI对象“漫步”的路径。我将只根据用户输入来检测/重新绘制路径，但我仍然在讨论最快的方法来更新许多AI对象沿着/向上/向下沿给定路径“行走”的移动。以pac man为例，但级别是动态的。现在，我倾向于在最终类的链表中构建敌人，并循环遍历链表，调用每个AI对象中的函数来沿着路径绘制下一步。不确定这是否是最好的方法，寻找想法。:)谢谢！

Answer 1

这听起来像是您有一堆实例遵循相同的路径；如果是这样，您可以很好地计算距离最远的对象的路径，然后对所有较近的实例重用该计算的结果。从本质上讲，拥有一个包含pathFrom(myLocation : Location)：List (或其他任何东西)的位置。计算一次最远的路径，然后让每个人都呼叫：

if(pathMemoizer.pathFrom(this.myLocation() ) == null) { 
   pathMemoizer.expensivePathCalculation(this.myLocation()); 
}
mySteps = pathMemoizer.pathFrom(this.myLocation());