探索法の履歴

探索法の分類

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