GameplayKit寻路使用什么算法？

Question

有没有人发现GameplayKit用于寻路的算法类型？我查看了Apple的文档，但找不到任何东西。

最终，我对它的性能与没有GameplayKit实现的A *感到好奇。尽管我确定Apple所做的出色，但我不想为不使用的功能付出性能开销。

我也很好奇，因为我喜欢学习这些类型的力学。

谢谢，E

Answer 1

只有苹果可以肯定地说。但是，用于成本和估计成本的方法的存在强烈暗示了A *或至少具有某种算法复杂度的变量。

但是，如果您真的担心性能，请设置一些测试用例并进行概要分析。您可以从诸如他们的Pathfinder示例代码项目之类的东西开始……用许多不同的迷宫重新运行寻路，并查看时间（已经相当短了）随迷宫大小的变化。