【正文】 = x。destX = x1。AT(tGrid, x, y)= t。char t = AT(tGrid, destX, destY)。case DOWN: case LEFT: case RIGHT:} int destX, destY。if(y + 1 = 3)return false。if(x1 0)return false。return。++j){} if(AT(grid, i, j)== SPACE){} x = i。++i){} for(int j = 0。for(int i = 0。elsethisvalue = 0。if(thispPrevious)thismoves = pPreviousmoves + 1。clock_t startTime。//打印結(jié)果 vector openList, closeList。State)。//進(jìn)行一次決策State* findInList(vector amp。//顯示信息 bool pareReversed()。//求解問題 //用于排序static bool greater_than(const State *state1, const State *state2)。dest)。NineGrid(string amp。/*=======================Methods for class “State”=======================*/ //構(gòu)造函數(shù)State::State(string amp。 include “” include include include using namespace std。state){ return grid == 。State takeMove(Move move)。//空格所在位置 static State *pEndState。//檢查是否可以移動(dòng) string grid。//獲取逆序數(shù) void evaluate()。grid, State *pPrevious = NULL)。//價(jià)值State *pPrevious。//九宮格狀態(tài) class State { public:int moves。039。 pragma once include include include using namespace std。()。coutend。} string start, end。六、實(shí)驗(yàn)代碼 include include “” using namespace std。如：三、基本要求輸入：九宮格的初始狀態(tài)和目標(biāo)狀態(tài) 輸出：重排的過程，即途徑的狀態(tài)四、實(shí)驗(yàn)組織運(yùn)行要求本實(shí)驗(yàn)采用集中授課形式，每個(gè)同學(xué)獨(dú)立完成上述實(shí)驗(yàn)要求。coutcout七、實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)二：九宮重排一、實(shí)驗(yàn)?zāi)康腁*算法是人工智能領(lǐng)域最重要的啟發(fā)式搜索算法之一，本實(shí)驗(yàn)通過九宮重排問題，強(qiáng)化學(xué)生對(duì)A*算法的理解與應(yīng)用，為人工智能后續(xù)環(huán)節(jié)的課程奠定基礎(chǔ)。if(nowStateiBoatAtSide == 1){} destState = new State(*nowState1iPastoriSavageiBoatAtSide。boat))return true。i } Boat boat(capticyi)。capticy){} //把船開回來的人要最少，且牧師優(yōu)先for(int capticy = 1。for(int capticy = count。//從當(dāng)前狀態(tài)開始決策if(nowStateiBoatAtSide == 1){//船在此岸} //過河的人越多越好，且野人優(yōu)先int count = nowStategetTotalCount()。()。return false。} (new State(State::n, State::n, 1))。 = this。return ret。State , iSavage1)。//檢查是否安全State operator +(Boat amp。//獲得此岸總?cè)藬?shù) bool check()。State(int pastor, int savage, int boatAtSide)。//求解問題 std::list openList, closeList。RiverCrossing(int n, int c)。//檢查某狀態(tài)節(jié)void print(State *endState)。listToCheck, State amp。bool move(State *nowState, Boat *boat)。//野人{(lán) public:}。int pastor。//河岸狀態(tài) class State Boat(int pastor, int savage)。RiverCrossing::ShowInfo()。coutn。()。//主函數(shù) void main(){} system(“pause”)。五、實(shí)驗(yàn)條件每人一臺(tái)計(jì)算機(jī)獨(dú)立完成實(shí)驗(yàn)。例：當(dāng)輸入n=2，c=2時(shí)，輸出：221110211010021000 其中：X1表示起始岸上的牧師人數(shù)；X2表示起始岸上的野人人數(shù)；X3表示小船現(xiàn)在位置(1表示起始岸，0表示目的岸)。用三元組(X1, X2, X3)表示渡河過程中的狀態(tài)。三、基本要求輸入：牧師人數(shù)(即野人人數(shù))：n；小船一次最多載人量：c。第一篇：人工智能_實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一：知識(shí)表示方法一、實(shí)驗(yàn)?zāi)康臓顟B(tài)空間表示法是人工智能領(lǐng)域最基本的知識(shí)表示方法之一，也是進(jìn)一步學(xué)習(xí)狀態(tài)空間搜索策略的基礎(chǔ)，本實(shí)驗(yàn)通過牧師與野人渡河的問題，強(qiáng)化學(xué)生對(duì)知識(shí)表示的了解和應(yīng)用，為人工智能后續(xù)環(huán)節(jié)的課程奠定基礎(chǔ)。二、問題描述有n個(gè)牧師和n個(gè)野人準(zhǔn)備渡河，但只有一條能容納c個(gè)人的小船，為了防止野人侵犯牧師，要求無論在何處，牧師的人數(shù)不得少于野人的人數(shù)(除非牧師人數(shù)為0)，且假定野人與牧師都會(huì)劃船，試設(shè)計(jì)一個(gè)算法，確定他們能否渡過河去，若能，則給出小船來回次數(shù)最少的最佳方案。輸出：若問題無解，則顯示Failed，否則，顯示Successed輸出一組最佳方案。并用箭頭連接相鄰狀態(tài)以表示遷移過程：初始狀態(tài)中間狀態(tài)目標(biāo)狀態(tài)。要求：寫出算法的設(shè)計(jì)思想和源程序，并以圖形用戶界面實(shí)現(xiàn)人機(jī)交互，進(jìn)行輸入和輸出結(jié)果，如：Please input n: 2Please input c: 2 Successed or Failed?: Successed Optimal Procedure: 221110211010021000四、實(shí)驗(yàn)組織運(yùn)行要求本實(shí)驗(yàn)采用集中授課形式，每個(gè)同學(xué)獨(dú)立完成上述實(shí)驗(yàn)要求。六、實(shí)驗(yàn)代碼 include include “” using namespace std。RiverCrossing riverCrossing(n, c)。int n, c。coutc。 pragma once include //船 class Boat { public:}。static int c。//牧師 int savage。//過河問題class RiverCrossing { private:}。//進(jìn)行一次決策State* findInList(std::list amp。state)。//打印結(jié)果 static void ShowInfo()。bool solve()。State endState。int getTotalCount()。//檢查人數(shù)是否符合實(shí)際 bool isSafe()。boat)。 = this。State ret(iPastor + , iSavage + , iBoatAtSide + 1)。return ret。while(!()){} print(NULL)。//獲取一個(gè)狀態(tài)為當(dāng)前狀態(tài)State *nowState = ()。(nowState)。count =(Boat::c = count ? count : Boat::c)。capticy = 1。capticy } for(int i = 0。if(move(nowState, amp。} else if(nowStateiBoatAtSide == 0){//船在彼岸//實(shí)施一步?jīng)Q策，將得到的新狀態(tài)添加到列表，返回是否達(dá)到目標(biāo)狀態(tài) bool RiverCrossing::move(State *nowState, Boat *boat){//獲得下一個(gè)狀態(tài) State *destState。if(() 0)cout ”。二、問題描述給定九宮格的初始狀態(tài)，要求在有限步的操作內(nèi)，使其轉(zhuǎn)化為目標(biāo)狀態(tài)，且所得到的解是代價(jià)最小解(即移動(dòng)的步數(shù)最少)。五、實(shí)驗(yàn)條件每人一臺(tái)計(jì)算機(jī)獨(dú)立完成實(shí)驗(yàn)。//主函數(shù) void main(){ NineGrid::ShowInfo()。coutstart。NineGrid nineGrid(start, end)。system(“pause”)。define SPACE 39。define AT(s, x, y)(s)[(x)* 3 +(y)]enum Move { }。//到此狀態(tài)的移動(dòng)次數(shù) int value。//前一個(gè)狀態(tài)State(string amp。int getReversedCount()。//評(píng)價(jià)函數(shù)bool check(Move move)。//用字符串保存當(dāng)前棋盤狀態(tài) int x, y。//指向目標(biāo)狀態(tài)，用于評(píng)價(jià)h的值 UP = 0, DOWN = 1, LEFT = 2, RIGHT = 3}。//實(shí)施移動(dòng)，生成子狀態(tài) //重載==運(yùn)算符，判斷兩個(gè)狀態(tài)是否相等inline bool operator ==(State amp。} //九宮重排問題 class NineGrid { private:}。State* State::pEndState = NULL。grid, State *pPrevious){ thisgrid = grid。start, string amp。bool solve()。static void ShowInfo()。//比較逆序數(shù)奇偶性是否相同bool takeMove(State *nowState, Move move)。listToCheck, State amp。//檢查某狀態(tài)void print(State *endState)。State startState, endState。節(jié)點(diǎn)是否在列表中public:} thispPrevious = pPrevious。thismoves = 0。evaluate()。i 3。j 3。y = j。bool State::check(Move move){}State State::takeMove(Move move){ switch(move){ case UP:} return true。break。break。switch(move){ case UP:} string tGrid = grid。AT(tGrid, destX, destY)= AT(tGrid, x, y)。return State(tGrid, this)。break。destY = y + 1。case DOWN: case LEFT: case RIGHT: void State::evaluate(){for(int ii = 0。++ii){for(int jj = 0。++jj){ if(AT(grid, i, j)== AT(pEndStategrid, ii, jj)){h += abs(ijj)。for(int i = 0。++i){for(int j = 0。++j){//if(AT(grid, i, j)!= AT(pEndStategrid, i, j))// ++h。if(!pEndState)return。//求該狀態(tài)的逆序數(shù) //逆序數(shù)定義為：//不計(jì)空格，將棋盤按順序排列，//對(duì)于grid[i]，存在jgrid[i]，即為逆序。int State::getReversedCount(){}/*=====================Methods for class “NineGrid”=====================*/ //顯示信息void NineGrid::ShowInfo(){}//構(gòu)造函數(shù)NineGrid::NineGrid(string amp。dest): startState(start), endState(dest)cout} return count。int count = 0。i 9。if(grid[j] == SPACE)continue。j i。}//解決問題bool NineGrid::solve(){}//實(shí)施一步?jīng)Q策，將得到的新狀態(tài)添加到列表，返回是否達(dá)到目標(biāo)狀態(tài)} print(NULL)。} //從當(dāng)前狀態(tài)開始決策for(int i = 0。++i){} Move move =(Move)i。(new State(startState))。()。coutcoutbool NineGrid::takeMove(State *nowState, Move move){}//檢查給定狀態(tài)是否存在于列表中State* NineGrid::findInList(vector amp。state){}//根據(jù)達(dá)到的目標(biāo)狀態(tài)，回溯打印出求解過程 void NineGrid::print(State *endState){coutaddSymptom(pDisease, strInput)。return true。name){}//添加疾病的癥狀void Expert::addSymptom(Disease *disease,const string amp。//用戶輸入的第一個(gè)