このパートの目的

探索の意義: 問題を解くための効率の良いアルゴリズムが設計困難な場合，どのような方法が使えるのか?
探索の定式化と解析手法: 探索はどのように定式化されるか? そして各探索戦略はどのように特徴付けられ比較されるのか?
情報の利用: 探索において，問題空間の情報を利用しない方法と利用する方法にはそれぞれどんな方法があるのか?また，それら探索戦略の性能にはどのような違いがあるのか?
問題の分割: 与えられた問題が独立した部分問題に分解できる場合，どのような探索戦略を用いることができるのか?ゲームなど，対戦相手がいる場合の探索とはどのようなものか?
探索戦略の比較: 様々な探索戦力の性能を比較し，それらの長短所を理解する．

探索の意義