【正文】 武漢工程大學(xué) 畢業(yè)論文基于android平臺連連看游戲設(shè)計與實現(xiàn)畢業(yè)論文目 錄摘 要 ……………………………………………………………………………………..… IIAbstract …………………………………………………………………………………... III第一章 緒 論 ……………………………………………………………………………… 1 課題背景 …………………………………………………………………………….... 1 國內(nèi)外研究現(xiàn)狀 .……………………………………..………………………………. 2 課題研究意義………………………………………………………………………..….2 論文結(jié)構(gòu)安排………………………………………………………………………..….3第二章 基礎(chǔ)知識與開發(fā)技術(shù)………………………………………………………………...5 Android技術(shù)簡介.……………………………………..……………………………….5 Java技術(shù)簡介………………………………………………………………………..…9第三章 需求分析與系統(tǒng)概要設(shè)計………………………………………………………….13 可行性分析……………………………………………………………………….……13 功能需求分析…………………………………………………………………….……14 系統(tǒng)基本流程…………………………………………………………………….……14 模塊設(shè)計及算法簡介…………………………………………………………….……16第四章 系統(tǒng)詳細(xì)設(shè)計……………………………………………………………………….17 開發(fā)環(huán)境的搭建…………………………………………………………………….…17 單項功能的實現(xiàn)…………………………………………………………………….…18 算法詳細(xì)設(shè)計……………………………………………………………………….…25第五章 系統(tǒng)測試與性能分析……………………………………………………………….35 軟件測試…………………………………………………………………………….... 35 游戲系統(tǒng)測試…………………………………………………………………….……36 游戲性能分析…………………………………………………………………….……36總 結(jié)…….……………………………………………………..………………………….….39致 謝…….……………………………………………………..………………………….….41參考文獻(xiàn)…….………………..………………………………..………………………….….43武漢工程大學(xué) 畢業(yè)論文摘 要 論文對Android系統(tǒng)架構(gòu)和應(yīng)用開發(fā)進(jìn)行初步研究，運用Java開發(fā)語言設(shè)計了一款連連看小游戲。在對系統(tǒng)進(jìn)行詳細(xì)需求分析的基礎(chǔ)上，確定了系統(tǒng)的功能和性能要求，對游戲的菜單界面、屏幕繪制、時間控制、布局算法、連通算法、關(guān)卡設(shè)置、音效和動畫進(jìn)行了詳細(xì)設(shè)計。在游戲的詳細(xì)設(shè)計階段中，首先，我們必須搭建好游戲開發(fā)的必要環(huán)境，包括下載安裝開發(fā)環(huán)境Eclipse和安裝ADT擴(kuò)充套件。開發(fā)環(huán)境搭建好之后，接著就是游戲單項功能的實現(xiàn)：連線消除、游戲倒計時、開始游戲、暫停游戲和游戲模式選擇這些功能。然后自定義游戲視圖，定義的視圖能夠根據(jù)控制器提供的布局?jǐn)?shù)據(jù)來顯示圖片，并提供選中高亮、連線和消除的功能。再然后就是設(shè)計游戲控制器的部分，該部分實現(xiàn)了主要的控制邏輯。最后，就是最關(guān)鍵的算法設(shè)計部分了，論文詳細(xì)介紹該游戲涉及到的算法：游戲布局算法、連通算法和僵局判定算法。完成這些步驟后，最終實現(xiàn)了一個界面友好、高效穩(wěn)定和富有娛樂性的手機(jī)連連看益智小游戲。關(guān)鍵詞：Android；Java；游戲；算法；益智 7 AbstractIn this thesis, we designed a small game called Lianliankan through a preliminary study on the Android system architecture and application development. It determined the functional and performance requirements of the system based on the detailed requests analysis of the system. The game39。s menu interface, screen drawing, time control, layout algorithm, connectivity algorithm, level set, sound and animation have been detail designed. In the detailed design stage of the game. At first, we have to build the necessary environment for the development of a good game, including download and install Eclipse development environment downloading and intall ADT Extensions. After we have built the development environment, then we have to achieve single function of the game. These functions including eliminating after connected, game countdowned to start the game, pausing the game and selecting game modes. And then customize the game view that can display pictures according to the layout of the data provided by the controller, and provide functions includeing selected highlights, connections and elimination. Then, we would design the game controller which implements the main control logic. Finally, there is the most critical part that is the algorithm design, in this thesis we describe the algorithms involved in the game including Game layout algorithm, connectivity algorithms and deadlock decision algorithm. After pleting these steps, a userfriendly, efficient and stable and entertaining puzzle game called lianliankan has been realized. Key words: Android；Java；Game；Algorithms；Puzzle IV 第一章 緒 論第一章主要是對課題的總體介紹，包括課題的背景資料簡介、國內(nèi)外一些研究的現(xiàn)狀成果外，還深入地介紹了課題研究的價值以及對未來的影響,為本系統(tǒng)的編寫調(diào)試提供了強(qiáng)大的理論依據(jù)?，F(xiàn)代科學(xué)技術(shù)的發(fā)展，改變了人類的生活。作為新世紀(jì)的大學(xué)生，應(yīng)該站在時代發(fā)展的前沿，掌握現(xiàn)代科學(xué)技術(shù)知識，以適應(yīng)社會的發(fā)展。要做一名能夠獨立完成面臨的任務(wù)并且有創(chuàng)新意識的新型人才。下面談?wù)勥B連看游戲設(shè)計基于的Android系統(tǒng)平臺。Android是一個基于Linux 核心(kernel)的開放手機(jī)平臺作業(yè)系統(tǒng)。與Windows Mobile、Symbian等手機(jī)作業(yè)系統(tǒng)處在同一級別。對于設(shè)備制造商來說，Android是一個免費的平臺。Android作業(yè)系統(tǒng)讓設(shè)備制造商免除每出一臺手機(jī)，就得被手機(jī)作業(yè)系統(tǒng)廠商限制的情況。對硬件開發(fā)廠商來說，Android也是個開放的平臺。只要廠商有能力，可以在這個平臺上自由加入特有的裝置或功能，不受手機(jī)作業(yè)系統(tǒng)廠商的限制。對于手持裝置的開發(fā)者來說，Android是個先進(jìn)的平臺。平臺上的應(yīng)用程式可相容于各種型號的Android 手機(jī)，免去為各種不同手機(jī)機(jī)型開發(fā)的困擾。Android平臺支援各種先進(jìn)的網(wǎng)路，具備繪圖、3D 處理等能力，可以給使用者提供更好的體驗。對于用戶來說，Android是一個用于手機(jī)的作業(yè)系統(tǒng)。用戶只要先申請一個免費的Google 帳戶即可。當(dāng)用戶想換一臺手機(jī)時，就可以在同樣使用Android作業(yè)系統(tǒng)平臺的不同廠牌手機(jī)之間選擇，并且很容易地將聯(lián)絡(luò)簿等個人資料轉(zhuǎn)換到新手機(jī)上。Android 在Linux 核心的基礎(chǔ)上，提供了各種合用的函數(shù)庫和一個完整的應(yīng)用程式框架。并采用較符合商用限制的Apache 版權(quán)。在Linux 核心的基礎(chǔ)上提供Google 自制的應(yīng)用程式運行環(huán)境(稱作Dalvik，與Sun 的J2ME 不同)，并提供基于Eclipse 整合開發(fā)環(huán)境(IDE)的免費、跨平臺(Windows、Mac OS X、Linux) 開發(fā)工具(SDK)，便于應(yīng)用程式開發(fā)者學(xué)習(xí)和使用。免費的跨平臺開發(fā)工具，讓具備一些物件導(dǎo)向觀念或視窗程式開發(fā)經(jīng)驗的開發(fā)者能在一定時間內(nèi)上手。從不同角度來說，Android 代表著一個嶄新的開放原始碼作業(yè)系統(tǒng)平臺、一個友善的免費應(yīng)用程式開發(fā)環(huán)境、一個與世界各地的程式開發(fā)者，站在相同起跑點上的公平競爭機(jī)會。而基于Android平臺的連連游戲看作為一款經(jīng)典的益智小游戲，一直以來都被眾多的游戲愛好者喜歡，這個游戲，男女老少皆宜。游戲的吸引力主要在于：連連看游戲是一種意趣休閑的小游戲，不僅能調(diào)節(jié)精神，還能在游戲中鍛煉我們的眼力視野，注意力的專心程度，開發(fā)我們的思維能力，同時可以充實自己，向高等級挑戰(zhàn)，培養(yǎng)我們面對困難時自己所具有攻克困難的信心。 手機(jī)游戲(Mobile Game或Wireless Game)，是指消費者利用隨身攜帶并具有無線網(wǎng)絡(luò)聯(lián)機(jī)功能的智能移動終端設(shè)備，能隨時隨地來進(jìn)行的游戲。手機(jī)游戲最大的特點是其隨時隨地進(jìn)行游戲的便利性。這些年來，手機(jī)游戲市場有了很大的發(fā)展，手機(jī)游戲已成為使用率最高的手機(jī)娛樂應(yīng)用，%。在日本，手機(jī)游戲市場經(jīng)歷多年的穩(wěn)定增長，市場規(guī)模已經(jīng)超過了850億日元。在美國，手機(jī)游戲作為美國手機(jī)用戶最喜歡的移動應(yīng)用之一，在iPhone和Android等智能終端推出后發(fā)展迅速。而在中國，根據(jù)易觀智庫產(chǎn)業(yè)數(shù)據(jù)庫最新發(fā)布的《2010 年第4季度中國手機(jī)游戲市場季度監(jiān)測》數(shù)據(jù)顯示， 億元，繼續(xù)保持了較快的發(fā)展。中國手機(jī)游戲的市場規(guī)模在近幾年內(nèi)一直保持了較快的發(fā)展，而且這幾年的發(fā)展速度越來越快。預(yù)計到2012年，市場規(guī)模將達(dá)到65億元，%。經(jīng)過多年的發(fā)展，第三代數(shù)字通信(3G)技術(shù)獲得了廣泛的接受，它為移動終端用戶帶來了更快的數(shù)據(jù)傳輸速率。隨著3G網(wǎng)絡(luò)的使用，移動終端不再僅是通訊網(wǎng)絡(luò)的終端，還將成為互聯(lián)網(wǎng)的終端。因此，移動終端的應(yīng)用軟件和需要的服務(wù)將會有很大的發(fā)展空間。Google為此于2007年11月推出了一個專為移動設(shè)備設(shè)計的軟件平臺——Android。隨著Android應(yīng)用的流行，網(wǎng)上出現(xiàn)了多種版本的連連看。如水晶連連看、果蔬連連看等，流行的水晶連連看以華麗界面吸引了一大批玩家。通過對07至08年連連看小游戲行業(yè)市場熱點，結(jié)合新浪、搜狐、雅虎、網(wǎng)易調(diào)查發(fā)布的數(shù)據(jù)分析發(fā)現(xiàn)，2009年小游戲熱點集中在連連看小游戲領(lǐng)域，從2007年起風(fēng)投對小游戲行業(yè)的投資案例明顯減少，小游戲行業(yè)的投資目標(biāo)主要集中在從事連連看小游戲企業(yè)和研發(fā)企業(yè)，小游戲行業(yè)在經(jīng)歷了高峰期后正趨于平靜。 2008年，隨著社交網(wǎng)絡(luò)的普及和開放平臺的興起，連連看被引入了社交網(wǎng)絡(luò)。連連看與個人空間相結(jié)合，被快速的傳播，成為一款熱門的社交游戲，其中以開發(fā)者Jonevey在Manyou開放平臺上推出的寵物連連看最為流行?，F(xiàn)在小游戲、網(wǎng)頁游戲越來越受網(wǎng)民歡迎，除了玩的方法簡單外（不像其他游戲還需要注冊下載繁瑣過程），很多游戲不乏經(jīng)典。連連看游戲就是典型了！不管你走到哪個游戲網(wǎng)站，連連看游戲總是排在受玩家歡迎排名的前5位，休閑、趣味、益智是連連看玩不厭的精華，且不分男女老少、工薪白領(lǐng)，是一款適合大眾的經(jīng)典網(wǎng)絡(luò)休閑小游戲。不僅能調(diào)節(jié)精神，還能在游戲中鍛煉我們的眼力視野，注意力的專心程度，開發(fā)我們的思維能力，同時可以充實自己，向高等級挑戰(zhàn)，培養(yǎng)我們面對困難時自己所具有攻克困難的信心。完成這次畢業(yè)設(shè)計，不僅可以提高我對知識的綜合運用能力，增加實現(xiàn)項目設(shè)計的經(jīng)驗，同時讓我深入地了解一個安卓游戲的基本制作過程以及各項功能是如何實現(xiàn)的，更拓寬了自己的知識面。通過完成一個比較完善的安卓游戲，我對圖像編輯、程序設(shè)計等各方面的知識有了更深的理解，也為以后的工作和學(xué)習(xí)打下了很好的鋪墊。整篇論文共分為五章，其主要內(nèi)容安排如下：第一章為緒論。介紹論文的選題背景，系統(tǒng)的基本功能的實現(xiàn)以及論文結(jié)構(gòu)的安排。包括課題的背景資料簡介、國內(nèi)外研究現(xiàn)狀、深入地介紹了課題研究的價值以及對未來的影響。為本系統(tǒng)的編寫調(diào)試提供了強(qiáng)大的理論依據(jù)。第二章為基礎(chǔ)知識和相關(guān)的開發(fā)技術(shù)。這部分主要是介紹實現(xiàn)系統(tǒng)的技術(shù)支撐體系和系統(tǒng)的開發(fā)方法。包括開發(fā)模型、Android技術(shù)和Java技術(shù)等，并且詳細(xì)介紹了Android的基本知識、特點、Android平臺的優(yōu)勢和手機(jī)游戲開發(fā)的市場價值以及用Java語言開發(fā)該游戲的詳細(xì)步驟。第三章為需求分析與系統(tǒng)概要設(shè)計。本章概要地闡述了游戲的體系結(jié)構(gòu)，描述了各個功能模塊，并分析了系統(tǒng)功能與系統(tǒng)角色和流程分析，展示了本系統(tǒng)的流程圖，為下一章的系統(tǒng)的設(shè)計與實現(xiàn)打下基礎(chǔ)。第四章為系統(tǒng)詳細(xì)設(shè)計。這部分主要介紹了連連看游戲的各個功能是如何實現(xiàn)的，