數(shù)據(jù)結(jié)構(gòu)課程設(shè)計迷宮問題-全文預覽
【正文】 ]李言，李偉明， C++：清華大學出版社，2008[5]：電子工業(yè)出版社，2011[6]：清華大學出版社，2005附錄程序代碼：includeincludeinclude include include define N 39define M 39int X。其次，通過團隊合作，我們每個人都感覺到了團隊精神的重要性，它不是說將每個人的想法疊加或簡單拼湊起來，而是需要我們每個人協(xié)調(diào)，汲取每個人的專長和想法的獨到之處，進而整合起來，確定一個完備的方案。在上機實際操作中，也并不是從一開始就順利的，代碼中出現(xiàn)了不少錯誤，雖然我們一一調(diào)試改正，但在最后還是遇到了瓶頸，大家也都紛紛絞盡腦汁思考問題所在。在確定下選題了之后，我們就著手開始準備實現(xiàn)程序的各個步驟。break。getchar()。break。system(cls)。//在當前的位置輸出}注：其他代碼詳見附錄。 printf(←)。 }//由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX//,其值至少為32767)//要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。i++) for(j=0。jn。 system(pause)。 自動生成迷宮有解情況 自動生成迷宮界面用戶自定義迷宮的行數(shù)和列數(shù)，由系統(tǒng)自動生成迷宮圖并求出路徑。jn。 printf(請按行輸入迷宮，0表示通路，1表示障礙(用空格隔開):\n\n)。 手動生成迷宮有解情況 手動生成迷宮界面用戶自定義迷宮的行數(shù)、列數(shù)、迷宮障礙矩陣，由系統(tǒng)生成對應的迷宮并求出路徑。 case 0: 特別鳴謝。 mgpath(maze,m,n)。 mgpath(maze,m,n)。： 迷宮路徑搜索流程圖 3. 菜單選擇while(cycle!=(1)) ☆ 手動生成迷宮 請按：1 ☆ 自動生成迷宮 請按：2 ☆ 進入迷宮游戲 請按：3 ☆ 退出迷宮游戲 請按：4 ☆ ~~特別鳴謝~~ 請按：0 scanf(%d,amp。}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐擞洖?即：maze[][]==3。調(diào)用enqueue(visit_point),將該節(jié)點入隊}⑤路徑求解void mgpath(int maze[41][41],int m,int n){先定義入口節(jié)點為struct point p={0,0,1},從maze[0][0]開始訪問。 搜索路徑表012345678910(0,0)(0,1)(1,1)(1,2)(2,1)(2,2)(1,3)(2,3)(0,3)(3,3)(3,4)10122345679由此可以看出，得到最短路徑(3,4)(3,3)(2,3)(2,2)(1,2)(1,1)(0,1)(0,0)4. 輸出結(jié)果輸出的結(jié)果分為兩種，一種是直觀的用圖給出的通路，其中通路用☆表示，第二種輸出的是尋找完后的路徑，路徑用具體的坐標來表示。否則搜索其上、下、左、右位置是否是障礙，若不是障礙，就移動到該位置，然后再從該位置開始搜索通往出口的路徑；若是障礙就選擇另一個相鄰的位置，并從它開始搜索路徑。第2章 課程設(shè)計總體方案及分析 問題分析要建立迷宮首先就要建立存儲結(jié)構(gòu)，這里我們用數(shù)組的方式建立的。（3）用一種標志（如數(shù)字8）在迷宮中標出該條通路；（4）在屏幕上輸出迷宮和通路；（5）上述功能可用菜單選擇。設(shè)計一個計算機程序?qū)θ我庠O(shè)定的矩形迷宮如下圖A所示，求出一條從入口到出口的通路，或得出沒有通路的論。在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒子中設(shè)置了許多墻，對行進方向形成了多處阻擋。假設(shè)以隊列記錄“當前路徑”，則隊列中存放的是“當前路徑上最后一個通道塊”。華 北 科 技 學 院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計說明書班級 小組成員:______成績: _____小組成員: 成績: _____小組成員: _成績: _____設(shè)計題目:_____ 迷宮問題 _______ 設(shè)計時間: 至 指導教師:___ _____________ 評 語:________________________________ _________________________________________ _________________________________________ _________________________________________ 評閱教師: _____________目錄設(shè)計總說明 II第1章 課程設(shè)計內(nèi)容和要求 1 1 1 2第2章 課程設(shè)計總體方案及分析 3 問題分析 3 系統(tǒng)總體設(shè)計 4 6第3章 程序運行結(jié)果與分析 11 調(diào)試分析 11 測試結(jié)果 11第4章 心得總結(jié) 20參考文獻 21附錄 22設(shè)計總說明：本課程設(shè)計是解決迷宮求解的問題，從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個方向再繼續(xù)探索，直至所有可能的通路都探索到為止。所謂“下一位置”指的是當前位置四周4個方向（上、下、左、右）上相鄰的方塊。第1章 課程設(shè)計內(nèi)容和要求 迷宮問題是取自心理學的一個古典實驗。老鼠經(jīng)過多次試驗最終學會走通迷宮的路線。要求設(shè)計程序輸出如下：(1) 建立一個大小為mn的任意迷宮（迷宮數(shù)據(jù)可由用戶輸入或由程序自動生成），并在屏幕上顯示出來；（2）找出一條通路的二元組（i,j）數(shù)據(jù)序列，（i,j）表示通路上某一點 的坐標。本系統(tǒng)自帶一迷宮地圖可供用戶娛樂，用戶的最高成績可以被保存，下次進入游戲系統(tǒng)可以刷新紀錄。首先從迷宮的入口開始，如果該位置就是迷宮出口，則已經(jīng)找到了一條路徑，搜索工作結(jié)束。以矩陣 0 0 1 0 1 為例，來示范一下 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0首先，將位置(0,0)(序號0)放入隊列中，其前節(jié)點為空，從它開始搜索，其標記變?yōu)?，由于其只有一個非障礙位置，所以接下來移動到(0,1)(序號1)，其前節(jié)點序號為0，標記變?yōu)?，然后從(0,1)移動到(1,1)(序號2)，放入隊列中，其前節(jié)點序號為1，(1,1)存在(1，2)(序號3)、(2，1)(序號4)兩個可移動位置，它的相鄰非障礙節(jié)點均入隊列，且它們的前節(jié)點序號均為該位置的序號，所以如果存在路徑，則從出口處節(jié)點的位置，逆序就可以找到其從出口到入口的通路。}(3)打印迷宮圖形void print_maze(int m,int n){用i,j循環(huán)變量，將maze[i][j]輸出 □、■}(4)打印迷宮路徑void result_maze(int m,int n){用i,j循環(huán)變量，將maze[i][j]輸出 □、■、☆}(5) 搜索迷宮路徑①
試題試卷相關(guān)推薦
鄂ICP備17016276號-1