A*

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