數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---走迷宮游戲(已修改)
2025-06-19 14:51 本頁面
【正文】 課程設(shè)計(jì)說明書 （數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)） 專 業(yè) : 課程名稱 : 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 班級 : 設(shè)計(jì)題目 : 走迷宮游戲 設(shè)計(jì)時(shí)間 : 2021225 至 202138 評 語 :_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 評閱成績 :＿＿ ＿＿評閱教師 :＿ ＿ 一、 問題 描述與 需求分析 問題描述 程序開始運(yùn)行時(shí)顯示一個(gè)迷宮地圖，迷宮中央有一只老鼠，迷宮的右下方有一個(gè)糧倉。游戲的任務(wù)是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉處。 要求： 1) 老鼠形象可辨認(rèn) ，可用鍵盤操縱老鼠上下左右移動(dòng)； 2) 迷宮的墻足夠結(jié)實(shí)，老鼠不能穿墻而過； 3) 正確檢測結(jié)果，若老鼠在規(guī)定時(shí)間內(nèi)走到糧倉處，提示成功，否則提示失??； 4) 添加編輯迷宮功能，可修改當(dāng)前迷宮，修改內(nèi)容：墻變路、路變墻； 5) 找出走出迷宮的所有路徑，以及最短路徑； 6）利用序列化功能實(shí)現(xiàn)迷宮地圖文件的存盤和讀出等功能。 功能需求分析 ，使用圖形化編程，繪制橢圓，填充顏色，繪制線。 ，不可繼續(xù)前行，定義好迷宮邊界。 time 函數(shù)獲取系統(tǒng)時(shí)間，處理游戲所用時(shí)間，限定操作時(shí) 間，對游戲者的位置有準(zhǔn)確的判斷，當(dāng)?shù)竭_(dá)出口時(shí)，可以識別，返回提示信息。 ，比較最短路徑，最小生成樹算法。 ，在下次使用時(shí)直接調(diào)用，讀取文件。 二、概要 設(shè)計(jì) 總體設(shè)計(jì)思路 在程序中，采用二維數(shù)組存儲(chǔ)迷宮地圖（ 0：墻 1：路），在探索迷宮過程中采用棧的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)探索迷宮時(shí)的全部路徑和有效路徑，因棧的“后進(jìn)先出”結(jié)構(gòu)非常適合探索過程中的退步，即可以保證在任何位置都可沿原路退回。在探索迷宮過程中采用的是“窮舉求解”的方法，即從入口出發(fā)，順某一方向 向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個(gè)方向在繼續(xù)探索，直到 所有可能的通路都探索到為止。 模塊簡介 程序由以下幾個(gè)模塊組成： （ 1） 迷宮地圖隨機(jī)生成模塊： 入口： int **Maze() 出口： return maze。 實(shí)現(xiàn)功能：該函數(shù)使用 new 函數(shù)為指向二維數(shù)組的指針 maze 申請存儲(chǔ)空間，分兩步實(shí)現(xiàn)，先申請長度等于行數(shù)加 2 的二級指針，然后為每個(gè)二維指針申請存儲(chǔ)空間。 調(diào)用包含在頭文件 stdlib .h 中的庫函數(shù)，隨機(jī)數(shù)生成器 srand( ),rand( ), 及包含在頭文件 中 的 系 統(tǒng) 時(shí) 間 函 數(shù) time(),srand((unsigned)time(NULL)) 使用系統(tǒng)時(shí)間，傳入空指針 NULL，作為初始化種子，使得在后面調(diào)用的 rand()%2函數(shù)產(chǎn)生不同的隨機(jī)數(shù)，取余之后為 (0 和 1)，從而實(shí)現(xiàn)了迷宮地圖的隨機(jī)生成，但使用該方法產(chǎn)生的迷宮地圖中不一定存在一條從入口到出口的路徑。 最后使用 for 循環(huán)嵌套給迷宮的上、下、左、右邊界賦值 0（為墻壁）；指定迷宮的入口與出口位置同時(shí)賦值為 1（為通道）。 因定義了二維指針類型函數(shù)，故在其它函數(shù)調(diào)用該函數(shù) 時(shí)返回指向迷宮地圖的二維指針，使得調(diào)用迷宮地圖極為方便。 （ 2） 棧操作實(shí)現(xiàn)模塊： 該模塊共包含：①初始化棧，②元素入棧，③元素出棧，④刪除棧頂元素，⑤棧的遍歷 5 個(gè)函數(shù)。 ①初始化棧 入口： int StackTraverse(SqStack
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1