人工智能實驗報告(DOC 27頁)

內容摘要
實驗一：知識表示方法
一、實驗目的
狀態空間表示法是人工智能領域最基本的知識表示方法之一，也是進一步學習狀態空間搜索策略的基礎，本實驗通過牧師與野人渡河的問題，強化學生對知識表示的了解和應用，為人工智能後續環節的課程奠定基礎。
二、問題描述
有n個牧師和n個野人準備渡河，但隻有一條能容納c個人的小船，為了防止野人侵犯牧師，要求無論在何處，牧師的人數不得少於野人的人數(除非牧師人數為0)，且假定野人與牧師都會劃船，試設計一個算法，確定他們能否渡過河去，若能，則給出小船來回次數最少的最佳方案。
三、基本要求
輸入：牧師人數(即野人人數)：n；小船一次最多載人量：c。
輸出：若問題無解，則顯示Failed，否則，顯示Successed輸出一組最佳方案。用三元組(X1, X2, X3)表示渡河過程中的狀態。並用箭頭連接相鄰狀態以表示遷移過程：初始狀態->中間狀態->目標狀態。
例：當輸入n=2，c=2時，輸出：221->110->211->010->021->000
其中：X1表示起始岸上的牧師人數；X2表示起始岸上的野人人數；X3表示小船現在位置(1表示起始岸，0表示目的岸)。

..............................