探索法

探索法の分類

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