ai2001_6_20 Page

人工知能 2001
Artificial Intelligence 2001

人工知能 2001 のページへ戻る (back to AI lecture 2001 index page)

, , updated

前期中間テスト解説

３章　探索(その１)
注)赤字は山口の加筆修正部分です．

配布資料探索とは何か？，3.1 ブラインド探索，pp.36-42

　　　　　　 3.2 ヒューリスティック探索(その１)，pp.43-46

-------------------------------------------------------------
２００１年　６月２０日 (水) 講義ノート (by 山口研  中尾友圭子)

平常点の加点方法（赤点者が主な対象）
１）講義内容に対して事前に質問を準備し、
　　　〃時に質問する（max５点）
２）　〃ノートをメール（テキストファイルで提出）

マクラ…‘ほうび'を期待する気持ちが、学習者の
	自発性を抑制する（1970's.心理学実験）
	ex.動物の調教	えさ…‘良い行動’だと伝える信号
		　　　ほうび…調教者との‘ふれあい’
	　 大雨警報を期待する気持ち
		cf.‘待ちぼうけ’の歌

　Q.（知的な生物の）自発性（内発的動機付け）は
	どうやって生じるのか？	１）本能性　5人	
	生成するメカニズムは？　２）学習説　5人
				３）1)＋2)　6人

　　まとめ　ストレスなく行動するには？
	　　様々な外圧に対して
	　１）自己で外発的動機付けをつくる
	　２）やるべき行動の中に＜楽しみ／目的＞を見出す
				　　↓
			‘内発的動機付け'の自己生成

３章　探索（search)
　　　資料配布：2000 7/3　IEノート
		2000 9/6　AIノート

3.1　たて型サーチ

　Q.　図3.1の木のノードをたて型サーチする順序を書け
	①,②,③…ノードの訪問順序
	バックトラック…子節点のない行き止まりノードは
			上のノード（記憶した親節点）に
			後戻りする

　・たて型サーチアルゴリズム（p.38)
	リスト…長さが変えられる一次元配列

		たて型サーチの実行過程

	|ループ回数| step  |    　L1	|   　 L2    |	
	|　　０　　|   1   |   　[S]	|     φ=[]  |
	|　　1	 　|   3   |    φ=[]	|  　  [S]   |
	|　　　　　|   5   |  　[a,b]	|      [S]   |
	|　　2 　　|   3   |    　[b]	| 　  [a,S]  |
	|　　　　　|   5   |　[c,d,b]	|      〃    |
	|    3     |   3   |    [d,b]   |   [c,a,S]  |
	|          |   5   |	 〃     |      〃    |
	|    4     |   3   |      [b]   | [d,c,a,S]  |
	|          |   5   |     〃     |      〃    |
				↓		↓
			　未展開ノード　　展開済みノード

yamaguch@info.nara-k.ac.jp

人工知能 2001 のページへ戻る (back to AI lecture 2001 index page)

山口の担当講義のページへ戻る (back to tomo's lectures page)

Tomo's Top Page へ戻る