有没有人找到 GameplayKit 用于寻路的算法类型的引用？我已经查看了 Apple 的文档，但没有找到任何内容。
最终，我对它的性能与没有 GameplayKit 实现的 A* 比较感到好奇。虽然我确信 Apple 做得非常出色，但我不想为我不会使用的功能支付性能开销。
我也很好奇，因为我喜欢学习这些类型的机制。
谢谢，
乙
最佳答案
只有苹果可以肯定地说。但是成本和估计成本的方法的存在强烈表明 A*，或者至少它的一些变体具有足够相似的算法复杂性。
但是，如果您真的很关心性能，请为自己设置一些测试用例并对其进行概要分析。你可以从类似他们的 Pathfinder 示例代码项目开始……用许多不同的迷宫重新运行寻路，看看时间(这已经很短了)如何随迷宫大小而变化。
关于ios - GameplayKit 寻路使用什么算法？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/37199330/