【正文】 北京郵電大學(xué)畢業(yè)設(shè)計(jì) i基于 Java 語(yǔ)言 推箱子游戲 的設(shè)計(jì)與實(shí)現(xiàn) 摘 要 社會(huì)在進(jìn)步，人們生活質(zhì)量也在日益提高。高強(qiáng)度的壓力也接踵而來(lái)。此次設(shè)計(jì)符合了社會(huì)需求， java 推箱子游戲可以讓人們?cè)陂e暇之余，體驗(yàn)游戲的樂(lè)趣。 推箱子游戲的玩法十分簡(jiǎn)單 —— 控制人物繞過(guò)障礙物，到達(dá)目的地。 將游戲 地圖 做成通用的關(guān)卡設(shè)計(jì)，關(guān)卡用文本實(shí)現(xiàn)在文本文件里設(shè)置好關(guān)卡 , 游戲核心模塊中圖片隨機(jī)生成采用了數(shù)字和圖片綁定，運(yùn)用隨機(jī)函數(shù)以及數(shù)組交換的算法，實(shí) 現(xiàn)了游戲圖片初始化狀態(tài)，有效的解決了圖片排布問(wèn)題，方案簡(jiǎn)單易行。 用迭代 計(jì)算小人和箱子的移動(dòng)， 一個(gè)計(jì)算人是否能到達(dá)某一個(gè)格子 一個(gè)是計(jì)算箱子是否能到達(dá)相鄰的某一個(gè)格子 。作為一個(gè)具有悠久歷史的游戲，也能夠引起人的懷念和共鳴。多功能 北京郵電大學(xué)畢業(yè)設(shè)計(jì) ii Java implementation of the Sokoban game Abstract Social progress, quality of life is also increasing. Highintensity pressure also follow. The emergence of new social urgently needed an effective way to relieve people39。s interest. As a game with a long history, but also can cause people to miss and resonance. Key Words Pressure。 java。 推箱子游戲起源于日本，在游戲中人們可以提高邏輯思維能力。控制人物不停的移動(dòng)將箱子推到目的位置。反復(fù)推敲，鍛煉了人們的耐性。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 2 1 系統(tǒng) 分析 技術(shù)可行性分析 可行性目的 通過(guò)推箱子游戲中使用的 java 技術(shù)，讓我能夠更加熟練的使用 myeclipe。將理論知識(shí)和實(shí)際操作結(jié)合起來(lái)。網(wǎng)上資料的查詢極大的提高了我的自學(xué)能力。對(duì)系統(tǒng)開(kāi)發(fā)的流程有更深層次的理解，檢驗(yàn)學(xué)習(xí)成果和實(shí)際動(dòng)手能力，對(duì)底層知識(shí)有更深的了解。 可行性 研究前提 基本需求 :通過(guò)規(guī)范的開(kāi)發(fā)流程，采用面向?qū)ο蟮姆治鲈O(shè)計(jì)方法實(shí)現(xiàn)游戲美觀，易玩，及時(shí)等特性 。 主要開(kāi)發(fā)目標(biāo) :通過(guò)此次研究熟練 java 的相關(guān)知識(shí)和技術(shù)的應(yīng)用，界面美化的工作需要同學(xué)的的幫助，了解團(tuán)隊(duì)和合作的重要，熟悉不同領(lǐng)域相關(guān)技術(shù)的交叉，完成 java推箱子游戲的基本功能 。 可行性研究所采用的方法和步驟 :通過(guò)研究分析 推箱子小游戲 所 需要 的 功能以 及實(shí)現(xiàn)的方法、確定主體結(jié)構(gòu)。 評(píng)價(jià)尺度 :實(shí)現(xiàn)基礎(chǔ)的推箱子功能，如輸贏判定，人物的移動(dòng)位置，箱子的移動(dòng)位置，同時(shí)加強(qiáng)畫(huà)面的優(yōu)化，音樂(lè)的選定等基礎(chǔ)功能 。 算法 可行性分析 管理可行性 :此次設(shè)計(jì)基于 java，有面向?qū)ο?，可移植性，安全性，并發(fā)機(jī)制，支持可視化圖形界面等特點(diǎn)。 經(jīng)濟(jì)可行性 :本次設(shè)計(jì)注重游戲功能的實(shí)現(xiàn)，達(dá)到設(shè)計(jì)目的，不用于其他的商業(yè)用途 。同時(shí)了解可視化界面，設(shè)計(jì)操作界面和頁(yè)面的跳轉(zhuǎn)更換。相關(guān)資料可以上網(wǎng)查詢。所以易于操作。需要對(duì)變量定義、變量初始化、界面初始化、游戲初始化 等， 然后 就可以進(jìn)入游戲 ， 處理游戲過(guò)程中的各種操作。 網(wǎng)上所查的資料以及相關(guān)的知識(shí)的引用，屬于學(xué)術(shù)交流，不涉及版權(quán)，以及法律責(zé) 任。 現(xiàn)建立一個(gè)二維常數(shù)隊(duì)列（ a0,b0），將所有位置對(duì)應(yīng)于二維隊(duì)列中的一個(gè)位置。這樣就完成了初始化的過(guò)程。將人物和箱子的當(dāng)前位置記入變量 i,j 中，人物移動(dòng)到每個(gè)位置上后，人物與箱子的位置差絕對(duì)值一定為 1。這時(shí)再用上一個(gè)判斷加上這個(gè)判斷：當(dāng)變量 i， j 與二維常數(shù)隊(duì)列（ a1,b1）中記錄的對(duì)應(yīng)位置一致時(shí)認(rèn)定該路不通，這樣用深度優(yōu)先循環(huán)下去。 當(dāng)然這是一個(gè)箱子的算法 ,要是是兩個(gè)箱子就將常數(shù)列用（ a0,b0,c0）代替，然后將第二個(gè)箱子的位置寫(xiě)在 c0 中就可以了。從角色當(dāng)前位置開(kāi)始，每次向所有可能方向展開(kāi)一層，如下圖直到擴(kuò)展到目標(biāo)位置。如下圖 11 所示 ： 圖 11 推箱子地圖演示 輸出結(jié)果很簡(jiǎn)單，從當(dāng)前棧底到棧頂，每個(gè)元素代表一步移動(dòng)。要判斷當(dāng)前局面是否在之前的移動(dòng)步驟上出現(xiàn)過(guò)，這個(gè)問(wèn)題到現(xiàn)在我還沒(méi)有想出特別好的方法。聰明一點(diǎn)的話可以根據(jù)關(guān)卡狀態(tài)計(jì)算出某種唯一的特征值記錄在壓棧數(shù)據(jù)中，只要比較該特征值就可以了。 平臺(tái)選擇 一 、 首先我們需要做到 MyEclipse 到底是什么 ? 下面允許我做一些簡(jiǎn)要的介紹 :應(yīng)該大家都知道 Eclipse 優(yōu)點(diǎn)：免費(fèi)、程序代碼排版功能、有中文化包、可增設(shè)許多功能強(qiáng)大的外掛、支持多種操作系統(tǒng) (Windows、 Linux、Solaris、 Mac OSX)..等等 ， 而 MyEclipse 企業(yè)級(jí)工作平臺(tái)（ MyEclipse Enterprise Workbench ，簡(jiǎn)稱 MyEclipse）是對(duì) Eclipse IDE 的擴(kuò)展，利用它我們可以在數(shù)據(jù)庫(kù)和J2EE 的開(kāi)發(fā)、發(fā)布，以及應(yīng)用程序服務(wù)器的整合方面極大的提高工作效 率。 在結(jié)構(gòu)上， MyEclipse 的特征可以被分為 7 類： 1. J2EE 模型 。 3. EJB 開(kāi)發(fā)工具 。 5. J2EE 項(xiàng)目部署服務(wù) 。 7. MyEclipse 整合幫助 。 MyEclipse 結(jié)構(gòu)上的這種模塊化，可以讓我們?cè)诓挥绊懫渌K的情況下，對(duì)任一模塊進(jìn)行單獨(dú)的擴(kuò)展和升級(jí)。 二 、 接著既然我們已經(jīng)知道了這個(gè)軟件 ,那么她又可以幫我們作些什么呢 ? 這里我作一些簡(jiǎn)要的介紹 (由于 myeclipse相繼推出不同的版本 ,每個(gè)版本又有其各自的特點(diǎn) ,在此我只介紹我當(dāng)前在用的整個(gè)版本 ) 總結(jié)起來(lái)講這個(gè)版本支持這些以下功能 : 1． 平臺(tái) 和安裝支持 （ 1）兼容 Eclipse 。 Java 6。 Java EE 5 和 Spring 功能部件 。 （ 2）支持 Java 持久化結(jié)構(gòu)開(kāi)發(fā) 。 升級(jí) Hibernate,這些對(duì)開(kāi)發(fā)企業(yè)級(jí)的應(yīng)用是多么大的一個(gè)佳音啊 （ 4） SpringJPA 高度集成 。 （ 1） 支持美國(guó) Apple 公司 — 所有的 AJAX 特征能在 Mac 操作系統(tǒng)上運(yùn)行 。 （ 3）改進(jìn)了 AJAX 工具 。 RAD Web 開(kāi)發(fā) 。 快速 Java EE 部署和測(cè)試 ， 感觸頗深 ,如果你的電腦性能不差 ,部署的速度非?？?,與傳統(tǒng)的方式比他的優(yōu)勢(shì)是如此的明顯 ,相信只要你一用你就不想再想用傳統(tǒng)的方式了 ,但有點(diǎn)不盡人如意的是只要你的代碼修改了你就要重新部署你所打的軟件包 ,比如當(dāng)你在 JBOSS服務(wù)器里部署 的時(shí)候 ,如果你的一些 Bean類變化或者修改 ,你就不得不要去重新部署 ,但是還是不影響你的效率的 。 （ 2） MyEclipse Tomcat 6 服務(wù)器 —— 就地集成，啟動(dòng)只要一秒鐘 。 上述僅僅是做了一些我在開(kāi)發(fā)一些小項(xiàng)目的時(shí)候用到的一些功能 ,有興 趣的同學(xué)可以去到 MyEclipse 學(xué)習(xí)中心在那里可以找到幫助和學(xué)習(xí)資料 . 包括 : 1）包含 Java EE項(xiàng)目源代碼 . 2）一鍵安裝 MyEclipse Java EE 示例項(xiàng)目 。 （ 1） Ctrl+M 切換窗口的大小 。 （ 3） F2 當(dāng)鼠標(biāo)放在一個(gè)標(biāo)記處出現(xiàn) Tooltip 時(shí)候按 F2 則把鼠標(biāo)移開(kāi)時(shí) Tooltip還會(huì)顯示即 Show Tooltip Description。 F5 單步調(diào)試進(jìn)入函數(shù)內(nèi) 部。 F7 由函數(shù)內(nèi)部返回到調(diào)用處。 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 6 （ 4） Ctrl+Pg~對(duì)于 XML 文件是切換代碼和圖示窗口 。 （ 6） Ctrl+PgUp 對(duì)于代碼窗口是打開(kāi)“ Show List”下拉框，在此下拉框里顯示有最近曾打開(kāi)的文件 。 Ctrl+Shift+\ 取消段注釋 。 Ctrl+Shift+/ 在代碼窗口中是這種注釋，在 JSP 文件窗口中是 !~。 （ 9）右擊窗口的左邊框即加斷點(diǎn)的地方選 Show Line Numbers 可以加行號(hào)。 Ctrl+Shift+F 格式化 文件 Format Document。 Ctrl+Shift+S 保存所有未保存的文件。 （ 13） Ctrl+Space 提示鍵入內(nèi)容即 Content Assist，此時(shí)要將輸入法中Chinese(Simplified)IMEIme/Nonlme Toggle 的快捷鍵（用于切換英文和其他文字）改成其他的。 （ 14）雙擊窗口的左邊框可以加斷點(diǎn)。 (16) Ctrl+Shift+M(先把光標(biāo)放在需導(dǎo)入包的類名上 ) 作用是加 Import 語(yǔ)句。 (17) 快速執(zhí)行程序： Ctrl + F11 第 一次執(zhí)行時(shí)，它會(huì)詢問(wèn)您執(zhí)行模式，設(shè)置好后，以后只要按這個(gè)熱鍵，它就會(huì)快速執(zhí)行。 手工驗(yàn)證方法：在要驗(yàn)證的文件上，單擊鼠標(biāo)右鍵 myeclipserun validation 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 7 第二步 : 取消 Eclipse 拼寫(xiě)檢查 。 windows– perferences– general– validationeditorsText 。 第三步：取消 myeclipse 的啟動(dòng)項(xiàng) 。 第四步：更改 jsp 默認(rèn)打開(kāi)的方式 。所以更改之 。 第五步：更改代碼提示快捷鍵 。誰(shuí)叫 myeclipse 是外國(guó)人做的呢。 windows– perferences– general– Keys 更改 content assist 為 alt+/同時(shí)由于 alt+/已經(jīng)被 word pletion 占用，所以得同時(shí)修改 word pletion 的快捷鍵值 ![if !supportEmptyParas] 2. 有 時(shí)點(diǎn)擊 myeclipse 里的 struts 的 xml 配置文件，會(huì)報(bào)錯(cuò)： Error opening the editorUnable to open the editor ,unknow the editor id?.. 把這個(gè)窗口關(guān)閉后才出正確的 xml 文件顯示，這個(gè)我們這樣改： windows– perferences– general– editorsfile associations 選擇 *.xml，選擇myeclipse xml editor 點(diǎn) default， ok?？梢?ctrl+shift+f，但是這樣以后只有運(yùn)行才知道 alert的是什么，而且 js 中如果有英文注釋也還是保存不了，點(diǎn)擊右鍵“ properties”在 text file encoding 中點(diǎn) other 選擇 GBK。然后重啟 Tomcat；這項(xiàng)在 myeclipse6 中是沒(méi)有的，貌似 myeclipse6中沒(méi)出過(guò)這樣的問(wèn)題； 今天又碰到一個(gè)問(wèn)題，補(bǔ)充一下：修改了一個(gè)文件 ,比如添加了一句打?。? (11111111)， 執(zhí)行時(shí)發(fā)現(xiàn)不打印，把 class 反編譯，發(fā)現(xiàn)這句確實(shí)已經(jīng)添加上了，重啟 tomcat，這句沒(méi)問(wèn)題了，但是再做修改還是不生效，最終發(fā)現(xiàn)是在 WindowPreferences MyEclipseInterNet Toolscache 中取消了勾選 disable caching，重新勾選就好用了 。 需求分析 引言 對(duì) 軟件需求分析 特別重要。只有通過(guò) 軟件需求分析 ，才能把軟件功能和性能的總體概念描述為具體的 軟件需求 規(guī)格說(shuō)明，從而奠定軟件開(kāi)發(fā)的基礎(chǔ)。 軟件設(shè)計(jì)的需求的作用大于程序的設(shè)計(jì)。如果玩家將箱子推入死角導(dǎo)致箱子無(wú)法移動(dòng)或不能移動(dòng)到指定位置則闖關(guān)失敗，可以通過(guò)悔步或重新開(kāi)始等操作來(lái)重新挑戰(zhàn)本關(guān)。 游戲 內(nèi)容 需求 :良好的小人與箱子設(shè)計(jì) ，可以給玩家?guī)?lái)更真實(shí)的感覺(jué)。 鍵盤(pán)處理事件 :控制小人與箱子的移動(dòng) ，可通過(guò)鍵盤(pán)方向鍵（上、下、左、右鍵）對(duì) 小人進(jìn)行上、下、左、右的 移動(dòng) ，并且能夠推動(dòng)箱子 ?？梢杂赏婕蚁矚g選擇關(guān)卡進(jìn)行游戲。 MyEclipse10。 方案論證 學(xué)校開(kāi)設(shè)的 關(guān)于學(xué)習(xí)編程語(yǔ)言的課程 有 C語(yǔ)言、 C++語(yǔ)言、 Java程序語(yǔ)言等 ，皆可用于編寫(xiě) 推箱子小游戲的 程序 。在軟件工程的歷史中，很長(zhǎng)時(shí)間里人們一直認(rèn)為需求分析是整個(gè)軟件工程中的一個(gè)簡(jiǎn)單步驟，但在過(guò)去十多年中越來(lái)越多的人認(rèn)識(shí)到它是整個(gè)過(guò)程中最關(guān)鍵的一個(gè)過(guò)程。許多大型應(yīng)用系統(tǒng)的失敗，最后均歸結(jié)到需求分析的失敗：要么獲取需求的方法不當(dāng)，使得需求分析不到位或不徹底，導(dǎo)致開(kāi)發(fā)者反復(fù)多次地進(jìn)行需求分析，致使設(shè)計(jì)、編碼、測(cè)試無(wú)法順利進(jìn)行；要么客戶配合不好，導(dǎo)致客戶對(duì)需求不確認(rèn)，或客戶需求不斷變化，同樣致使設(shè)計(jì)、編碼、測(cè)試無(wú)法順利進(jìn)行。可以說(shuō)， C++語(yǔ)言集中體現(xiàn)了近 20年來(lái)在程序設(shè)計(jì)和軟件開(kāi)發(fā)領(lǐng)域出現(xiàn)的新的思想和新技術(shù)，這主要包括： （ 1）抽象數(shù)據(jù)類型。 （ 3）以繼承和派生方式實(shí)現(xiàn)程序重用。 （ 5）以模版來(lái)實(shí)現(xiàn)類型的參數(shù)化。因此， C++往往從編寫(xiě)實(shí)際程序的角度出發(fā)，為了程序員