GameplayKit寻路使用什么算法？

Question

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

最终我很好奇它的性能与没有GameplayKit实现的A *。虽然我确信Apple做了一个了不起的工作，但我不想为我不会使用的功能支付性能开销。

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

谢谢， ë

Answer 1

只有Apple可以肯定地说。但成本和估算成本方法的存在强烈暗示A *，或者至少有一些变量具有相似的算法复杂度。

如果您真的关心性能，请为自己设置一些测试用例并对其进行分析。您可以从他们的Pathfinder示例代码项目开始...重新运行具有许多不同迷宫的路径查找，并查看时间（已经相当短的时间）如何随着迷宫大小而变化。