人工智能實驗知識表示法(編輯修改稿)
2025-08-19 22:09 本頁面
【文章內(nèi)容簡介】 ) (4) 當狀態(tài)數(shù)量不是很大時，畫出合理的狀態(tài)空間圖 圖1 狀態(tài)空間圖箭頭旁邊所標的數(shù)字表示了Ｐ或Ｑ操作的下標，即分別表示船載的傳教士數(shù)和食人者數(shù)。接下來進行樹的遍歷，根據(jù)規(guī)則由根（初始狀態(tài)）擴展出整顆樹，檢測每個結(jié)點的“可擴展標記”，為“1”的即目標結(jié)點。由目標結(jié)點上溯出路徑。（2）源程序清單：//關(guān)鍵代碼include iostreaminclude vectorinclude listusing namespace std。typedef struct{ int m。//表示傳教士 int c。// 表示野人 int b。//船狀態(tài)}MCNode。listMCNode fringe。//相當于隊列vectorMCNode closed。//closed表//判斷是否是目標結(jié)點bool IsGoal(MCNode tNode){ if(==0amp。amp。==0amp。amp。==0) return true。 else return false。}//判斷是否是合法狀態(tài)bool IsLegal(MCNode tNode){ if(=0amp。amp。=3amp。amp。=0amp。amp。=3) { if((==)||(==3)||(==0)) return true。 else return false。 } else return false。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1