A*の知名度 - 知名度.net

A*（A-star, エースター）探索アルゴリズムは、グラフ探索アルゴリズムの一つ。最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」gと「ゴールまでの推定値」hの和を採用したもの。 h はヒューリスティック関数と呼ばれる。 A*（A-star, エースター）探索アルゴリズムは、グラフ探索アルゴリズムの一つ。最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」gと「ゴールまでの推定値」hの和を採用したもの。 h はヒューリスティック関数と呼ばれる。