第1回: 講義ガイダンス (スライド)

第2回: 探索問題の定式化と横型探索法 (スライド) クイズ1解答

第3回: 縦型探索法とその派生アルゴリズム (スライド)

第4回: ヒューリスティクスを用いた探索(1) (スライド)
     最小コスト優先探索と最良優先探索

第5回: ヒューリスティクスを用いた探索(2) (スライド)
     AアルゴリズムとA*アルゴリズム

第6回: 分枝限定法(1) (スライド)  

第7回: 分枝限定法(2) (スライド)
       - 分枝限定法に基づくナップサック問題の解法 -
    クイズ6 解答
    資料1 ナップザック問題の定式化
    資料2 分枝限定法基礎    

第8回(11月21日):中間テスト - 講義のポイントを再確認する -

第9回: ゲーム木における探索法(1) (スライド)
    

第10回: ゲーム木における探索法(2) (スライド)
    

第11回: 制約充足問題(1)
        バックトラック法と制約ネットワーク (スライド)