ノード-ノード-関連コストのコレクションであるセットデータがあります。このコストは、フィート単位の距離として表されます。
また、各ノードのxy座標もあります。ここで、A *アルゴリズムで、ノードからノードへのコスト+中間ノードから宛先へのヒューリスティックコストを追加する必要があります。ただし、これら2つの値は、同じメトリック/単位である必要があります。1つをフィートで、もう1つを座標距離にすることはできません。
これを行うには、最初にスケーリング係数を見つけて、コストをフィートからxy座標距離にスケーリングする必要があることを知っています。右？私が言えるのは、このコストはすべてスケーラブルであるということです。したがって、このベータ値は、ノードとノードのすべてのペアで同じになります。質問は、この値をどのように見つけるかです。
私が今やったことは、ノード間の座標距離を見つけ、それからフィート単位のコストと比較することです。したがって、ベータ版を見つけることができます。これは一定であり、すべてのノード-ノード-コスト（フィート）で機能するはずです...しかし、これが正しいかどうかはわかりません。私はここで魔法のトリックを探しているのではなく、これを解決するための簡単な方法/数学を探しています