GameplayKit路径规划使用什么算法？

Question

4

有没有人找到了GameplayKit用于寻路的算法类型的参考资料？我已经查阅了苹果的文档，但没有找到相关的内容。

最终，我想知道GameplayKit与未使用GameplayKit实现的A*的性能差异。虽然我确信苹果做得很出色，但我不想为我将不会使用的功能支付性能开销。

另外，我也只是出于学习这些类型机制的兴趣而好奇。

谢谢， E

- Calm Turtle

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- rickster · Accepted Answer

只有苹果公司才能确定。但是，存在成本和估算成本的方法强烈暗示了A *算法，或者至少与之类似的算法复杂度相似的变种。

如果您真的关心性能，请设置一些测试用例并对它们进行分析。可以从像他们的Pathfinder样本代码项目开始...用许多不同的迷宫重新运行寻路，并查看随着迷宫大小的变化时间（这已经相当短了）的变化。