【正文】 需求分析 系統(tǒng)功能的需求指定系統(tǒng)必須提供的服務。計算機的普及使得原本生活已經(jīng)不嫩更適應人們的需要，廣大計算機愛好者迫切的需要能夠使用計算機進行必要的娛樂活動 來豐富自己的生活，這樣，計算機游戲應運而生。科技部指定科技發(fā)展計劃，將把游戲開發(fā)的扶持力度加大。 Java一直以來由于其可以 “跨平臺 ”以及 “一次編譯，到處運行 ”等特點，且因為 Java 游戲簡單有趣，并且對用戶硬性要求極小，所以 Java 游戲通常對 85%的計算機用戶都有吸引力。 可行性分析 技術可行性 開發(fā)本游戲的編程語言有多種，如： VC， VB， Java 等，但考慮到自身對語言的熟悉程度和編寫程序的困難度，選擇 Java 語言進行游戲的開發(fā)。 Java 程序設計語言共分為三個體系 JavaSE(java 平臺標準版）， JavaEE(java 平臺企業(yè)版）， JavaME(java 平臺微型版）。 北京郵電大學畢業(yè)設計 2 開發(fā)平臺 Java 平 臺由 Java 虛擬機 和 Java 應用編程 接口 (簡稱 API）構成。 Java 不同于一般的 編譯執(zhí)行 計算機語言和 解釋執(zhí)行 計算機語言。另一方面， Java 技術也不斷更新。 SUN 和 JAVA 的標識也正是一杯正冒著熱氣的咖啡。此外， Java 支持和其他庫一起工作，而且它的速度變得越來越快。 游戲的最初目的就是讓玩家在游戲中得到放松。Java Language。對實現(xiàn)功能以及操作過程進行了重點討論，開發(fā)用到了 Java 類庫中的許多包以及其中的類，例如 包， 包， 包等等，穩(wěn)重會對這些包和類的用法進行講解。目前用于游戲開發(fā)的計算機語言多種多樣，而Java 只是其中 一種。一般的迷宮游戲比較簡單，游戲中隨機出現(xiàn)一些障礙，要求玩家能夠找出一條從起點到終點的通路。它看似 簡單確變化無窮，迷宮游戲上手及其簡單，但要熟練的掌握其中的奧秘 且 快速找出一條通路，難度 卻 不低。然而， Java 是現(xiàn)在全球最時髦的開發(fā)工具之一，它擁有一套龐大且完整的類庫，內(nèi)置了其他怨言需要靠庫甚至是操作系統(tǒng)才能支持的功能。 關鍵詞 游戲 ； 迷宮 ； Java； 算法 北京郵電大學畢業(yè)設計 ii Absract JavaBased Maze Game Maze Game is one of the most mon of our game , the game appeared in mobile games , handheld game consoles and puter games which , therefore maze game is a very classic game. Generally relatively simple maze game , the game randomly some obstacles , requiring players to be able to find a path from start to finish . It seems simple indeed enormous, and its simple maze game started , but a skilled master mystery cut quickly identify a path , the difficulty really is not low . As a wellknown popular game for all ages , its popularity can be said that the history of any game can not be pared. This design is a Javabased maze game . Current puter language for a variety of game development , and Java is just one of them. However , Java is now one of the world39。algorithm 北京郵電大學畢業(yè)設計 1 目 錄 1 緒論 .................................................................. 1 課題的研究背景與意義 ............................................... 1 Java 簡介 .......................................................... 1 名字起源 ....................................................... 1 發(fā)展歷史 ....................................................... 1 語言特征 ....................................................... 1 開發(fā)平臺 ....................................................... 2 2 可行性研究 ............................................................ 3 可行性分析 ......................................................... 3 技術可行性 ..................................................... 3 經(jīng)濟可行性 ..................................................... 3 操作可行性 ..................................................... 3 法律可行性 ..................................................... 3 3 需求分析 .............................................................. 4 系統(tǒng)初步分析 ....................................................... 4 用戶需求分析 ................................................... 4 功能需求分析 ................................................... 4 系統(tǒng)的可靠性和可用性需求分析 ................................... 4 4 總體設計 .............................................................. 5 系統(tǒng)開發(fā) ........................................................... 5 系統(tǒng)開發(fā)的原則 ................................................. 5 系統(tǒng)設計階段 ................................................... 5 結構設計階段 ................................................... 5 相關算法介紹 ....................................................... 6 深度優(yōu)先算法生成迷宮介紹 ....................................... 6 普里姆算法生成迷宮介紹 ......................................... 7 5 詳細設計 .............................................................. 9 核心包的設計 ........................................................ 9 北京郵電大學畢業(yè)設計 2 MainFrame 類的設計與實現(xiàn) ....................................... 9 SetFrame 類的設計與實現(xiàn) ....................................... 11 ShowPane 類的設計與實現(xiàn) ....................................... 13 MainController 類的設計與實現(xiàn) ................................. 16 AbstractMap 類的設計與實現(xiàn) .................................... 19 DFSMap 類的設計與實現(xiàn) ......................................... 19 PriMap 類的設計與實現(xiàn) ......................................... 25 Point 類的設計與實現(xiàn) .......................................... 28 6 結論 ................................................................. 30 參考文獻 ................................................................ 31 致 謝 ................................................................ 32 外文文獻 ................................................................ 33 中文翻譯 ................................................................ 43 北京郵電大學畢業(yè)設計 1 1 緒論 課題的研究背景與意義 隨著經(jīng)濟的快速發(fā)展，計算機的地位在人們生活中已日益突出，基于各種操作系統(tǒng)的娛樂游戲也越來越多、越來越大眾化，成為人們生活中必不可少的一部分。游戲一直存在于人類生活中，如今定 義的游戲從早期的猜謎游戲，發(fā)展至如今的單擊 RPG 游戲，網(wǎng)絡游戲等，已經(jīng)升華為更高級別意義上的娛樂游戲，對人們的感官刺激也越發(fā)強烈，得到樂趣也更多。 由于 Java 游戲一般來說簡單有趣，并且對用戶硬件要求極小，所以 Java 游戲通常對 85%的計算機用戶都有吸引力。 發(fā)展歷史 ` Java 是由 Sun Microsystems 公司推出的 Java 面向對象程序設計語言（以下簡稱 Java語言）和 Java 平臺的總稱。 (2020 年 Oracle 公司收購了 SUN) 語言特征 Java 是一個純粹的面向對象的程序設計語言，它繼承了 C++語言面向 對象技術的核心。它首先將 源代碼 編譯成二進制 字節(jié)碼 ，然后依賴各種不同平臺上的虛擬機來解釋執(zhí)行字節(jié)碼。 Java 應用 編程 接口為此提供了一個獨立于 操作系統(tǒng) 的標準接口，可分為基本部分和擴展部分。 北京郵電大學畢業(yè)設計 3 2 可行性研究 可行性研究的目的，就是用最小的代價在盡可能短的時間內(nèi)確定問題是否能解決。本游戲實在 Windows 環(huán)境下開發(fā)的，一般機器配置就可以滿足要求，對機器本身沒有太高的要求，環(huán)境只需裝上 jdk 即可， Java 是現(xiàn)在全球最流行的開發(fā)語言之一，他擁有一套龐大且完善的類庫，內(nèi)置了其他語言所需要的靠庫甚至是操作系統(tǒng)才能支持的功能，擁有一個虛擬機。 操作可行性 由于整個系統(tǒng)的開發(fā)過程中從操作簡便、界面美觀、靈活使用、的用戶要求為出發(fā)點，界面設計是要充分考慮玩家的感受，界面比較直觀，互動性很 好，操作起來簡單明了。這樣一來，國內(nèi)游戲廠商將可獲得發(fā)展的核心技術平臺，政策有利于保護中國游戲軟件的自主知識