迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全文預(yù)覽
【正文】 ead1]。 if(maze[i][j]==3) printf(☆)。 for(j=0。 printf(迷宮通路(用☆表示)如下所示：\n\t)。j++) {if(maze[i][j]==0) printf(□)。im。 printf(\n迷宮生成結(jié)果如下:\n\n)。jn。 system(pause)。j++) scanf(%d,amp。 for(i=0。int head=0,tail=0。附錄：includeincludedefine N 39define M 39int X。她給了我們很多的信息，與我們一起探討問題，詢問我們遇到了哪些問題并耐心給予指導(dǎo)。在程序的調(diào)試能力上，無形中得到了許多的提高。當(dāng)然也遇到不少的問題，也正是因?yàn)檫@些問題引發(fā)的思考給我?guī)Я耸斋@。}注：具體源代碼見附錄 調(diào)試分析 在調(diào)試過程中，首先使用的是棧進(jìn)行存儲(chǔ)，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法 測試結(jié)果 mgpath(maze,m,n)。 mgpath(maze,m,n)。 while(cycle!=(1)) ☆ 手動(dòng)生成迷宮 請按：1 ☆ 自動(dòng)生成迷宮 請按：2 ☆ 退出 請按：3 scanf(%d,amp。判斷隊(duì)列是否為空，當(dāng)隊(duì)列不為空時(shí)，則運(yùn)行以下操作：{ 調(diào)用dequeue()函數(shù)，將隊(duì)頭元素返回給p，====n1,即到達(dá)出口節(jié)點(diǎn)，即找到了路徑，結(jié)束+1n且maze[][+1]==0,說明未到迷宮右邊界，且其右方有通路,則visit(,+1,maze),將右邊節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問+1m且maze[+1][]==0,說明未到迷宮下邊界，且其下方有通路,則visit(+1,maze),將下方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問0且maze[][]==0,說明未到迷宮左邊界，且其左方有通路,則visit(,maze),將左方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問0且maze[][]==0,說明未到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐?biāo)記為3即maze[][]==3。}(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)搜索迷宮路徑 ①迷宮中隊(duì)列入隊(duì)操作void enqueue(struct point p){將p放入隊(duì)尾，tail++}②迷宮中隊(duì)列出隊(duì)操作struct point dequeue(struct point p){head++,返回que[head1]}③判斷隊(duì)列是否為空int is_empty(){返回head==tail的值，當(dāng)隊(duì)列為空時(shí)，返回0}④訪問迷宮矩陣中節(jié)點(diǎn)void visit(int row,int col,int maze[41][41]){建立新的隊(duì)列節(jié)點(diǎn)visit_point,將其值分別賦為row,col,head1,maze[row][col]=2,表示該節(jié)點(diǎn)以被訪問過。這實(shí)現(xiàn)的是廣度優(yōu)先遍歷的算法，如果找到路徑，則為最短路徑。注：其中M，N分別表示迷宮最大行、列數(shù)，本程序M、N的缺省值為339，當(dāng)然，用戶也可根據(jù)需要，調(diào)整其大小。圖A：要求設(shè)計(jì)程序輸出如下：(1) 建立一個(gè)大小為mn的任意迷宮（迷宮數(shù)據(jù)可由用戶輸入或由程序自動(dòng)生成），并在屏幕上顯示出來；（2）找出一條通路的二元組（i,j）數(shù)據(jù)序列，（i,j）表示通路上某一點(diǎn)的坐標(biāo)。老鼠經(jīng)過多次試驗(yàn)最終學(xué)會(huì)走通迷宮的路線。： 迷宮問題是取自心理學(xué)的一個(gè)古典實(shí)驗(yàn)。 課程設(shè)計(jì)內(nèi)容和要求 對同一只老鼠重復(fù)進(jìn)行上述實(shí)驗(yàn)，一直到老鼠從入口走到出口，而不走錯(cuò)一步。 課程設(shè)計(jì)總體方案及分析 問題分析：：迷宮中存在通路和障礙，為了方便迷宮的創(chuàng)建，可用0表示通路，用1表示障礙，這樣迷宮就可以用0、1矩陣來描述，：迷宮是一個(gè)矩形區(qū)域，可以使用二維數(shù)組表示迷宮，這樣迷宮的每一個(gè)位置都可以用其行列號來唯一指定，但是二維數(shù)組不能動(dòng)態(tài)定義其大小，我們可以考慮先定義一個(gè)較大的二維數(shù)組maze[
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1