ios - GameplayKit 寻路使用什么算法？

Question

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

最终我很好奇它的性能与在没有 GameplayKit 的情况下实现的 A* 的对比。虽然我确信 Apple 做得很棒，但我不想为我不会使用的功能支付性能开销。

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

谢谢，E

Answer 1

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

不过，如果您真的很关心性能，请为自己设置一些测试用例并分析它们。您可以从他们的 Pathfinder 开始示例代码项目...使用许多不同的迷宫重新运行寻路并查看时间(已经非常短)如何随着迷宫大小而变化。