【正文】 .................. 26 音樂控制 ......................................................................................................... 27 4 游戲測試 .................................................................................................................... 29 軟件測試 ......................................................................................................... 29 軟件測試簡介 ...................................................................................... 29 測試方法 .............................................................................................. 29 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 測試步驟 .............................................................................................. 30 游戲系統(tǒng)性能分析 ......................................................................................... 30 結(jié) 論 .......................................................................................................................... 31 參考文獻(xiàn) .......................................................................................................................... 32 致 謝 .......................................................................................................................... 33 原 文 .......................................................................................................................... 34 翻 譯 .......................................................................................................................... 40 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 1 引 言 策略性游戲可以鍛煉人的思維能力還能緩解人的壓力，使人們暫時(shí)忘卻生活當(dāng)中的煩惱，增強(qiáng)人們的邏輯思維能力，游戲的藝術(shù)美也吸引著越來越多的玩家和廠商，寓教于樂，在放松人們心情的同時(shí)還可以活躍雙手，在節(jié)奏越來越快的生活中，游戲如清風(fēng)般撲來，豐富了人們的生活，隨著時(shí)代的進(jìn)步，游戲產(chǎn)業(yè)逐漸壯大 ，成為人們生活中不可或缺的一部分。 推箱子游戲起源于日本，在游戲中人們可以提高邏輯思維能力。它的玩法也非常簡單?？刂迫宋锊煌５囊苿?dòng)將箱子推到目的位置。難點(diǎn)在于移動(dòng)的位置，以及箱子到達(dá)指定位置的順序，只有多加思考才能獲得游戲的勝利。反復(fù)推敲，鍛煉了人們的耐性。本次的開發(fā)盡量多的設(shè)置了關(guān)卡數(shù)目，增強(qiáng)游戲的耐玩性，同時(shí)在畫面上有所提高，借鑒了許多達(dá)人的經(jīng)驗(yàn)和技術(shù)，引發(fā)了我對游戲的熱愛，豐富了個(gè)人生活，相信推箱子游戲在今后的社會總會越來越引人注目。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 2 1 系統(tǒng) 分析 技術(shù)可行性分析 可行性目的 通過推箱子游戲中使用的 java 技術(shù)，讓我能夠更加熟練的使用 myeclipe。同時(shí)了解相關(guān)運(yùn)行環(huán)境的配置。將理論知識和實(shí)際操作結(jié)合起來。達(dá)到學(xué)以致用的目的。網(wǎng)上資料的查詢極大的提高了我的自學(xué)能力。希望經(jīng)過此次設(shè)計(jì)，鍛煉自己的思考，解決問題的能力。對系統(tǒng)開發(fā)的流程有更深層次的理解，檢驗(yàn)學(xué)習(xí)成果和實(shí)際動(dòng)手能力，對底層知識有更深的了解。為今后的工作打好基礎(chǔ)。 可行性 研究前提 基本需求 :通過規(guī)范的開發(fā)流程，采用面向?qū)ο蟮姆治鲈O(shè)計(jì)方法實(shí)現(xiàn)游戲美觀，易玩，及時(shí) 等特性 。 操作性方面主要通過鍵盤的借口實(shí)現(xiàn)，操作鍵位是上 ,下 ,左 ,右 。 主要開發(fā)目標(biāo) :通過此次研究熟練 java 的相關(guān)知識和技術(shù)的應(yīng)用，界面美化的工作需要同學(xué)的的幫助，了解團(tuán)隊(duì)和合作的重要，熟悉不同領(lǐng)域相關(guān)技術(shù)的交叉，完成 java推箱子游戲的基本功能 。 條件假定和限制 :java 相關(guān)技術(shù)的使用不是很熟練，如果有些游戲 bug 沒有及時(shí)發(fā)現(xiàn)，相關(guān)升級版本需要之后彌補(bǔ)，更正 。 可行性研究所采用的方法和步驟 :通過研究分析 推箱子小游戲 所 需要 的 功能以 及實(shí)現(xiàn)的方法、確定主體結(jié)構(gòu)。利用 所學(xué)到的知識 ，以最簡潔、最容易的辦法，邊開發(fā)邊 測試邊修改，實(shí)現(xiàn)一個(gè)初級游戲軟件。 評價(jià)尺度 :實(shí)現(xiàn)基礎(chǔ)的推箱子功能，如輸贏判定，人物的移動(dòng)位置，箱子的移動(dòng)位置，同時(shí)加強(qiáng)畫面的優(yōu)化，音樂的選定等基礎(chǔ)功能 。 更強(qiáng)的優(yōu)化需要以后的升級和修改，實(shí)相關(guān)功能就達(dá)到目標(biāo)。 算法 可行性分析 管理可行性 :此次設(shè)計(jì)基于 java，有面向?qū)ο?，可移植性，安全性，并發(fā)機(jī)制，支持可視化圖形界面等特點(diǎn)。易于管理 。 經(jīng)濟(jì)可行性 :本次設(shè)計(jì)注重游戲功能的實(shí)現(xiàn)，達(dá)到設(shè)計(jì)目的，不用于其他的商業(yè)用途 。 通過此次設(shè)計(jì)增強(qiáng) java 技術(shù)和實(shí)踐的結(jié)合。同時(shí)了解可視化界面，設(shè)計(jì)操作界面和頁面的跳 轉(zhuǎn)更換。操作環(huán)境需要 MyEclipse。相關(guān)資料可以上網(wǎng)查詢。硬件方面可以使用 HP 筆記本。所以易于操作。 技術(shù)可行性 :對于 本游戲 ， 可 以使 用 如 VB， Java， Delphi 等 相關(guān)的 編程語言， 但是考慮到編寫程序的難 易程 度 以及 對 編譯 語言的了解程度， 本游戲 選擇 JAVA 程序語言 作為編程語言。需要對變量定義、變量初始化、界面初始化、游戲初始化 等， 然后 就可以進(jìn)入游戲 ， 處理游戲過程中的各種操作。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 3 社會可行性 :本次設(shè)計(jì)基于學(xué)習(xí)的需要，所做畢業(yè)設(shè)計(jì)的內(nèi)容不會在社會上進(jìn)行商業(yè)運(yùn)作 。 網(wǎng)上所查的資料以及相關(guān)的知識的引用，屬于學(xué)術(shù)交流， 不涉及版權(quán)，以及法律責(zé)任。同時(shí)不會對社會產(chǎn)生負(fù)面的影響，不存在不可行性。 現(xiàn)建立一個(gè)二維常數(shù)隊(duì)列（ a0,b0），將所有位置對應(yīng)于二維隊(duì)列中的一個(gè)位置。將石頭的位置上設(shè)定數(shù)字 2，箱子的位置上設(shè)定數(shù)字 1，空地的位置上設(shè)定數(shù)字 0，將任務(wù)初始的位置上設(shè)定數(shù)字 3。這樣就完成了初始化的過程。將人物可以直接到達(dá)的箱子周圍的空地算出來（個(gè)人認(rèn)為這一步深度優(yōu)先比較好），存入另一個(gè)數(shù)列中。將人物和箱子的當(dāng)前位置記入變量 i,j 中，人物移動(dòng)到每個(gè)位置上后，人物與箱子的位置差絕對值一定為 1。用這個(gè)差值算出如果箱子可以移動(dòng)時(shí)的下一位置 的當(dāng)前狀態(tài)，當(dāng)狀態(tài)不為0 時(shí)，舍棄這個(gè)位置，即此路不通，這路算法結(jié)束；若狀態(tài)為 0，則將箱子的位置和人物位置全部移動(dòng)到下一位置，這個(gè)時(shí)候?qū)⑾渥游恢煤腿宋镂恢糜浫胄碌亩S常數(shù)隊(duì)列（ a1,b1）中。這時(shí)再用上一個(gè)判斷加上這個(gè)判斷：當(dāng)變量 i， j 與二維常數(shù)隊(duì)列（ a1,b1）中記錄的對應(yīng)位置一致時(shí)認(rèn)定該路不通，這樣用深度優(yōu)先循環(huán)下去。直到得到最終的位置 m,n。 當(dāng)然這是一個(gè)箱子的算法 ,要是是兩個(gè)箱子就將常數(shù)列用（ a0,b0,c0）代替，然后將第二個(gè)箱子的位置寫在 c0 中就可以了。 這實(shí)際上是一個(gè)尋路問題，最簡單的用一個(gè)廣度 優(yōu)先搜索就可以找到最短路徑。從角色當(dāng)前位置開始，每次向所有可能方向展開一層，如下圖直到擴(kuò)展到目標(biāo)位置。根據(jù)節(jié)點(diǎn)的父子關(guān)系能反推出移動(dòng)步驟。如下圖 11 所示 ： 圖 11推箱子地圖演示 輸出結(jié)果很簡單，從當(dāng)前棧底到棧頂，每個(gè)元素代表一步移動(dòng)。由于移動(dòng)步驟只記錄了主角推動(dòng)箱子的位置 ，可以根據(jù)上一個(gè)問題的解決辦法，能得到當(dāng)前主角位置到主角推動(dòng)位置的路徑。要判斷當(dāng)前局面是否在之前的移動(dòng)步驟上出現(xiàn)過，這個(gè)問題到現(xiàn)在我還沒有想出特別好的方法。容易想到最笨的方法的是從上到下訪問當(dāng)前棧內(nèi)所有元素，恢復(fù)出之前的所有狀態(tài)逐一比較，包括主角是否在同一封閉空間。聰明一點(diǎn)的話可以根據(jù)關(guān)卡狀態(tài)計(jì)算出某種唯一的特征值記錄在壓棧數(shù)據(jù)中，只要比較該特征值就可以了。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 4 仍然使用問題 1 的廣度優(yōu)先擴(kuò)展，容易找出所有和主角所在空間相鄰的箱子，判斷箱子是否可以從主角所在空間推動(dòng)也不難，先看是哪一面相鄰，再看箱子另一面是否為空 。 平臺選擇 一 、 首先我們需要做到 MyEclipse 到底是什么 ? 下面允許我做一些簡要的介紹 :應(yīng)該大家都知道 Eclipse 優(yōu)點(diǎn)：免費(fèi)、程序代碼排版功能、有中文化包、可增設(shè)許多功能強(qiáng)大的外掛、支持多種操作系統(tǒng) (Windows、 Linux、Solaris、 Mac OSX)..等等 ， 而 MyEclipse 企業(yè)級工作平臺（ MyEclipse Enterprise Workbench ，簡稱 MyEclipse）是對 Eclipse IDE 的擴(kuò)展，利用它我們可以在數(shù)據(jù)庫和J2EE 的開發(fā)、發(fā)布，以及應(yīng)用程序服 務(wù)器的整合方面極大的提高工作效率。它是功能豐富的 J2EE 集成開發(fā)環(huán)境，包括了完備的編碼、調(diào)試、測試和發(fā)布功能，完整支持 HTML, Struts, JSF, CSS, Javascript, SQL, Hibernate。 在結(jié)構(gòu)上， MyEclipse 的特征可以被分為 7 類： 1. J2EE 模型 。 2. WEB 開發(fā)工具 。 3. EJB 開發(fā)工具 。 4. 應(yīng)用程序服務(wù)器的連接器 。 5. J2EE 項(xiàng)目部署服務(wù) 。 6. 數(shù)據(jù)庫服務(wù) 。 7. MyEclipse 整合幫助 。 對于以上每一種功能上的類別，在 Eclipse 中都有相應(yīng)的功能部件，并通過一系列的插件來實(shí)現(xiàn)它們。 MyEclipse 結(jié)構(gòu)上的這種模塊化，可以讓我們在不影響其他模塊的情況下，對任一模塊進(jìn)行單獨(dú)的擴(kuò)展和升級。 簡單而言， MyEclipse 是 Eclipse 的插件，也是一款功能強(qiáng)大的 J2EE 集成開發(fā)環(huán)境，支持代碼編寫、配置、測試以及除錯(cuò) 。 二 、 接著既然我們已經(jīng)知道了這個(gè)軟件 ,那么她又可以幫我們作些什么呢 ? 這里我作一些簡要的介紹 (由于 myeclipse相繼推出不同的版本 ,每個(gè)版本又有其各自的特點(diǎn) ,在此我只介紹我當(dāng)前在用的整個(gè)版本 ) 總結(jié)起來講這個(gè)版 本支持這些以下功能 : 1． 平臺和安裝支持 （ 1）兼容 Eclipse 。 （ 2）支持 Java 5 amp。 Java 6。 （ 3）可運(yùn)行在 Windows (XP, Vista)、 Linux、 Mac 操作系統(tǒng) 。 Java EE 5 和 Spring 功能部件 。 （ 1）提高 ，從數(shù)據(jù)庫模式直接產(chǎn)生 bean,你可以結(jié)合 sybase開發(fā)工具 PowerDesigner 來生成相應(yīng)當(dāng)實(shí)體 bean,這樣給我們帶來了不少便利之處 ！ (只 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 5 是要提醒的是她生成的實(shí)體 bean 的對 OR 映射功能的支持很差 ,需要我們手動(dòng)去做一些修改 )。 （ 2）支持 Java 持久化結(jié)構(gòu)開發(fā) 。 （ 3）對 Spring 升級，增強(qiáng)配置管理功能 。 升級 Hibernate,這些對開發(fā)企業(yè)級的應(yīng)用是多么大的一個(gè)佳音啊 （ 4） SpringJPA 高度集成 。 AJAX 開發(fā)和測試 ， 這門技術(shù)是近幾年大家一致看好的技術(shù) ,而該軟件給她提供了支持 ,給開發(fā)人員帶來了不少便利之處 。 （ 1） 支持美國 Apple 公司 — 所有的 AJAX 特征能在 Mac 操作系統(tǒng)上運(yùn)行 。 （ 2） 改進(jìn)了 AJAX Web 瀏覽器 。 （ 3）改進(jìn)了 AJAX 工具 。 （ 4）增強(qiáng)了 JavaScript 調(diào)試 ,這點(diǎn)我的體會很深刻 ,該軟件提供的調(diào)試機(jī)制 ,如果你充分用起來你會發(fā)現(xiàn)你的開發(fā)效率會大幅度的提高 。 RAD Web 開發(fā) 。 Matisse4MyEclipse 可視化 Swing 設(shè)計(jì)器 。 快速 Java EE 部署和測試 ， 感觸