A* vs ダイクストラ：最短経路バトル！

スタートからゴールまでの最短経路を見つけるための代表的な2つのアルゴリズムを比較します。

スタート地点からの「実際の移動距離」だけを頼りに探索を進めます。同心円状に全方向へ探索を広げるため、確実に最短経路を見つけますが、ゴールと反対の方向まで無駄に探索してしまうため計算コスト（探索したマス数）が大きくなりがちです。

ダイクストラ法に「ゴールまでの推定距離（ヒューリスティック関数）」という賢い推測を加えたアルゴリズムです。なるべくゴールに近づく方向を優先して探索するため、ダイクストラ法よりも圧倒的に少ない探索数で最短経路を見つけることができます。ゲームのNPCの移動など、実務で最も使われる手法です。