GameplayKitの経路探索ではどのようなアルゴリズムが使用されていますか？

Question

GameplayKitが経路探索に使用するアルゴリズムのタイプは誰にもわかりましたか？私はAppleの文書を見直して何かを見つけることができませんでした。

最終的に私は、GameplayKitなしで実装されたA *の性能に不思議です。私はAppleが素晴らしい仕事をしたと確信していますが、私は使用しない機能に対してパフォーマンスオーバーヘッドを支払うつもりはありません。

私はこれらのタイプの力学について学ぶのが楽しいので好奇心が強いです。

おかげで、 E

Answer 1

のみAppleは確かに言うことができます。しかし、コストと推定コストの両方のためのメソッドの存在は、A *、または類似の十分なアルゴリズムの複雑さを持つ少なくともいくつかのバリアントを強く示唆しています。

パフォーマンスについて本当に心配しているのであれば、いくつかのテストケースを設定してプロファイルしてください。彼らのPathfinderサンプルコードプロジェクトのようなものから始めてください。さまざまな迷路を使ってパスファインディングを再実行し、迷路サイズでどのように時間が変わったかを見てみましょう。