自動計画
現在最も多数派の探索手法は前方探索(Forward search)である。 このカテゴリの基礎的なものとしては、A*(ダイクストラ法+ヒューリスティック関数)、反復深化A*(反復深化深さ優先探索+ヒューリスティック関数)、貪欲最良優先探索(Greedy Best First Search)などがある。
後方探索は、ゴールから逆にたどってどのようにすれば初期状態にたどり着けるかを探索する。 後方探索には前方探索にない固有の技術的困難があり、近年では研究が停滞している。
ここ近年活発に研究され始めたものが双方向探索である。双方向探索は70年台に研究されていたが、探索の効率性を担保する理論的発展が得られず研究が衰退していた。 2016年のMMアルゴリズムの発見によって前方探索と後方探索のフロンティアが探索深さの中心点で出会う保証がなされ、 近年再び活発に研究が行われている。