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

　　

【正文】 ted method stub int a[] = new int[i]。 //創(chuàng)建隨機生成數(shù)器 Random ran = new Random()。 for (int j = 0。 j i。 j++) a[j] = j。 for (int k = 0。 k i。 k++) { //返回下一個偽隨機數(shù)，它是此隨機數(shù)生成器的序列中均勻分布的 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)// 當(dāng)前位置 { 北京郵電大學(xué)畢業(yè)設(shè)計 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。 } } 相關(guān)示意圖如圖 512 和圖 513。 圖 510 深度優(yōu)先 算法生成的地圖 北京郵電大學(xué)畢業(yè)設(shè)計 25 圖 511 深度優(yōu)先 算法生成的地圖 PriMap 類的設(shè)計與實現(xiàn) PriMap 類是利用普里姆算法實現(xiàn)迷宮的形成。 首先，設(shè)置迷宮中的格子均為墻。其次，選擇入口點并將其設(shè)置為可行，然后將其鄰墻放入列表中。當(dāng)列表中有狀態(tài)為不可行的格子時，從列表中隨機選擇一個作為墻的格子。此時，如果它相鄰的格子不是迷宮的通路，則把墻打通，即設(shè)置此格子的狀態(tài)為可行，讓其成為迷宮的通路，再將該格子的鄰墻加入列表；如果墻的 鄰格已經(jīng)是通路，則就從列表中刪除這面墻。 PriMap 類 的主要代碼如下： public class PriMap extends AbstractMap { private int m = 0, n = 0。 private boolean a[][]。 private int currX, currY。// 記錄當(dāng)前格子位置 private StackPoint stack。// 用作隊列，存放墻 public PriMap(int m, int n) { stack = new StackPoint()。 reset(m, n)。 } public boolean[][] getData() { 北京郵電大學(xué)畢業(yè)設(shè)計 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)建一個隨機生成數(shù)器，使用以毫秒為單位的當(dā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。 北京郵電大學(xué)畢業(yè)設(shè)計 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。 } } 相關(guān)示意圖如圖 512 和圖 513。 圖 512 普里姆算法生成的地圖 北京郵電大學(xué)畢業(yè)設(shè)計 28 圖 513 普里姆算法地圖的路徑圖 Point 類的設(shè)計與實現(xiàn) Point 類為一個點的坐標(biāo)類，可通過此類，可以實現(xiàn)點的位置的設(shè)置和獲取。 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。 北京郵電大學(xué)畢業(yè)設(shè)計 29 else return false。 } } 北京郵電大學(xué)畢業(yè)設(shè)計 30 6 結(jié)論 本次畢業(yè)設(shè)計到此已經(jīng)順利結(jié)束。通過這次畢業(yè)設(shè)計，我學(xué)習(xí)到了很多東西。在以前的三年課程中我學(xué)到了很多課程，從開始的計算機理論基礎(chǔ)，到 C 語言，數(shù)據(jù)結(jié)構(gòu)，C++， Java，數(shù)據(jù)庫系統(tǒng)概論等。雖然通過學(xué)習(xí)對這些課程都是比較膚淺的了解，而且也只是停留在堆理論只是的理解階段，對其掌握程度還不夠前面和熟悉。這次畢業(yè)設(shè)計，使我將大學(xué)四年中所學(xué)的課程貫穿整合起來，同時在設(shè)計中還涉及到一些之前沒有學(xué)習(xí)過的新知識。對這些新知識的學(xué)習(xí)培養(yǎng)了我快速自學(xué)和應(yīng)用新知識的能力。本次畢業(yè)設(shè)計不僅僅是我歲所學(xué)知識的一次綜合應(yīng)用，更是對我 綜合分析試劑問題、處理實際問題的能力的培養(yǎng)和鍛煉。 本次設(shè)計運用了 Java 相關(guān)知識及軟件工程的思路進行開發(fā)。 在實現(xiàn)功能的同時更加側(cè)重對于生成迷宮算法的研究，主要針對深度優(yōu)先算法和普里姆算法在迷宮中應(yīng)用的對比。 通過生成的迷宮可以看出深度優(yōu)先算法所生成的迷宮較為扭曲，但有著一條明顯的通路，可以較為容易的找到一條路徑。而普里姆算法生成的迷宮岔路較多，整體上較為自然而復(fù)雜，想要找到一條通路較為有難度。 由于時間、條件有限，經(jīng)驗不足等，本文所做的工作還有很多不足之處，還需要進一步學(xué)習(xí)和研究。 北京郵電大學(xué)畢業(yè)設(shè)計 31 參 考文獻 [1] 嚴(yán)蔚敏 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） [M]. 清華大學(xué)出版社 , 2020 [2] 吳哲輝，崔煥慶，馬炳先 . 算法設(shè)計方法 [J] . 機械工業(yè)出版社 , 2020 [3] 耿祥義 ，張躍平 .Java2 實用教程（第三版） [M].清華大學(xué)出版社 , 2020 [4] 陸光義 . Java游戲編程導(dǎo)學(xué) [D].清華大學(xué)出版 社， 2020 [5] Bruce in Java[J].機械工業(yè)出版社 , 2020 [6] Thomas to Algorithms[M].機械工業(yè)出版社 , 2020 [7] MarkAllenweiss. 數(shù)據(jù)結(jié)構(gòu)與算法分析 [J].機械工業(yè)出版社， 2020 [8] 鄒恒明 .算法之道（第二版） [M].機械工業(yè)出版社 , 2020 [9] Sierra K. Head First Java（第二版） [J].中國電力出版社， 2020 [10] 李剛 . 瘋狂 Java講義 [J].電子工業(yè)出版社， 2020 北京郵電大學(xué)畢業(yè)設(shè)計 32 致 謝 作者在設(shè)計（論文）期間都是在蘇小銳老師 和張光勝老師 的全面指 導(dǎo)下完成的 ，感謝兩位老師的不辭辛苦地 為我指正設(shè)計和論文中的缺點和漏洞 。感謝馮秀芳教授在畢業(yè)設(shè)計論文編寫過程中給予的 指導(dǎo)和 幫助。 感謝我的 同學(xué) 和朋友對我的關(guān)心和幫助。 北京郵電大學(xué)畢業(yè)設(shè)計 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