概要 A*探索（A-Star探索） 内容 ゴールが分かっている場合にゴールまでの推定値を利用して最短経路を解く。 推定距離は実際の値と同じかそれより小さい必要がある。 典型的な例としてはゴールまで何も障害物が無いと想定して、直線距離を推定値にする。 ア…