15/10/15 13:11:04.60 r8qMbg1Z.net
>>198
よくわかるA*(A-star)アルゴリズム (Unity2Dのサンプルコードつき)
URLﾘﾝｸ(qiita.com)
ウィキペディアのA* も参照
ダイクストラ・A*は、内部的には、
priority_queue(優先度キュー・順位キュー)を使っている。
例えば、[5, 1, 8, 3]なら、1が取り出される
A*はダイクストラに、
距離などのヒューリスティック(ヒント情報)を足すだけ
例えば、ダイクストラで[5, 1, 8, 3]なら、
A*では[5+3, 1+4, 8+2, 3+1]なら、
2番目の5ではなく、最後の4が取り出されるから、
ダイクストラと取り出す順番が異なる場合がある
つまり、ヒューリスティックが適切なら、
ダイクストラよりも効率的になるかも
わからなければ、プログラム板のアルゴリズムのスレにでも聞いて