探索法

探索法の分類

・盲目的探索：到達保証なし
・系統的探索：到達保証あり、非効率
・-縦型探索
・-横型探索
・-分枝限定法：最適経路保証
・ヒューリスティック探索：効率的
・-山登り法：最良解保証なし
・-最良優先探索：最良解保証
・-Aアルゴリズム：最良経路保証
・-A*アルゴリズム：最良経路保証