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