【正文】 過，②獲取東面相鄰位置，③獲取南面相鄰位置，④獲取西面相鄰位置，⑤獲取北面相鄰位置，⑥獲取下一可通行位置，以及⑦獲取迷宮路徑 函數(shù) 7 個(gè)函數(shù)，其中獲取迷宮路徑函數(shù)為主要函數(shù)，調(diào)用其他函數(shù)以實(shí)現(xiàn)獲取迷宮路徑，并將其存儲(chǔ)到棧中。 實(shí)現(xiàn)功能：獲取西面相鄰位置信息。 ②錯(cuò)誤消息提示 入口： int errormessage() 出口： return TRUE。 MapCfg map。 = 。 return TRUE。 改進(jìn)：在棧元素類型，即迷宮中每一位置，增加 flag 標(biāo)記，若已訪問則標(biāo)記 1 ，下次獲得該位置坐標(biāo)后便可得知該位置是否被訪問過的信息。 } 四、運(yùn)行結(jié)果和調(diào)試分析 程序運(yùn)行結(jié)果圖： “窮舉求解法”，輸出迷宮入口到出口路徑。 Push(amp。 //存放路徑 SqStack Path。 //游戲中的位置坐標(biāo) （ 2） 程序中定義了結(jié)構(gòu)體類型 MapCfg ,及對應(yīng)該結(jié)構(gòu)體類型全局變量 map，包含上一結(jié)構(gòu)體類型 Position 變量 start, end,即迷宮的起始位置與結(jié)束位置，在調(diào)用探索迷宮函數(shù)時(shí)，傳遞實(shí)參起始位置，結(jié)束位置為全局變量直接調(diào)用，從而使得在判斷結(jié)束位置時(shí)更加方便，但需注意的一點(diǎn)是：在調(diào)用之前要給起始、結(jié)束位置坐標(biāo)變量賦初值。 實(shí)現(xiàn)功能：若迷宮 Maze 中存在從入口 start 到出口 end 的通道，則求得一條存放在棧中 realPath(從棧底到棧頂 )，并返回 TRUE ；否則返回 FALSE 。 實(shí)現(xiàn)功能：獲取南面相鄰位置信息。同樣，在刪除元素之前需判斷棧是否非空，是，則棧頂指針 top 返回 TRUE ，函數(shù)正常退出；否（ stop == sbase），則輸出錯(cuò)誤提醒語句，強(qiáng)制退出函數(shù)。 return TRUE。游戲的任務(wù)是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉處。 因定義了二維指針類型函數(shù)，故在其它函數(shù)調(diào)用該函數(shù) 時(shí)返回指向迷宮地圖的二維指針，使得調(diào)用迷宮地圖極為方便。 ④刪除棧頂元素 入口： int Pop(SqStack *s) 出口： exit(ERROR)。），將東面相鄰位置在迷宮地圖中的值賦給當(dāng)前位置（ = m[][]。 ⑦獲取迷宮路徑函數(shù) 入口： int MazePath(Position start,Position end)。 //二維數(shù)組 maze 下標(biāo) int y。 //棧頂指針 int stacksize。amp。realPath)。在這次課程設(shè)計(jì)中，最大的收獲就是面對完全沒有學(xué)過的代碼，能在反復(fù)的看與查閱資料，最終對自己的程序分析能力有所提高，另外一個(gè)收獲就是發(fā)現(xiàn)了自己對基本概念認(rèn)識(shí)模糊，真正到了實(shí)際應(yīng)用的時(shí)候，往往不知該如何操作，所以更應(yīng)該重視理論與實(shí)踐的結(jié)合，在不次編程實(shí)驗(yàn)中，通過在網(wǎng)上查閱發(fā)現(xiàn)了很多好的學(xué)習(xí)網(wǎng)站，如 C 語言編程論壇， CSDN， EsayX 吧， 等，在那里可以和更多的 人交流，提高自己的能力。 //刪除真實(shí)路徑的棧頂元素 e = GetTop(amp。 do { if( UnPass(Path, e) ) //當(dāng)前位置可以通過 ,即是未曾走過的通道塊 { Push(amp。 詳細(xì)定義如下： typedef struct { Position curpos。 初始化棧， Path 用于存放探索迷宮時(shí)的全部 路徑， realPath 用于存放迷宮入口到出口的有效路徑；初始化游戲參數(shù)，對全局變量 map 入口、出口位置坐標(biāo)、對應(yīng)地圖值（為 1）進(jìn)行賦值；調(diào)用迷宮地圖輸出函數(shù)，輸出迷宮；調(diào)用獲取迷宮路徑函數(shù)，若存在一條路徑，則存放到棧 realPath ；調(diào)用遍歷棧函數(shù)，逆序輸出棧中元素（從棧底到棧頂），即從入口位置到出口位置的一條路徑。） ⑤獲取北面相鄰位置