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