人工智能與專家系統(tǒng)課程設(shè)計(jì)資料

其移動(dòng)規(guī)則是：與空格相鄰的數(shù)碼方格可以移入空格?，F(xiàn)在的問題是：對(duì)于指定的初始利用人工智能的圖搜索技術(shù)進(jìn)行搜索，解決八數(shù)碼問題來提高在推理中的水平，同時(shí)進(jìn)理八數(shù)碼問題是個(gè)典型的狀態(tài)圖搜索問題。搜索方式有兩種基本的方式，即樹式搜索和線那距會(huì)逐漸減少，最終為零，為零即搜索完成，得到目標(biāo)棋局。DirectionBelockDirec蔽方向DirectionenumDirectionNoneUpDown,Left,Right};//方向枚舉(1)、把原棋盤壓入隊(duì)列；(2)、從棋盤取出一個(gè)節(jié)點(diǎn)；(3)、判斷棋盤估價(jià)值，為零則表示搜索完成，退出搜索；(4)、擴(kuò)展子節(jié)點(diǎn)，即從上下左右四個(gè)方向移動(dòng)棋盤，生成相應(yīng)子棋盤；(5)、對(duì)子節(jié)點(diǎn)作評(píng)估，是否為優(yōu)越節(jié)點(diǎn)(子節(jié)點(diǎn)估價(jià)值小于或等于父節(jié)點(diǎn)則為優(yōu)越(6)、跳到步驟(2)；hhhnstintMaxStep{recructChessParent//打印棋盤voidPrintChess(structChess*TheChess){printf--------------------------\n");ntiiNi{jjNj{}}ue}//移動(dòng)棋盤hessstructChessTheChessDirectionDirectboolCreateNewChess{ss//獲取空閑格位置foriiNi){Nj{{}}}//移動(dòng)數(shù)字t{pti++;falset_i--;falsefalset_j--;falseMove{}{xxNx{yyNylxy}}itj}//初始化一個(gè)初始棋盤structChess*RandomChess(conststructChess*TheChess){ssNULLtiiMi{//printf("%d\n",Direct);ectfalse}}//估價(jià)函數(shù)intAppraisal(structChess*TheChess,structChess*Target){entiiNi{jjNj{tcellijue}}ChessValueValue}//搜索函數(shù)structChess*Search(structChess*Begin,structChess*Target){Queue//搜索epopforintii=4;i++)//分別從四個(gè)方向推導(dǎo)出新子節(jié)點(diǎn){irectpBelockDirecveChesspDirecttruefpp{Appraisal(p2,Target);//對(duì)新節(jié)點(diǎn)估價(jià)ifpValuepValue優(yōu)越節(jié)點(diǎn){switchDirect蔽方向,防止往回推{DownbreakecUpbreakcRightbreakecLeftbreak}Queuepushp存儲(chǔ)節(jié)點(diǎn)到待處理隊(duì)列{}}{deletep拋棄}}}}{//設(shè)定目標(biāo)棋盤[012],[345],[678]ntiiNi{jjNj{Target.cell[i][j]=i*N+j;}}//獲取初始棋盤alBeginTargetrgetValue//圖搜索archBeginTarget//打印{/*把路徑倒序*/hessStacktNULL{}mpty{}nintfdnMaxStepT}得。的設(shè)想tListsendif體會(huì)關(guān)知識(shí)的