Engine続行するにはJavascriptを有効化してください。CIRCLE非ゲーム一連のPhoton製品と専用ライセンスオプションを思う存分お使いください。Circleナビゲーションパス計算には主に2つのステップがあります。ポータルデータとA*を使用してパスを計算する。Smoothパスを計算する。パスマップ上のすべてのポータルは、A*グラフのノードです。2つのポータル間のパスは、A*グラフのエッジで表示されます。パスがリクエストされると、2つのノード(開始位置と目的地)がさらにグラフに追加され、エッジがフローフィールドコントローラ内の新しいノードから届く位置のポータルに接続されます。A*の結果は、パスファインダーが目的地に到達するために交差しなければならないポータルのシークエンスです。パスSmoothパスはエージェントごとに計算されます。目的は、A*ナビゲーションによって作成された必要のないコーナーと、フローフィールドでの目的地(8つの方向のみ)を取り除くことです。Smoothパスの最初のコーナーのみ、到達前に目的地を変更するパスファインダーのパフォーマンス向上のために計算されます。Smoothコーナーが次のコーナーに到達すると、次のコーナーが計算されます。Destinationパスキャッシング類似するパス(開始コントローラと終了コントローラが同一で、コントローラ内で最も近いポータル)はパスファインダーによってキャッシュされ、再使用されます。ポータルフィールド各ポータルへのフローは必要に応じて事前に計算され、再使用されます。再計算は、コントローラでのタイルコスト変更またはポータルのサイズ・ポジション変更ごとに毎回発生します(ボーダーで、隣り合うコントローラ内でのコストが変更されるとき)。