人工智能實(shí)驗(yàn)報(bào)告-文庫(kù)吧資料
2024-08-16 08:40本頁(yè)面
【正文】 % 2 == () % 2。endState。start, string amp。 cout************************************************endl。 cout 九宮重排問題求解 endl。 } } return count。 ++j) { if (grid[j] == SPACE) continue。 for (int j = 0。 i 9。int State::getReversedCount(){ int count = 0。}//求該狀態(tài)的逆序數(shù)//逆序數(shù)定義為：// 不計(jì)空格，將棋盤按順序排列，// 對(duì)于grid[i]，存在ji，使grid[j]grid[i]，即為逆序。 ++jj) { if (AT(grid, i, j) == AT(pEndStategrid, ii, jj)) { h += abs(i ii) + abs(j jj)。 ++ii) { for (int jj = 0。 for (int ii = 0。 ++j) { //if (AT(grid, i, j) != AT(pEndStategrid, i, j)) // ++h。 ++i) { for (int j = 0。 for (int i = 0。}void State::evaluate(){ if (!pEndState) return。 AT(tGrid, x, y) = t。 char t = AT(tGrid, destX, destY)。 break。 case RIGHT: destX = x。 destY = y 1。 break。 case DOWN: destX = x + 1。 destY = y。}State State::takeMove(Move move){ int destX, destY。 break。 break。 break。 break。 return。 ++j) { if (AT(grid, i, j) == SPACE) { x = i。 ++i) { for(int j = 0。 for (int i = 0。 thisvalue = 0。 if (thispPrevious) thismoves = pPreviousmoves + 1。grid, State *pPrevious){ thisgrid = grid。State* State::pEndState = NULL。//求解問題}。dest)。//顯示信息 NineGrid(string amp。//打印結(jié)果 //用于排序 static bool greater_than(const State *state1, const State *state2)。State)。//進(jìn)行一次決策 State* findInList(vectorState* amp。 bool pareReversed()。 State startState, endState。 }}。//實(shí)施移動(dòng)，生成子狀態(tài) //重載==運(yùn)算符，判斷兩個(gè)狀態(tài)是否相等 inline bool operator == (State amp。//評(píng)價(jià)函數(shù) bool check(Move move)。 int getReversedCount()。//前一個(gè)狀態(tài) State(string amp。//到此狀態(tài)的移動(dòng)次數(shù) int value。//用字符串保存當(dāng)前棋盤狀態(tài) int x, y。//九宮格狀態(tài)class State{public: static State *pEndState。039。}pragma onceinclude vectorinclude stringinclude using namespace std。 ()。 cinend。 cinstart。 string start, end。六、實(shí)驗(yàn)代碼include iostreaminclude 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)要求。}七、實(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ǔ)。 coutTotal move: count 1endl。 if (++count % 5 == 0)//每五個(gè)步驟換行 coutendl。 coutpStateiPastor,pStateiSavage,pStateiBoatAtSide。 while (!()) { pState = ()。 pState = pStatepPrevious。 stackState* st。 coutOptimal Procedure: endl。 if (!endState) { coutSearch failed!endl。 } return NULL。 ite != ()。listToCheck, State amp。 return false。 return false。amp。 return true。//船開到此岸 } if (destStatecheck()) {//檢查人數(shù) if (*destState == endState) {//是否達(dá)到目標(biāo)狀態(tài) (destState)。 if (nowStateiBoatAtSide == 1) { destState = new State(*nowState *boat)。 return false。boat)) return true。 ++i) { Boat boat(capticy i, i)。 ++capticy) { for (int i = 0。 } } } else if (nowStateiBoatAtSide == 0) {//船在彼岸 //把船開回來(lái)的人要最少，且牧師優(yōu)先 for (int capticy = 1。 if (move(nowState, amp。 i = capticy。 capticy = 1。 count = (Boat::c = count ? count : Boat::c)。 (nowState)。 while(!()) { //獲取一個(gè)狀態(tài)為當(dāng)前狀態(tài) State *nowState = ()。 Boat::c = c。 cout************************************************endl。 cout 牧師與野人過河問題求解 endl。 thisiBoatAtSide == )。 thisiSavage == amp。state){ return (thisiPastor == amp。 return ret。boat){ State ret(iPastor , iSavage , iBoatAtSide 1)。 return ret。boat){ State ret(iPastor + , iSavage + , iBoatAtSide + 1)。}//按照規(guī)則檢查牧師得否安全bool State::isSafe(){ //此岸的安全：x1 == 0 || x1 = x2 //彼岸的安全：(nx1) == 0 || (nx1) = (nx2) //將上述條件聯(lián)立后得到如下條件
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1