一、實驗目的
狀態空間表示法是人工智慧領域最基本的知識表示方法之一，也是進一步學習狀態空間搜尋策略的基礎，本實驗通過牧師與野人渡河的問題，強化學生對知識表示的了解和應用，為人工智慧後續環節的課程奠定基礎。
二、問題描述
有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表示目的岸)。
要求：寫出演算法的設計思想和源程式，並以圖形使用者介面實現人機互動，進行輸入和輸出結果，如：
please input n: 2 please input c: 2
successed or failed?: successed
optimal procedure: 221->110->211->010->021->000
四、實驗結果
4、實驗心得
本次實驗運用了狀態空間表示法，這是人工智慧領域最基本的知識表示方法之一，也是進一步學習狀態空間搜尋策略的基礎，本實驗強化我對知識表示的了解和應用，為人工智慧後續環節的課程奠定基礎。
人工智慧知識點總結
chw 一 概論 1.人工智慧是由電腦科學 控制論 資訊理論 神經生理學 心理學 語言學等構成。2.智慧型科學研究智慧型的基本理論和實現技術，是由腦科學 認知科學 人工智慧等學科構成的交叉學科。3.認知 cognition 是和情感 動機 意志等相對的理智或認識過程。認知科學是研究人類感知和思維資訊...
人工智慧課程知識總結
agent 通過感測器感知所處環境並通過執行器對該環境產生作用的電腦程式及其控制的硬體。感知資訊 表示任意給定時刻agent的感知輸入 感知序列 該agent所收到的所有輸入資料的完整歷史agent函式 把任意給定感知序列對映到agent行動的描述 agent程式 抽象的agent函式的乙個具體實現...
人工智慧作業
迷宮問題 姓名 學號 20102769 班級 計1005 一 實驗內容 利用a 演算法，程式設計求解 迷宮問題 二 實驗要求 1 程式語言不限，源程式要列印輸出，不得上交手寫源程式 2 給出程式執行結果 3 其他方面可以自行發揮，包括演算法分析，題目理解，流程圖和程式設計心得等 4 上交作業在封面上...