【導(dǎo)讀】導(dǎo)下獨(dú)立進(jìn)行研究所完成。畢業(yè)論文（設(shè)計(jì)）中凡引用他人已經(jīng)發(fā)。表或未發(fā)表的成果、數(shù)據(jù)、觀點(diǎn)等，均已明確注明出處。

　　

【正文】 進(jìn) 行 (繼 續(xù) )游 戲失 敗打 破 記 錄保 存結(jié) 束 游 戲結(jié) 束是否是否 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 17 頁(yè) 游戲詳細(xì)過(guò)程流程圖 游戲詳細(xì)過(guò)程流程圖，如圖 所示： 圖 游戲詳細(xì)過(guò)程流程圖 系統(tǒng)模塊設(shè)計(jì) ，總共分為四個(gè)模塊，分別是：“菜單設(shè)計(jì)”，“界面設(shè)計(jì)”，“算法設(shè)計(jì)”和“用戶管理設(shè)計(jì)”，如圖 所示： 開(kāi)始開(kāi)始 （ 繼續(xù) ）游戲所選水果與水果籃相符消去所選水果時(shí)間 = 0水果是否分類完成 游戲失敗進(jìn)入下一關(guān)游戲結(jié)束貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 18 頁(yè) 圖 系統(tǒng)總體設(shè)計(jì) 2．系統(tǒng)詳細(xì)設(shè)計(jì)： （ 1） 菜單設(shè)計(jì)，總共分為四個(gè) 模塊，分別是：“常規(guī)模式”，“積分排 行”，“挑戰(zhàn)模式 ”和“退出游戲”，如圖 所示： 圖 菜單設(shè)計(jì) （ 2） 界面設(shè)計(jì)，總共分為三個(gè)模塊，分別是：“框架設(shè)計(jì)”，“地圖設(shè)計(jì)”和“進(jìn)度條設(shè)計(jì)”，如圖 所示： 圖 界 面設(shè)計(jì) （ 3） 算法設(shè)計(jì)，總共分為兩個(gè)個(gè)模塊，分別是：“畫(huà)線設(shè)計(jì)”和“消除算法設(shè)計(jì)”，如圖 所示 ： 水 果 分 類 游戲菜 單 設(shè) 計(jì)界 面 設(shè) 計(jì)算 法 設(shè) 計(jì)用 戶 管 理 設(shè)計(jì) 菜 單 設(shè) 計(jì)常 規(guī) 模 式積 分 排 行挑 戰(zhàn) 模 式退 出 游 戲 界 面 設(shè) 計(jì)框 架 設(shè) 計(jì)地 圖 設(shè) 計(jì)進(jìn) 度 條 設(shè) 計(jì) 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 19 頁(yè) 圖 算法設(shè)計(jì) （ 4） 用戶管理設(shè)計(jì)，只有排行榜設(shè)計(jì)一個(gè)模塊，只有當(dāng)排行榜為空或者玩家得分超過(guò)排行榜，才用得到，如圖 所示 ： 圖 用戶管理設(shè)計(jì) 碰撞檢測(cè)算法設(shè)計(jì) 具體來(lái)講，碰撞檢測(cè)主要分為游戲?qū)嶓w對(duì)象（如水果相互之間的碰撞等）之間的碰撞檢測(cè)以及游戲?qū)嶓w對(duì)象與環(huán)境（如本游戲中的水果籃）之間的碰撞檢測(cè)。本文參看《 游戲開(kāi)發(fā)實(shí)戰(zhàn)寶典》中關(guān)于游戲碰撞檢測(cè)技術(shù)的描述。 游戲中實(shí)體對(duì)象與環(huán)境之間的碰撞檢測(cè)無(wú)法偷工減料（否則會(huì)出現(xiàn)水果穿透水果籃的奇怪現(xiàn)象），但是實(shí)體間的碰撞檢測(cè)可以稍加優(yōu)化。所以在研究實(shí)體間碰撞的算法前，需要考慮如何減少待檢測(cè)的實(shí)體個(gè)數(shù)，一般有如下集中可以考慮的方案。 靜止的實(shí)體不負(fù)責(zé)碰撞檢測(cè) 如游戲中靜止的水果籃不應(yīng)該定時(shí)檢測(cè) 玩家控制的水果有沒(méi)有與自己發(fā)生碰撞，這項(xiàng)工作應(yīng)該交給二者中進(jìn)行移動(dòng)的一方來(lái)負(fù)責(zé)。 只進(jìn)行單向碰撞檢測(cè) 在本游戲中，不應(yīng)該出現(xiàn)這樣的檢測(cè)算法：玩家拖動(dòng)的水果在移動(dòng)過(guò)程中檢測(cè)是否遇到了水果籃，而水果籃也會(huì)檢測(cè)是否有水果在向自己移動(dòng)。這種算法是多次一舉，降低了游戲的性能。 一般來(lái)說(shuō)，碰撞檢測(cè)應(yīng)有兩個(gè)實(shí)體對(duì)象當(dāng)中主動(dòng)一方進(jìn)行。 距離遠(yuǎn)的實(shí)體對(duì)象不進(jìn)行碰撞檢測(cè) 算 法 設(shè) 計(jì)碰 撞 檢 測(cè)動(dòng) 畫(huà) 算 法 設(shè)計(jì) 用 戶 管 理 設(shè)計(jì)排 行 榜 設(shè) 計(jì) 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 20 頁(yè) 在游戲中，通常如果兩個(gè)實(shí)體的距離太遠(yuǎn)，在碰撞檢測(cè)時(shí)會(huì)將較遠(yuǎn)的實(shí)體忽略，這樣會(huì)對(duì)游戲的執(zhí)行速度提高不少。 矩形檢測(cè) 這種檢測(cè)算法是給實(shí)體外存套上矩形，下面以本 游戲?yàn)槔?，說(shuō)明矩形檢測(cè)的用法。首先，為實(shí)體套上一個(gè)外接矩形框。如圖 所示，在進(jìn)行實(shí)體間碰撞檢測(cè)時(shí)，只需要檢測(cè)兩個(gè)實(shí)體的外接矩形是否發(fā)生了碰撞，如圖 所示。 圖 為實(shí)體套上矩形框 圖 對(duì)實(shí)體進(jìn)行矩形檢測(cè) 具體檢測(cè)算法課描述如下。 ? 取兩個(gè)實(shí)體的左上角坐標(biāo)（ x1,y1）和（ x2,y2）以及實(shí) 體的寬度 w 和高度 h. ? 聲明 4 個(gè)變量 maxX、 minX,、 maxY、 minY，并將其分布賦值為兩實(shí)體中 x 坐標(biāo)的較大值， ? x 坐標(biāo)的較大值、 x 坐標(biāo)的較小值、 y 坐標(biāo)的較大值、 y 坐標(biāo)的較小。 ? 判斷是否 maxXminX+w，且 maxYminY+h.。如果滿足這兩個(gè)條件，則說(shuō)明兩個(gè)實(shí)體發(fā)生了碰撞，進(jìn)行碰撞處理。 對(duì)于本游戲中的碰撞檢測(cè)，這種檢測(cè)算法在大多數(shù)情況下能夠很好的滿足游戲要求。但是有些情況下兩個(gè)實(shí)體的邊界發(fā)生碰撞后，實(shí)體并沒(méi)有發(fā)生碰撞，如圖 所示。 圖 碰撞產(chǎn)生誤差 解決圖 中出行的誤差的一個(gè)辦法就是在發(fā)生碰撞后計(jì)算重合面積，即當(dāng)檢測(cè)到實(shí)體的矩形框碰撞時(shí)，計(jì)算兩個(gè)矩形框的重合面積，只有重合比例（即重合部分面積占整個(gè)矩形框面積的百分比）達(dá)到一定數(shù)值時(shí)才認(rèn)定兩個(gè)實(shí)體發(fā)生了碰撞。以上面介紹的算法為例，檢測(cè)矩形框碰撞后重合的面積計(jì)算可以按照如下的步驟來(lái)進(jìn)行。 ? 計(jì)算重合部分的寬度 w，其值為 minX+wmaxX ? 計(jì)算重合部分的高度 h，其值為 minY+hmaxY 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 21 頁(yè) ? 計(jì)算重合部分面積 S=w*h。 ? 計(jì)算重合比例，如果超過(guò)某個(gè)值，則說(shuō)明兩個(gè)實(shí)體之間發(fā)生碰撞，進(jìn)行碰撞處理。 系統(tǒng)風(fēng)格 定位 Android 游戲的大量玩家是年輕人，鑒于這點(diǎn)我的設(shè)計(jì)風(fēng)格選擇了清新，圖片基本上都是清新水果圖片。這樣設(shè)計(jì)首先是基于用戶群，第二在參考了很多網(wǎng)上的水果分類游戲，多數(shù)是水果造型，所以這樣可以讓本游戲變得更有個(gè)性。同時(shí)也嘗試了很多其他的風(fēng)格，但最后還是覺(jué)得清新風(fēng)格最適合本游戲。 本章小結(jié) 本章概要地闡述了本系統(tǒng)的體系結(jié)構(gòu)，描述了各個(gè)功能模塊，并分析了系統(tǒng)功能與系統(tǒng)角色和流程分析，為下一章的系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)打下基礎(chǔ)。 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 22 頁(yè) 第四章 系統(tǒng)的實(shí)現(xiàn)與效果 系統(tǒng)運(yùn)行界面圖 1. 在 eclipse 開(kāi)發(fā)環(huán)境中配置 AVD ,將本項(xiàng)目安裝到模擬器中， 部署在模擬器上的圖標(biāo)，如圖 所示： 圖 游戲部署圖 2. 點(diǎn)擊“水果分類”圖標(biāo)會(huì)出現(xiàn) 主界面 ，主界面中包含“常規(guī)模式”、“積分排行”、“挑戰(zhàn)模式”和“退出游戲”四大模塊，目前只完成了“常規(guī)模式”和“退出游戲”模塊 ，如圖 所示： 圖 主界面 3. 點(diǎn)擊 “常規(guī)模式 ”，“常規(guī)模式”四個(gè)字將變大并閃動(dòng)，如圖 所示： 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 23 頁(yè) 圖 常規(guī)模式 4. 點(diǎn)擊一次“常規(guī)模式”，即將進(jìn)入游戲運(yùn)行界面， 水果的布局由生成動(dòng)畫(huà)體現(xiàn)，每秒中會(huì)生成一個(gè)水果，當(dāng)用戶選中某個(gè)水果后，只要往相應(yīng)顏色的水果籃中拖即可。游戲運(yùn)行界面 如圖 所示： 圖 游戲運(yùn)行界面 5. 當(dāng)把某種顏色的水果放到下面的水果籃中，若放置正確，則水果籃上的數(shù)據(jù)會(huì)加 1，若放置錯(cuò)誤，則游戲界面友上方的 紅星欄紅星會(huì)減少一個(gè)。 當(dāng)紅心欄的紅心個(gè)數(shù)減少為 0 時(shí)，游戲結(jié)束。系統(tǒng)會(huì)自動(dòng)記住該用戶的得分，以備下一次進(jìn)行比較， 如圖、圖 所示： 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 24 頁(yè) 圖 水果放置正確 圖 水果放置錯(cuò)誤 6. 點(diǎn)擊“退出游戲”，會(huì)出現(xiàn)如圖 所示： 圖 游戲退出界面 具體功能的實(shí)現(xiàn) 主界面實(shí)現(xiàn)，主要是初始化進(jìn)入游戲后的界面。主要是加載背景和按鈕。 游戲界面是實(shí)現(xiàn)，主要是初始化進(jìn)入游戲模式后的界面。初始化游戲的場(chǎng)景。其后就 是游戲邏輯的展開(kāi) 。 貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 25 頁(yè) 水果 1 秒鐘生成一個(gè)，水果拖動(dòng)的方向更接近指向某個(gè)籃子，水果就落入該籃子。 碰撞檢測(cè)為籃子和水果為 2 個(gè)矩形的碰撞檢測(cè)。算法：判斷 2 矩形是否有重合區(qū)域，及一個(gè)矩形的四個(gè)點(diǎn)是否有至少一個(gè)點(diǎn)在另一個(gè)矩形中。 順序播放動(dòng)畫(huà)，動(dòng)畫(huà)為多張動(dòng)畫(huà)定時(shí)播放。其動(dòng)畫(huà)效果有多 種。 本章小結(jié) 本章通過(guò)對(duì)基于 Android 的水果分類游戲的各個(gè)功能的實(shí)現(xiàn)進(jìn)行敘述，描述了系統(tǒng)的主要功能，展示了系統(tǒng)運(yùn)行的界面圖，全面深刻地解析了該系統(tǒng)所具有的全部功能及 其實(shí)現(xiàn)的方法。對(duì)每個(gè)界面的設(shè)計(jì)以及思路進(jìn)行了詳細(xì)的解釋。貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 26 頁(yè) 第五章 系統(tǒng)測(cè)試與性能 軟件測(cè)試 測(cè)試 簡(jiǎn)介 測(cè)試是軟件開(kāi)發(fā)過(guò)程中的重要組成部分，是用來(lái)確認(rèn)一個(gè)程序的品質(zhì)或性能是否符合開(kāi)發(fā)之前所提出的一下要求的過(guò)程。 軟件測(cè)試是發(fā)現(xiàn)軟件中錯(cuò)誤和缺陷的主要手段。在一般情況下，軟件測(cè)試過(guò)程與整個(gè)軟件開(kāi)發(fā)過(guò)程基本上市平行進(jìn)行的。當(dāng)然，測(cè)試計(jì)劃應(yīng)該在需求分析階段就已經(jīng)開(kāi)始制定了。隨后的工作則會(huì)伴隨著軟件開(kāi)發(fā)的過(guò)程逐步展開(kāi)。 缺陷在開(kāi)發(fā)和維護(hù)的 任何階段都可能發(fā)生，并有此產(chǎn)生一個(gè)或多個(gè) bug，包括錯(cuò)誤、誤解和冗余，有時(shí)候甚至?xí)`導(dǎo)開(kāi)發(fā)者。所以軟件測(cè)試是發(fā)現(xiàn)并指出軟件系統(tǒng)缺陷的過(guò)程。測(cè)試包括尋找缺陷，但不包括跟蹤漏洞及修復(fù)。 軟件測(cè)試是軟件工程過(guò)程的一個(gè)重要階段，是在軟件投入運(yùn)行前，對(duì)軟件需求分析、設(shè)計(jì)和編碼個(gè)階段產(chǎn)品的最終檢驗(yàn)，是為了保證軟件開(kāi)發(fā)產(chǎn)品的正確性、完全性和一致性，從而檢測(cè)軟件錯(cuò)誤、修正軟件錯(cuò)誤的過(guò)程。軟件開(kāi)發(fā)的目的是開(kāi)放出實(shí)現(xiàn)用戶需求的高質(zhì)量、高性能的軟件產(chǎn)品，軟件測(cè)試已檢查軟件產(chǎn)品內(nèi)容和功能特性為核心，是軟件指令保證的關(guān)鍵步驟，也是成 功實(shí)現(xiàn)軟件開(kāi)發(fā)目標(biāo)的重要保證。 測(cè)試 分類 軟件測(cè)試技術(shù)，可以從不同的角度加以分類，從測(cè)試是否正對(duì)系統(tǒng)的內(nèi)部結(jié)構(gòu)和具體實(shí)現(xiàn)算法的角度來(lái)看，可以分為白盒測(cè)試和黑盒測(cè)試。 黑盒測(cè)試也稱功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，它是在已知產(chǎn)品所應(yīng)具有的功能的前提下，通過(guò)測(cè)試來(lái)檢測(cè)每個(gè)功能是否都能正常使用的測(cè)試方法。在測(cè)試時(shí)，把程序看作一個(gè)不能打開(kāi)的黑盒子，在完全不考慮程序內(nèi)部結(jié)構(gòu)和內(nèi)部特性的情況下，測(cè)試者在程序接口進(jìn)行測(cè)試，他只見(jiàn)檢查程序功能是否按照需求分析 的規(guī)定正常使用，程序是否能適當(dāng)?shù)亟邮茌斎霐?shù)據(jù)而產(chǎn)生正確的輸出信息，并且保持外部信息的完整性。黑盒測(cè)試方法主要有等價(jià)類劃分、邊值分析、因果圖、錯(cuò)誤推測(cè)等，主要用于軟件確認(rèn)測(cè)試。 白盒測(cè)試也稱結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試，它是知道產(chǎn)品內(nèi)部工作過(guò)程，可通過(guò)測(cè)試來(lái)檢測(cè)產(chǎn)品內(nèi)部動(dòng)作是否按照規(guī)格說(shuō)明書(shū)的規(guī)定正常進(jìn)行，按照程序內(nèi)部的結(jié)構(gòu)測(cè)試程序，檢測(cè)程序中的每條通路是否都有能按預(yù)定要求正確工作，而不顧它的功能，貴州大學(xué)畢業(yè)論文（設(shè)計(jì)） 第 27 頁(yè) 白盒測(cè)試的主要方法有邏輯驅(qū)動(dòng)、基路測(cè)試等，主要用于軟件驗(yàn)證。 測(cè)試 步驟 系統(tǒng)測(cè)試過(guò)程按 4 個(gè)步驟進(jìn)行，即：?jiǎn)卧獪y(cè)試、組裝測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試。 ，進(jìn)行單元測(cè)試 單元測(cè)試集中對(duì)用源代碼實(shí)現(xiàn)的每一個(gè)程序單元進(jìn)行測(cè)試，檢查各個(gè)程序模塊是否正確地實(shí)現(xiàn)了規(guī)定的功能。 ，進(jìn)行集成測(cè)試 根據(jù)設(shè)計(jì)規(guī)定的軟件體系結(jié)構(gòu)，把已測(cè)試過(guò)的模塊組裝起來(lái)，在組裝過(guò)程中，檢查程序結(jié)構(gòu)組裝的正確性。 ，進(jìn)行確認(rèn)測(cè)試 確認(rèn)測(cè)試是檢查已實(shí)現(xiàn)的軟件是否滿足了需求分析確定了的各種需求，以及軟件配置是否完全、正確。 ，是系統(tǒng)測(cè)試 系統(tǒng)測(cè)試把已經(jīng)經(jīng)過(guò)確認(rèn)的軟件 納入實(shí)際運(yùn)行環(huán)境中，與其他系統(tǒng)成分組合在一起進(jìn)行測(cè)試。嚴(yán)格地說(shuō)，系統(tǒng)測(cè)試已經(jīng)超出了軟件工程的范圍。而在實(shí)際工作中這幾