迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-展示頁
2024-08-05 13:33本頁面
【正文】 )(0,1)(0,0) 搜索算法流程圖如下所示： 概要設(shè)計1.①構(gòu)建一個二維數(shù)組maze[M+2][N+2]用于存儲迷宮矩陣②自動或手動生成迷宮，即為二維數(shù)組maze[M+2][N+2]賦值③構(gòu)建一個隊列用于存儲迷宮路徑④建立迷宮節(jié)點struct point,用于存儲迷宮中每個節(jié)點的訪問情況⑤實現(xiàn)搜索算法⑥屏幕上顯示操作菜單 ： (1)主函數(shù) main()(2)手動生成迷宮函數(shù) shoudong_maze()(3)自動生成迷宮函數(shù) zidong_maze()(4)將迷宮打印成圖形 print_maze()(5)打印迷宮路徑 (若存在路徑) result_maze()(6)入隊 enqueue()(7)出隊 dequeue()(8)判斷隊列是否為空 is_empty()(9)訪問節(jié)點 visit()(10)搜索迷宮路徑 mgpath() 詳細設(shè)計實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型及操作的偽代碼算法1. 節(jié)點類型和指針類型迷宮矩陣類型：int maze[M+2][N+2]。這實現(xiàn)的是廣度優(yōu)先遍歷的算法，如果找到路徑，則為最短路徑。否則搜索其上、下、左、右位置是否是障礙，若不是障礙，就移動到該位置，然后再從該位置開始搜索通往出口的路徑；若是障礙就選擇另一個相鄰的位置，并從它開始搜索路徑。注：其中M，N分別表示迷宮最大行、列數(shù)，本程序M、N的缺省值為339，當然，用戶也可根據(jù)需要，調(diào)整其大小。第三章圖A：要求設(shè)計程序輸出如下：(1) 建立一個大小為mn的任意迷宮（迷宮數(shù)據(jù)可由用戶輸入或由程序自動生成），并在屏幕上顯示出來；（2）找出一條通路的二元組（i,j）數(shù)據(jù)序列，（i,j）表示通路上某一點的坐標。 老鼠經(jīng)過多次試驗最終學會走通迷宮的路線。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。： 迷宮問題是取自心理學的一個古典實驗。課程設(shè)計報告課題名稱： 迷宮問題 姓 名： xxx 學 號： 200816020239 專 業(yè)： 電氣與信息工程學院 班 級： 通信08102 指導教師： 目 錄第一部分 課程設(shè)計報告…………………………………………………………3第一章 課程設(shè)計目的…………………………………………………3第二章 課程設(shè)計內(nèi)容和要求…………………………………………4 問題描述………………………………………………4 設(shè)計要求………………………………………………4第三章 課程設(shè)計總體方案及分析……………………………………4 問題分析………………………………………………4 概要設(shè)計………………………………………………7 詳細設(shè)計………………………………………………7 調(diào)試分析………………………………………………10 測試結(jié)果………………………………………………10 參考文獻………………………………………………12第二部分 課程設(shè)計總結(jié)…………………………………………………………13附錄(源代碼)……………………………………………………………………14第二部分 課程設(shè)計報告第一章 課程設(shè)計目的僅僅認識到隊列是一種特殊的線性表是遠遠不夠的，本次實習的目的在于使學生深入了解隊列的特征，以便在實際問題背景下靈活運用它，同時還將鞏固這種數(shù)據(jù)結(jié)構(gòu)的構(gòu)造方法第二章 課程設(shè)計內(nèi)容和要求 在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒子中設(shè)置了許多墻，對行進方向形成了多處阻擋。對同一只老鼠重復(fù)進行上述實驗，一直到老鼠從入口走到出口，而不走錯一步。設(shè)計一個計算機程序?qū)θ我庠O(shè)定的矩形迷宮如下圖A所示，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。（3）用一種標志（如數(shù)字8）在迷宮中標出該條通路；（4）在屏幕上輸出迷宮和通路；（5）上述功能可用菜單選擇。 課程設(shè)計總體方案及分析 問題分析：：迷宮中存在通路和障礙，為了方便迷宮的創(chuàng)建，可用0表示通路，用1表示障礙，這樣迷宮就可以用0、
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1