【正文】 Java language is a solution to the problem. In 。 感謝我的 同學(xué) 和朋友對(duì)我的關(guān)心和幫助。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 31 參 考文獻(xiàn) [1] 嚴(yán)蔚敏 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） [M]. 清華大學(xué)出版社 , 2020 [2] 吳哲輝，崔煥慶，馬炳先 . 算法設(shè)計(jì)方法 [J] . 機(jī)械工業(yè)出版社 , 2020 [3] 耿祥義 ，張躍平 .Java2 實(shí)用教程（第三版） [M].清華大學(xué)出版社 , 2020 [4] 陸光義 . Java游戲編程導(dǎo)學(xué) [D].清華大學(xué)出版 社， 2020 [5] Bruce in Java[J].機(jī)械工業(yè)出版社 , 2020 [6] Thomas to Algorithms[M].機(jī)械工業(yè)出版社 , 2020 [7] MarkAllenweiss. 數(shù)據(jù)結(jié)構(gòu)與算法分析 [J].機(jī)械工業(yè)出版社， 2020 [8] 鄒恒明 .算法之道（第二版） [M].機(jī)械工業(yè)出版社 , 2020 [9] Sierra K. Head First Java（第二版） [J].中國電力出版社， 2020 [10] 李剛 . 瘋狂 Java講義 [J].電子工業(yè)出版社， 2020 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 32 致 謝 作者在設(shè)計(jì)（論文）期間都是在蘇小銳老師 和張光勝老師 的全面指 導(dǎo)下完成的 ，感謝兩位老師的不辭辛苦地 為我指正設(shè)計(jì)和論文中的缺點(diǎn)和漏洞 。而普里姆算法生成的迷宮岔路較多，整體上較為自然而復(fù)雜，想要找到一條通路較為有難度。 在實(shí)現(xiàn)功能的同時(shí)更加側(cè)重對(duì)于生成迷宮算法的研究，主要針對(duì)深度優(yōu)先算法和普里姆算法在迷宮中應(yīng)用的對(duì)比。本次畢業(yè)設(shè)計(jì)不僅僅是我歲所學(xué)知識(shí)的一次綜合應(yīng)用，更是對(duì)我 綜合分析試劑問題、處理實(shí)際問題的能力的培養(yǎng)和鍛煉。這次畢業(yè)設(shè)計(jì)，使我將大學(xué)四年中所學(xué)的課程貫穿整合起來，同時(shí)在設(shè)計(jì)中還涉及到一些之前沒有學(xué)習(xí)過的新知識(shí)。在以前的三年課程中我學(xué)到了很多課程，從開始的計(jì)算機(jī)理論基礎(chǔ)，到 C 語言，數(shù)據(jù)結(jié)構(gòu)，C++， Java，數(shù)據(jù)庫系統(tǒng)概論等。 } } 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 30 6 結(jié)論 本次畢業(yè)設(shè)計(jì)到此已經(jīng)順利結(jié)束。 == ) return true。 if ( == amp。 = y。 public int hashCode() { // TODO Autogenerated method stub return 0。 Point 類的主要代碼如下： public class Point { private int x。 } } 相關(guān)示意圖如圖 512 和圖 513。 a[currX][currY] = true。 currX = x 1。 break。 currY = y。 } if (a[x 1][y] == false) { a[x][y] = true。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 27 a[currX][currY] = true。 currX = x + 1。 int test = test(x, y)。//移除此向量中指定位置的元素 int x = ()。 int i = (())。 } private void resetPostion() { //創(chuàng)建一個(gè)隨機(jī)生成數(shù)器，使用以毫秒為單位的當(dāng)前時(shí)間 Random r = new Random(())。 go()。 ()。 currX = 1。 j 。 i 。 a = new boolean[][]。 } public void reset(int m, int n) { = 2 * m + 1。 reset(m, n)。// 記錄當(dāng)前格子位置 private StackPoint stack。 private boolean a[][]。此時(shí)，如果它相鄰的格子不是迷宮的通路，則把墻打通，即設(shè)置此格子的狀態(tài)為可行，讓其成為迷宮的通路，再將該格子的鄰墻加入列表；如果墻的 鄰格已經(jīng)是通路，則就從列表中刪除這面墻。其次，選擇入口點(diǎn)并將其設(shè)置為可行，然后將其鄰墻放入列表中。 圖 510 深度優(yōu)先 算法生成的地圖 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 25 圖 511 深度優(yōu)先 算法生成的地圖 PriMap 類的設(shè)計(jì)與實(shí)現(xiàn) PriMap 類是利用普里姆算法實(shí)現(xiàn)迷宮的形成。 else // 在中間 return 0。 else if (y == 1)// 在上面 return 7。 else if (x == 1)// 在左邊 return 5。amp。 y == 1)// 在右上角 return 3。 else if (x == m 2 amp。amp。 y == 1)// 在左上角 return 1。 } private int getPosition(int x, int y)// 當(dāng)前位置 { 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 24 if (x == 1 amp。 a[r2] = b。 int b = a[r1]。 int r1 = (i)。 k i。 j++) a[j] = j。 for (int j = 0。 } private int[] getOrder(int i)// 產(chǎn)生隨機(jī)數(shù)列 { // TODO Autogenerated method stub int a[] = new int[i]。 (new Point(currX, currY + 1))。 } } private void goDown()// 下移 { a[currX][currY + 1] = true。 break。 a[currX 2][currY] == false) { goLeft()。 } else if (orders[i] == 2 amp。 flag = true。amp。 break。 a[currX][currY 2] == false) { goUp()。 i++) { if (orders[i] == 0 amp。 } } } else if (dirc == 6) { for (int i = 0。 flag = true。amp。 break。 a[currX][currY + 2] == false) { goDown()。 } else if (orders[i] == 1 amp。 flag = true。amp。 i 。 boolean flag = false。 相關(guān)代碼如下： private void choice2(int dirc)// 在四邊 { // TODO Autogenerated method stub a[currX][currY] = true。然后利用棧頂?shù)狞c(diǎn)繼續(xù)朝著四個(gè)方向訪問。第一次先將第一個(gè)起始點(diǎn)入棧，之后每訪問一個(gè)點(diǎn)就將該點(diǎn)入棧，之后再對(duì)棧頂點(diǎn)的四個(gè)方向進(jìn)行隨機(jī)訪問。 } } if (flag == false) { forward()。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 22 flag = true。amp。 break。 a[currX 2][currY] == false) { goLeft()。 } else if (orders[i] == 2 amp。 flag = true。amp。 break。 a[currX][currY 2] == false) { goUp()。 i++) { if (orders[i] == 0 amp。 for (int i = 0。 int orders[] = (4)。// 在中間 break。// 在下面 break。 break。 DFSflag = true。 (new Point(currX, currY))。 case 4:// 在右下角 a[currX][currY] = true。 switch (test) { case 1: // 在左上角 case 2:// 在左下角 case 3: 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 21 choice1(test)。所以迷宮的形成是堆積的，但是從起點(diǎn)到終點(diǎn)只有唯一路徑。這樣一次遍歷過后，可以確保每一個(gè)可被訪問的點(diǎn)均被訪問過。對(duì)每個(gè)已被訪問的格子都設(shè)置為已訪問。 flag = true。 j % 2 == 1) { currX = i。 i % 2 == 1 amp。 if (a[i][j] == true amp。 while (!flag) { i = (int) (() * m)。 } else { int i, j。 currX = ()。 } private void forward()// 后退一步 { if (DFSflag == false) { ()。 j += 2) { 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 20 if (a[i][j] == false) return false。 i += 2) { for (int j = 1。 { for (int i = 1。 DFSMap 類的主要代碼如下： public class DFSMap extends AbstractMap { public StackPoint getPath()// 得到 { // TODO Autogenerated method stub return stack。之后逐一進(jìn)行分析，若該點(diǎn)位于地圖的四個(gè)角，則下一步只有兩個(gè)方向可以選擇；若該點(diǎn)位于地圖的四條邊界上，則下一步有三個(gè)方向可以選擇；若該點(diǎn)位于地圖中間位置，則下一步有四個(gè)方向可以選擇。這樣，生成的迷宮中顯示的是每一個(gè)格子的四面都是墻。初始地圖的上所有的格都設(shè)為墻，不可達(dá)。 } DFSMap 類的設(shè)計(jì)與實(shí)現(xiàn) DFSMap 類使用深度優(yōu)先算法得到地圖的類。 /* * 重置 */ public abstract void reset(int m,int n)。這三種方法將會(huì)在DFSMap 和 PriMap 兩個(gè)類中得以詳細(xì)定義及實(shí)現(xiàn)。 圖 57 簡單難度的迷宮游戲路徑顯示界面 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 18 圖 58 復(fù)雜難度的迷宮游戲界面 圖 59 復(fù)雜難度的迷宮游戲路徑顯示界面 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 19 AbstractMap 類的設(shè)計(jì)與實(shí)現(xiàn) AbstractMap 類為一個(gè)抽象類，表示選擇不同的算法。 } ()。 } (顯示路徑 )。 if (curflag == 0) { (null)。 } (隱藏路徑 )。 if (curflag == 0) { (())。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 17