三角形で構成される navmesh グラフを使用しています。スタート地点からゴール地点までの最短経路を見つけるために、A* アルゴリズムを考慮しました。スタートからゴールまでの道のりを大雑把に予備探索したいのですが、計算量が多くて面倒です。
目標 (g) とヒューリスティック (h) からフィットネス (f) を計算する際、ほとんどのチュートリアルでは、現在の位置と目標の間の距離の差によって「h」を計算し、「 f'. 開始点とゴール点が直径の反対側にある半円のようなパスの場合、最小の 'f' はゴールの方向になり、行き止まりになります。私が言っていることを理解していただければ幸いです。したがって、「f」の最小値が常に正しいとは限りません。したがって、おそらく、互いに接続された各三角形を計算し、それがゴールにつながるまでチェックする必要があります。
ヒューリスティックを計算するより良い方法はありますか? navmesh のより良い経路探索アルゴリズムはありますか?