【導讀】戲當中，因此迷宮游戲也是一個十分經典的游戲。機出現一些障礙，要求玩家能夠找出一條從起點到終點的通路。它看似簡單確變化無窮，迷宮游戲上手及其簡單，但要熟練的掌握其中的奧秘且快速找出一條通路，難度卻不低。本設計是一款基于Java的迷宮游戲。目前用于游戲開發(fā)的計算機語言多種多樣，而。然而，Java是現在全球最時髦的開發(fā)工具之一，它擁有一套龐大且。完整的類庫，內置了其他怨言需要靠庫甚至是操作系統才能支持的功能?？梢院苋菀椎挠肑ava編寫并運行基于Java的游戲。本文從游戲的背景研究和發(fā)展現狀開始，詳細描述了整個游戲的制作過程。功能以及操作過程進行了重點討論，開發(fā)用到了Java類庫中的許多包以及其中的類，系統的可靠性和可用性需求分析..

　　

【正文】 ted method stub int a[] = new int[i]。 //創(chuàng)建隨機生成數器 Random ran = new Random()。 for (int j = 0。 j i。 j++) a[j] = j。 for (int k = 0。 k i。 k++) { //返回下一個偽隨機數，它是此隨機數生成器的序列中均勻分布的 int 值。 int r1 = (i)。 int r2 = (i)。 int b = a[r1]。 a[r1] = a[r2]。 a[r2] = b。 } return a。 } private int getPosition(int x, int y)// 當前位置 { 北京郵電大學畢業(yè)設計 24 if (x == 1 amp。amp。 y == 1)// 在左上角 return 1。 else if (x == 1 amp。amp。 y == n 2)// 在左下角 return 2。 else if (x == m 2 amp。amp。 y == 1)// 在右上角 return 3。 else if (x == m 2 amp。amp。 y == n 2)// 在右下角 return 4。 else if (x == 1)// 在左邊 return 5。 else if (x == m 2)// 在右邊 return 6。 else if (y == 1)// 在上面 return 7。 else if (y == n 2)// 在下面 return 8。 else // 在中間 return 0。 } } 相關示意圖如圖 512 和圖 513。 圖 510 深度優(yōu)先 算法生成的地圖 北京郵電大學畢業(yè)設計 25 圖 511 深度優(yōu)先 算法生成的地圖 PriMap 類的設計與實現 PriMap 類是利用普里姆算法實現迷宮的形成。 首先，設置迷宮中的格子均為墻。其次，選擇入口點并將其設置為可行，然后將其鄰墻放入列表中。當列表中有狀態(tài)為不可行的格子時，從列表中隨機選擇一個作為墻的格子。此時，如果它相鄰的格子不是迷宮的通路，則把墻打通，即設置此格子的狀態(tài)為可行，讓其成為迷宮的通路，再將該格子的鄰墻加入列表；如果墻的 鄰格已經是通路，則就從列表中刪除這面墻。 PriMap 類 的主要代碼如下： public class PriMap extends AbstractMap { private int m = 0, n = 0。 private boolean a[][]。 private int currX, currY。// 記錄當前格子位置 private StackPoint stack。// 用作隊列，存放墻 public PriMap(int m, int n) { stack = new StackPoint()。 reset(m, n)。 } public boolean[][] getData() { 北京郵電大學畢業(yè)設計 26 // TODO Autogenerated method stub return a。 } public void reset(int m, int n) { = 2 * m + 1。 = 2 * n + 1。 a = new boolean[][]。 for (int i = 0。 i 。 i++) for (int j = 0。 j 。 j++) a[i][j] = false。 currX = 1。 currY = 1。 ()。 a[1][0] = true。 go()。 } public StackPoint getPath() { // TODO Autogenerated method stub return stack。 } private void resetPostion() { //創(chuàng)建一個隨機生成數器，使用以毫秒為單位的當前時間 Random r = new Random(())。 while (true) { if (() == 0) break。 int i = (())。 Point p = (i)。//移除此向量中指定位置的元素 int x = ()。 int y = ()。 int test = test(x, y)。 if (test == 1) { if (a[x + 1][y] == false) { a[x][y] = true。 currX = x + 1。 currY = y。 北京郵電大學畢業(yè)設計 27 a[currX][currY] = true。 break。 } if (a[x 1][y] == false) { a[x][y] = true。 currX = x 1。 currY = y。 a[currX][currY] = true。 break。 } if (a[x][y 1] == false) { a[x][y] = true。 currX = x 1。 currY = y。 a[currX][currY] = true。 break。 } } 相關示意圖如圖 512 和圖 513。 圖 512 普里姆算法生成的地圖 北京郵電大學畢業(yè)設計 28 圖 513 普里姆算法地圖的路徑圖 Point 類的設計與實現 Point 類為一個點的坐標類，可通過此類，可以實現點的位置的設置和獲取。 Point 類的主要代碼如下： public class Point { private int x。 private int y。 public int hashCode() { // TODO Autogenerated method stub return 0。 } public Point(int x, int y) { = x。 = y。 } @Override public boolean equals(Object obj) { // TODO Autogenerated method stub Point p = (Point) obj。 if ( == amp。amp。 == ) return true。 北京郵電大學畢業(yè)設計 29 else return false。 } } 北京郵電大學畢業(yè)設計 30 6 結論 本次畢業(yè)設計到此已經順利結束。通過這次畢業(yè)設計，我學習到了很多東西。在以前的三年課程中我學到了很多課程，從開始的計算機理論基礎，到 C 語言，數據結構，C++， Java，數據庫系統概論等。雖然通過學習對這些課程都是比較膚淺的了解，而且也只是停留在堆理論只是的理解階段，對其掌握程度還不夠前面和熟悉。這次畢業(yè)設計，使我將大學四年中所學的課程貫穿整合起來，同時在設計中還涉及到一些之前沒有學習過的新知識。對這些新知識的學習培養(yǎng)了我快速自學和應用新知識的能力。本次畢業(yè)設計不僅僅是我歲所學知識的一次綜合應用，更是對我 綜合分析試劑問題、處理實際問題的能力的培養(yǎng)和鍛煉。 本次設計運用了 Java 相關知識及軟件工程的思路進行開發(fā)。 在實現功能的同時更加側重對于生成迷宮算法的研究，主要針對深度優(yōu)先算法和普里姆算法在迷宮中應用的對比。 通過生成的迷宮可以看出深度優(yōu)先算法所生成的迷宮較為扭曲，但有著一條明顯的通路，可以較為容易的找到一條路徑。而普里姆算法生成的迷宮岔路較多，整體上較為自然而復雜，想要找到一條通路較為有難度。 由于時間、條件有限，經驗不足等，本文所做的工作還有很多不足之處，還需要進一步學習和研究。 北京郵電大學畢業(yè)設計 31 參 考文獻 [1] 嚴蔚敏 .數據結構（ C語言版） [M]. 清華大學出版社 , 2020 [2] 吳哲輝，崔煥慶，馬炳先 . 算法設計方法 [J] . 機械工業(yè)出版社 , 2020 [3] 耿祥義 ，張躍平 .Java2 實用教程（第三版） [M].清華大學出版社 , 2020 [4] 陸光義 . Java游戲編程導學 [D].清華大學出版 社， 2020 [5] Bruce in Java[J].機械工業(yè)出版社 , 2020 [6] Thomas to Algorithms[M].機械工業(yè)出版社 , 2020 [7] MarkAllenweiss. 數據結構與算法分析 [J].機械工業(yè)出版社， 2020 [8] 鄒恒明 .算法之道（第二版） [M].機械工業(yè)出版社 , 2020 [9] Sierra K. Head First Java（第二版） [J].中國電力出版社， 2020 [10] 李剛 . 瘋狂 Java講義 [J].電子工業(yè)出版社， 2020 北京郵電大學畢業(yè)設計 32 致 謝 作者在設計（論文）期間都是在蘇小銳老師 和張光勝老師 的全面指 導下完成的 ，感謝兩位老師的不辭辛苦地 為我指正設計和論文中的缺點和漏洞 。感謝馮秀芳教授在畢業(yè)設計論文編寫過程中給予的 指導和 幫助。 感謝我的 同學 和朋友對我的關心和幫助。 北京郵電大學畢業(yè)設計 33 外文 文獻 The growth of the utilization of the World Wide Web (WWW) as a medium for the delivery of puterbased patient records (CBPR) has created a new paradigm in which clinical information may be delivered. Until recently the authoring tools and environment for application development on the WWW have been limited to Hyper Text Markup Language (HTML) utilizing mon gateway interface scripts. While, at times, this provides an effective medium for the delivery of CBPR, it is a less than optimal solution. The servercentric dynamics and low levels of interactivity do not provide for a robust application which is required in a clinical environment. The emergence of Sun Microsystems39。 Java language is a solution to the problem. In