複数の可能なエンドポイントで2次元経路を見つけるか？

Question

I currently have another questionは、Javaでのパス検索と関係があります。しかし、私はこれが別の質問だと感じています。

私はゲームを作っています。パス発見は、複数の可能なエンドポイントに対処できる必要があります。私が見つけたすべての経路発見アルゴリズムとチュートリアルには、1つの終点しかありません。

この変更は、既存のコードのビットに微調整するのが簡単か、ゼロから自分自身を作成する方が良いですか？

Answer 1

A*を使用していて、グラフ内にゴールとみなせる複数の頂点がある場合は、各ゴールまでの距離を見積もり、最小値を使用できます。 A*は、目標までの実際の距離を過大評価しない限り有効です。

この特別な動作により、独自のA*実装を作成する可能性があります。それは多くのコードではありません。おそらく大学生IIRCの宿題の1日か2日です。

Answer 2

私はゲームについてよく分かりませんが、Floyd-Warshallは複数エンドポイントの最短経路アルゴリズムです。