【正文】 ....................................................... 2 第 2 章 課程設(shè)計(jì)總體方案及分析 ............................................................................ 3 問(wèn)題分析 .......................................................................................................... 3 系統(tǒng)總體設(shè)計(jì) .................................................................................................. 4 系統(tǒng)詳細(xì)設(shè)計(jì) ................................................................................................... 6 第 3 章 程序運(yùn)行結(jié)果 與 分析 .................................................................................. 11 調(diào)試分析 ........................................................................................................ 11 測(cè)試結(jié)果 ........................................................................................................ 11 第 4 章 心得總結(jié) ...................................................................................................... 20 參考文獻(xiàn) ...................................................................................................................... 21 附錄 .............................................................................................................................. 22 II 設(shè)計(jì)總說(shuō)明 ： 本課程設(shè)計(jì)是解決迷宮求解的問(wèn)題，從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個(gè)方向再繼續(xù)探索，直至所有可能的通路都探索到為止。 需求分析 用戶進(jìn)入菜單頁(yè)面選擇迷宮的狀態(tài)（ 1 表示手動(dòng)生成迷宮， 2 表示自動(dòng)生成迷宮， 3 表示迷宮游戲， 4 表示退出） 運(yùn)用本迷宮系統(tǒng)，用戶可以根據(jù)自己的需求輸入所需的迷宮，其中 0 表示通路， 1 表示障礙。如果入口處即為障礙，則此迷宮無(wú)解，返回 0 ，程序結(jié)束。 if(X!=0) result_maze(m,n)。j++) 第 14 頁(yè) 共 31 頁(yè) scanf(%d,amp。j3。 第 19 頁(yè) 共 31 頁(yè) 圖 退出迷宮系統(tǒng)界面 部分代碼如下： cycle=(1)。我們依據(jù)實(shí)驗(yàn)報(bào)告的要求和步驟一項(xiàng)項(xiàng)進(jìn)行規(guī)劃，期間在圖書館查閱了很多資料，小組成員之間也相互學(xué)習(xí)，不懂的地方大家一起討論。 void shoudong_maze(int m,int n)//手動(dòng)輸入迷宮 { int i,j。j++) maze[i][j]=rand()%2。jn。 } struct point dequeue()//刪除 { head++。amp。==n1)//到達(dá)終點(diǎn) { printf(\n==================================================================\n)。 int iMap[10][20] = {{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, {0,0,0,0,0,1,0,0,0,0,1,1,1,1,1,0,0,0,0,1}, {1,0,1,1,0,1,0,1,1,0,0,0,0,0,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,1,1,0,1}, {1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,0,0,0,0,1}, 第 26 頁(yè) 共 31 頁(yè) {1,0,1,1,0,1,0,1,0,1,1,1,1,0,1,0,1,0,1,1}, {1,0,1,1,1,1,0,1,1,1,1,1,1,0,1,1,1,0,1,1}, {1,0,1,1,0,0,0,0,0,1,0,0,0,0,0,0,1,0,1,1}, {1,0,0,0,0,1,0,0,0,1,0,0,0,0,1,1,1,0,0,0}, {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}}。 printf(♀ )。 printf(♀ )。 //當(dāng)前位置 移動(dòng)方向 iCol += 1。 printf( \n)。 printf(\n)。 printf(\n\nPress Enter To Contiue!\n)。 printf(請(qǐng)輸入行數(shù)： )。 if(X!=0) result_maze(m,n)。 default:printf(\n)。 break。 case 4: cycle=(1)。//調(diào)用路徑探索 time (amp。 printf(請(qǐng)輸入列數(shù)： )。 } shoudong_maze(m,n)。 switch(i) { //手動(dòng)輸入 case 1: system(cls)。 time_t start,end。 } bRun = false。 case 72://上 { if(iMap[iRow 1][iCol] == 0)//可以行走 { MoveCursorTo(iCol * 2,iRow)。 //定義人物的坐標(biāo) int iInput = 0。 COORD crPlayer = {iX,iY}。amp。} maze[][]=2。//通 if(maze[i][j]==1) printf(■ )。 for(i=0。 for(i=0。 int maze[N+2][M+2]。 第 20 頁(yè) 共 31 頁(yè) 第 4 章 心得總結(jié) 這是我們小組成員第一次以團(tuán)隊(duì)合作的形式參與程序設(shè)計(jì)這樣的實(shí)驗(yàn)。 第 18 頁(yè) 共 31 頁(yè) 圖 特別鳴謝界面 部分代碼如下： system(cls)。j++) maze[i][j]=rand()%2。 for(i=0。 if(X!=0) result_maze(m,n)。 系統(tǒng)總體設(shè)計(jì) 第 5 頁(yè) 共 31 頁(yè) 進(jìn)入主界面手動(dòng)生成迷宮自動(dòng)生成迷宮迷宮游戲退出迷宮系統(tǒng)進(jìn)入迷宮游戲輸入迷宮行列數(shù)輸入迷宮障礙矩陣生成迷宮給出路徑輸入迷宮行列數(shù)生成迷宮給出路徑 圖 (1)構(gòu)建一個(gè)二維數(shù)組 maze[M+2][N+2]用于存儲(chǔ)迷宮矩陣 (2)自動(dòng)或手動(dòng)生成迷宮，即為二維數(shù)組 maze[M+2][N+2]賦值 (3)構(gòu)建一個(gè)隊(duì)列用于存儲(chǔ)迷宮路徑 (4)建立迷宮節(jié)點(diǎn) struct point,用于存儲(chǔ)迷宮中每個(gè)節(jié)點(diǎn)的訪問(wèn)情況 (5)實(shí)現(xiàn)搜索算法 (6)屏幕上顯示操作菜單 (1)主函數(shù) main() (2)手動(dòng)生成迷宮函數(shù) shoudong_maze() (3)自動(dòng)生成迷宮函數(shù) zidong_maze() (4)將迷宮打印成圖形 print_maze() (5)打印迷宮路徑 (若存在路徑 ) result_maze() (6)迷宮游戲函數(shù) youxi() (7)入隊(duì) enqueue() 第 6 頁(yè) 共 31 頁(yè) (8)出隊(duì) dequeue() (9)判斷隊(duì)列是否為空