人工智能實(shí)驗(yàn)報(bào)告(存儲(chǔ)版)
【正文】 序數(shù)定義為：// 不計(jì)空格，將棋盤(pán)按順序排列，// 對(duì)于grid[i]，存在ji，使grid[j]grid[i]，即為逆序。 ++j) { if (grid[j] == SPACE) continue。start, string amp。 startTime = clock()。 if (nowStatecheck(move)) { if (takeMove(nowState, move)) return true。amp。state){ for (vectorState*::iterator ite = ()。 coutTotal move: endStatemovesendl。 while (!()) { pState = ()。 else out[i] += AT(pStategrid, i, j)。 ++i) { coutout[i]endl。四、實(shí)驗(yàn)條件每人一臺(tái)計(jì)算機(jī)獨(dú)立完成實(shí)驗(yàn)。//疾病信息定義typedef struct{ string name。//顯示信息 bool initDiseaseList()。//顯示信息void Expert::ShowInfo(){ cout************************************************endl。 (, fstream::in)。[39。 } } ()。}//添加疾病的癥狀void Expert::addSymptom(Disease *disease,const string amp。 if (symptomInput == 不確定) { //添加所有疾病到findList列表中 for (unsigned int i = 0。 for (unsigned int j = 0。 j (*ite)()。 } } } if (remove) { //需要排除此疾病 ite = (ite)。 if (i != () 1) cout, 。 switch (option) { case 39。n39。N39。 char option。 i ()。 remove = true。) { bool remove = false。 ++i) { Disease *pDisease = amp。 coutendl請(qǐng)輸入癥狀: （或\不確定\以開(kāi)始模糊搜索）endl。 return amp。 pDisease = addDisease(strInput)。 if (() == 0) continue。 return false。//診斷}。question)。 } system(pause)。二﹑問(wèn)題描述設(shè)計(jì)一個(gè)簡(jiǎn)單的專(zhuān)家系統(tǒng)，可根據(jù)屬性的輸入值自動(dòng)識(shí)別事物的具體類(lèi)別，內(nèi)容自擬。 } if (++count % 5 == 0 || () == 0) { for (int i = 0。 ++j) { if (AT(pStategrid, i, j) == SPACE) out[i] += 39。 } //3行一起輸出，更直觀一點(diǎn) string out[3]。//取得搜索花費(fèi)時(shí)間 coutSearch successed!endl。}//檢查給定狀態(tài)是否存在于列表中State* NineGrid::findInList(vectorState* amp。 return true。 i 4。 if (!pareReversed()) { cout初始狀態(tài)和目標(biāo)狀態(tài)的逆序數(shù)的奇偶性不同，問(wèn)題無(wú)解！endl。 cout************************************************endl。 for (int j = 0。 ++jj) { if (AT(grid, i, j) == AT(pEndStategrid, ii, jj)) { h += abs(i ii) + abs(j jj)。 ++i) { for (int j = 0。 char t = AT(tGrid, destX, destY)。 break。 break。 return。 thisvalue = 0。//求解問(wèn)題}。State)。 }}。//前一個(gè)狀態(tài) State(string amp。039。 cinstart。}七、實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)二：九宮重排一、實(shí)驗(yàn)?zāi)康腁*算法是人工智能領(lǐng)域最重要的啟發(fā)式搜索算法之一，本實(shí)驗(yàn)通過(guò)九宮重排問(wèn)題，強(qiáng)化學(xué)生對(duì)A*算法的理解與應(yīng)用，為人工智能后續(xù)環(huán)節(jié)的課程奠定基礎(chǔ)。 while (!()) { pState = ()。 if (!endState) { coutSearch failed!endl。 return false。//船開(kāi)到此岸 } if (destStatecheck()) {//檢查人數(shù) if (*destState == endState) {//是否達(dá)到目標(biāo)狀態(tài) (destState)。 ++i) { Boat boat(capticy i, i)。 i = capticy。 while(!()) { //獲取一個(gè)狀態(tài)為當(dāng)前狀態(tài) State *nowState = ()。 thisiBoatAtSide == )。boat){ State ret(iPastor , iSavage , iBoatAtSide 1)。amp。 thisiBoatAtSide = boatAtSide。//求解問(wèn)題}。 bool move(State *nowState, Boat *boat)。boat)。//牧師數(shù)量 int iSavage。 system(pause)。//主函數(shù)void main(){ RiverCrossing::ShowInfo()。三、基本要求輸入：牧師人數(shù)(即野人人數(shù))：n；小船一次最多載人量：c。并用箭頭連接相鄰狀態(tài)以表示遷移過(guò)程：初始狀態(tài)中間狀態(tài)目標(biāo)狀態(tài)。 cinn。//牧師 int savage。//前一個(gè)狀態(tài) State(int pastor, int savage, int boatAtSide)。 bool operator == (State amp。state)。int Boat::c = 0。}//檢查人數(shù)是否在0到n之間bool State::check(){ return (iPastor =0 amp。}//重載+符號(hào)，表示船開(kāi)到此岸State State::operator+(Boat amp。}//重載==符號(hào)，比較兩個(gè)節(jié)點(diǎn)是否是相同的狀態(tài)bool State::operator==(State amp。 cout by 1040501211 陳嘉生 endl。 //從當(dāng)前狀態(tài)開(kāi)始決策 if (nowStateiBoatAtSide == 1) {//船在此岸 //過(guò)河的人越多越好，且野人優(yōu)先 int count = nowStategetTotalCount()。boat)) return true。 } } } } print(NULL)。//找到結(jié)果 } else if (destStateisSafe()) {//檢查是否安全 if (!findInList(openList, *destState) amp。state){ for (listState*::iterator ite = ()。 State *pState = endState。 if (() 0) cout 。五、實(shí)驗(yàn)條件每人一臺(tái)計(jì)算機(jī)獨(dú)立完成實(shí)驗(yàn)。 Nin
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1