【正文】 solve()。 iSavage = 0 amp。amp。 capticy) { for (int i = 0。//船離開此岸 } else if (nowStateiBoatAtSide == 0) { destState = new State(*nowState + *boat)。}//根據(jù)達(dá)到的目標(biāo)狀態(tài)，回溯打印出求解過程void RiverCrossing::print(State *endState){ cout================================================endl。 } cout================================================endl。define SPACE 39。state) { return grid == 。 bool solve()。 y = j。 destY = y。 i 3。 ++i) { if(grid[i] == SPACE) continue。}//解決問題bool NineGrid::solve(){ cout================================================endl。 print(destState)。 } else { float elapsed = ((float)clock() startTime) / CLOCKS_PER_SEC * 1000。 j 3。}七、實(shí)驗(yàn)結(jié)果27 / 27實(shí)驗(yàn)三：專家系統(tǒng)一、實(shí)驗(yàn)?zāi)康膶＜蚁到y(tǒng)是人工智能的重要研究內(nèi)容和組成部分之一，本實(shí)驗(yàn)通過設(shè)計(jì)一個(gè)簡單的專家系統(tǒng)，加深學(xué)生對專家系統(tǒng)的組成結(jié)構(gòu)和構(gòu)造原理的理解，并能轉(zhuǎn)化為具體的應(yīng)用。//讀取文件 bool optionSelect(const string amp。 } __except(true) { cout知識(shí)庫文件()解析錯(cuò)誤！endl。) { //有[]包裹的是疾病名稱 strInput = (1,() 2)。 cout【癥狀詢問】endl。 ite != ()。 //輸出結(jié)果列表 for (unsigned int i = 0。 case 39。Y39。 } else { //迭代器后移 ++ite。 j pDisease()。symptom){ disease(symptom)。 amp。 cout 疾病診斷專家系統(tǒng) endl。 vectorstring symptomList。 out[i] = 。 ()。 ite != ()。 } } } } print(NULL)。dest) : startState(start), endState(dest){ State::pEndState = amp。//　　所有棋子的逆序總數(shù)為逆序數(shù)。 return State(tGrid, this)。 switch (move) { case UP: destX = x 1。 i 3。public: static void ShowInfo()。//獲取逆序數(shù) void evaluate()。 NineGrid nineGrid(start, end)。 if (() 0) cout 。state){ for (listState*::iterator ite = ()。 } } } } print(NULL)。 //從當(dāng)前狀態(tài)開始決策 if (nowStateiBoatAtSide == 1) {//船在此岸 //過河的人越多越好，且野人優(yōu)先 int count = nowStategetTotalCount()。}//重載==符號(hào)，比較兩個(gè)節(jié)點(diǎn)是否是相同的狀態(tài)bool State::operator==(State amp。}//檢查人數(shù)是否在0到n之間bool State::check(){ return (iPastor =0 amp。state)。//前一個(gè)狀態(tài) State(int pastor, int savage, int boatAtSide)。 cinn。三、基本要求輸入：牧師人數(shù)(即野人人數(shù))：n；小船一次最多載人量：c。 system(pause)。boat)。//求解問題}。amp。 thisiBoatAtSide == )。 i = capticy。//船開到此岸 } if (destStatecheck()) {//檢查人數(shù) if (*destState == endState) {//是否達(dá)到目標(biāo)狀態(tài) (destState)。 if (!endState) { coutSearch failed!endl。}七、實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)二：九宮重排一、實(shí)驗(yàn)?zāi)康腁*算法是人工智能領(lǐng)域最重要的啟發(fā)式搜索算法之一，本實(shí)驗(yàn)通過九宮重排問題，強(qiáng)化學(xué)生對A*算法的理解與應(yīng)用，為人工智能后續(xù)環(huán)節(jié)的課程奠定基礎(chǔ)。039。 }}。//求解問題}。 return。 break。 ++i) { for (int j = 0。 for (int j = 0。 if (!pareReversed()) { cout初始狀態(tài)和目標(biāo)狀態(tài)的逆序數(shù)的奇偶性不同，問題無解！endl。 return true。//取得搜索花費(fèi)時(shí)間 coutSearch successed!endl。 ++j) { if (AT(pStategrid, i, j) == SPACE) out[i] += 39。二﹑問題描述設(shè)計(jì)一個(gè)簡單的專家系統(tǒng)，可根據(jù)屬性的輸入值自動(dòng)識(shí)別事物的具體類別，內(nèi)容自擬。question)。 return false。 pDisease = addDisease(strInput)。 coutendl請輸入癥狀: （或\不確定\以開始模糊搜索）endl。) { bool remove = false。 i ()。N39。 switch (option) { case 39。 } } } if (remove) { //需要排除此疾病 ite = (ite)。 for (unsigned int j = 0。}//添加疾病的癥狀void Expert::addSymptom(Disease *disease,const string amp。[39。//顯示信息void Expert::ShowInfo(){ cout************************************************endl。//疾病信息定義typedef struct{ string name。 ++i) { coutout[i]endl。 while (!()) { pState = ()。state){ for (vectorState*::iterator ite = ()。 if (nowStatecheck(move)) { if (takeMove(nowState, move)) return true。start, string amp。}//求該狀態(tài)的逆序數(shù)//逆序數(shù)定義為：//　　不計(jì)空格，將棋盤按順序排列，//　　對于grid[i]，存在ji，使grid[j]grid[i]，即為逆序。 AT(tGrid, x, y) = t。}State State::takeMove(Move move){ int destX, destY。 for (int i = 0。//打印結(jié)果 //用于排序 static bool greater_than(const State *state1, co