2 問題の状態空間表現と探索 ぱらぱらめくる『人口知能概論』

  • 問題の状態空間表現
    • 初期状態、ゴール状態、ルール
  • 探索木と探索グラフ
    • 探索空間の大きさ、探索効率、解の質と最適解
  • 探索法
    • 網羅的探索法
      • 縦型・横型
    • 発見的探索法
      • 最良優先、A*、山登り
    • ゲームにおける探索法