GameplayKit尋路使用什麼算法？

Question

有沒有人找到參考什麼類型的算法GameplayKit用於尋路？我審查了蘋果的文檔，但無法找到任何東西。

最終我很好奇它的性能與沒有GameplayKit的A *實現。雖然我確信蘋果公司做了一項了不起的工作，但我不想爲我不會使用的功能支付性能開銷。

我也只是好奇，因爲我喜歡學習這些類型的力學。

感謝， ē

Answer 1

只有蘋果可以肯定地說。但是，成本和估計成本方法的存在強烈地表明A *，或者至少有一些變體，它具有足夠類似的算法複雜性。

但是，如果您真的關心性能，請自己設置一些測試用例並對其進行配置。您可以從他們的Pathfinder示例代碼項目開始......重新運行帶有許多不同迷宮的尋路，並查看時間（這已經相當短）已隨着迷宮大小而變化。