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