人工知能概論2000 Introduction to Artificial Intelligence |
,
, updated
講義ノート ------------------------------------------------------------------------------- 10/13(金) 前期末テスト返却 平均72.5(前回60.1) MAX 91 MIN 55 前期末成績 (テスト点の和+ノート点)/2 ノート提出候補者(今回テストor前期末成績60未満) 今回のノート加点法 前期中間テスト+ノート点≦60 <テスト解説> 1. (1)p24図2.1 図 計算機の中での内部世界 ~~~~~~->を図で明示する 文 1)定式化・・・本質的な部分を抽出し (2)pp21〜23 中学生の答案 5点 1)、2)、3)を小問(1)に対応付ける 1)木の本数をx本とすると問題文は2x=10 問題文の世界(の記述)と(数学的な)定式化との対応関係+問題文の制約の定 式化 2)方程式を数学的に解く 3)数学的な変形で得た解を、問題文の世界の記述に戻す 2. (1)p31、p33 部分問題を繰り返し分割し、各部分問題を解く。 各部分問題の解の和でもとの解を求める。 (2)上問(1)の説明と対応させて解く。 1)全体の行程を部分問題に分ける(差異の大きさに応じて)」5点 2)各部分問題を差異の大きい順に再帰的/階層的に解決する」2点 3)各部分問題の差異に対して適切な手段を選ぶ−>(3)手段・目標表」3点 (3)手段目標表 p33 ある目標においてその目標と現状態との差異を減少させるのにどの手段が有効か を示した表 手段\差異|〜1000|1000〜100|100〜10|10〜1|以下 (その2) 3 (1)図略 (2)アルゴリズムのステップ実行してサーチ木を作っているか? 1)展開済みノード S−>リストL2 2)未展開ノード B−>リストL1 (3) L1・・・未展開ノードの集合」5点 L2・・・展開済みノードの集合の展開の逆順(+1点) 」5点 (4) 1) 目標状態が見つからないと、サーチレベルがどんどん深くなる」3点 本アルゴリズムはパスのループを検出しない」2点 2) 解1) Step3・・・先頭ノードがL2の要素と重複すればそれを除いてStep3 へ 解2) Step5・・・展開した子ノードのうちL2の要素と重複すればそれを除いて 残った子ノードをL1の先頭へ加える 別解) 反復深化法・・・5点 横型サーチ・・・△3点 (5) 1)Step5・・・L1の末尾に入れる 2)レベル2で最初にGが出現するまでアルゴリズムを実行する (図略) ---------------------------------------------------------------------