久しぶりにこのシリーズ書きました。シリーズ一覧はこちらから。 A*アルゴリズムとは？ 「今までにかかったコスト + これから先の推定されるコスト」が最小になるノードを選びながら探索していくアルゴリズムです。 最短経路探索を考えると分かりやすいです…