2013-02-06 2 問題の状態空間表現と探索 ぱらぱらめくる『人口知能概論』 ぱらぱらめくるシリーズ 人工知能 問題の状態空間表現 初期状態、ゴール状態、ルール 探索木と探索グラフ 探索空間の大きさ、探索効率、解の質と最適解 探索法 網羅的探索法 縦型・横型 発見的探索法 最良優先、A*、山登り ゲームにおける探索法 ゲーム木、ミニマックス、アルファ・ベータ(参考)