【正文】 和組件。Android平臺(tái)內(nèi)包含一些關(guān)鍵應(yīng)用程序，如郵件收發(fā)客戶端程序、短信收發(fā)程序、日歷、網(wǎng)頁(yè)瀏覽器等，而更多有特色的Android應(yīng)用程序還有待于廣大開發(fā)者共同參與開發(fā)。Android軟件平臺(tái)主要由五部分構(gòu)成，它們分別是：關(guān)鍵應(yīng)用程序、應(yīng)用程序框架和組件、C/C ++函數(shù)庫(kù)、Java程序運(yùn)行環(huán)境、優(yōu)化了的Linux內(nèi)核。它是被一個(gè)由 30 多家科技公司和手機(jī)公司組成的“開放手機(jī)聯(lián)盟”共同研發(fā)的，這將大大降低新型手機(jī)設(shè)備的研發(fā)成本。Android一詞本意是指機(jī)器人，當(dāng)然現(xiàn)在大家都知道它是Google推出的開源手機(jī)操作系統(tǒng)。谷歌與開放手機(jī)聯(lián)盟合作開發(fā)了Android，這個(gè)聯(lián)盟由包括中國(guó)移動(dòng)、摩托羅拉、高通、宏達(dá)和 TMobile 在內(nèi)的30多家技術(shù)和無(wú)線應(yīng)用的領(lǐng)軍企業(yè)組成。 Android技術(shù)簡(jiǎn)介 Android基本知識(shí)Android是Google開發(fā)的基于Linux平臺(tái)的開源手機(jī)操作系統(tǒng)。描述了軟件測(cè)試的基本方法、測(cè)試的總類和測(cè)試的步驟，對(duì)游戲進(jìn)行了的系統(tǒng)測(cè)試和性能上的分析。對(duì)每個(gè)界面的設(shè)計(jì)以及思路進(jìn)行了詳細(xì)的解釋。第四章為系統(tǒng)詳細(xì)設(shè)計(jì)。第三章為需求分析與系統(tǒng)概要設(shè)計(jì)。這部分主要是介紹實(shí)現(xiàn)系統(tǒng)的技術(shù)支撐體系和系統(tǒng)的開發(fā)方法。為本系統(tǒng)的編寫調(diào)試提供了強(qiáng)大的理論依據(jù)。介紹論文的選題背景，系統(tǒng)的基本功能的實(shí)現(xiàn)以及論文結(jié)構(gòu)的安排。通過(guò)完成一個(gè)比較完善的安卓游戲，我對(duì)圖像編輯、程序設(shè)計(jì)等各方面的知識(shí)有了更深的理解，也為以后的工作和學(xué)習(xí)打下了很好的鋪墊。不僅能調(diào)節(jié)精神，還能在游戲中鍛煉我們的眼力視野，注意力的專心程度，開發(fā)我們的思維能力，同時(shí)可以充實(shí)自己，向高等級(jí)挑戰(zhàn)，培養(yǎng)我們面對(duì)困難時(shí)自己所具有攻克困難的信心。現(xiàn)在小游戲、網(wǎng)頁(yè)游戲越來(lái)越受網(wǎng)民歡迎，除了玩的方法簡(jiǎn)單外（不像其他游戲還需要注冊(cè)下載繁瑣過(guò)程），很多游戲不乏經(jīng)典。 2008年，隨著社交網(wǎng)絡(luò)的普及和開放平臺(tái)的興起，連連看被引入了社交網(wǎng)絡(luò)。如水晶連連看、果蔬連連看等，流行的水晶連連看以華麗界面吸引了一大批玩家。Google為此于2007年11月推出了一個(gè)專為移動(dòng)設(shè)備設(shè)計(jì)的軟件平臺(tái)——Android。隨著3G網(wǎng)絡(luò)的使用，移動(dòng)終端不再僅是通訊網(wǎng)絡(luò)的終端，還將成為互聯(lián)網(wǎng)的終端。預(yù)計(jì)到2012年，市場(chǎng)規(guī)模將達(dá)到65億元，%。而在中國(guó)，根據(jù)易觀智庫(kù)產(chǎn)業(yè)數(shù)據(jù)庫(kù)最新發(fā)布的《2010 年第4季度中國(guó)手機(jī)游戲市場(chǎng)季度監(jiān)測(cè)》數(shù)據(jù)顯示， 億元，繼續(xù)保持了較快的發(fā)展。在日本，手機(jī)游戲市場(chǎng)經(jīng)歷多年的穩(wěn)定增長(zhǎng)，市場(chǎng)規(guī)模已經(jīng)超過(guò)了850億日元。手機(jī)游戲最大的特點(diǎn)是其隨時(shí)隨地進(jìn)行游戲的便利性。游戲的吸引力主要在于：連連看游戲是一種意趣休閑的小游戲，不僅能調(diào)節(jié)精神，還能在游戲中鍛煉我們的眼力視野，注意力的專心程度，開發(fā)我們的思維能力，同時(shí)可以充實(shí)自己，向高等級(jí)挑戰(zhàn)，培養(yǎng)我們面對(duì)困難時(shí)自己所具有攻克困難的信心。從不同角度來(lái)說(shuō)，Android 代表著一個(gè)嶄新的開放原始碼作業(yè)系統(tǒng)平臺(tái)、一個(gè)友善的免費(fèi)應(yīng)用程式開發(fā)環(huán)境、一個(gè)與世界各地的程式開發(fā)者，站在相同起跑點(diǎn)上的公平競(jìng)爭(zhēng)機(jī)會(huì)。在Linux 核心的基礎(chǔ)上提供Google 自制的應(yīng)用程式運(yùn)行環(huán)境(稱作Dalvik，與Sun 的J2ME 不同)，并提供基于Eclipse 整合開發(fā)環(huán)境(IDE)的免費(fèi)、跨平臺(tái)(Windows、Mac OS X、Linux) 開發(fā)工具(SDK)，便于應(yīng)用程式開發(fā)者學(xué)習(xí)和使用。Android 在Linux 核心的基礎(chǔ)上，提供了各種合用的函數(shù)庫(kù)和一個(gè)完整的應(yīng)用程式框架。用戶只要先申請(qǐng)一個(gè)免費(fèi)的Google 帳戶即可。Android平臺(tái)支援各種先進(jìn)的網(wǎng)路，具備繪圖、3D 處理等能力，可以給使用者提供更好的體驗(yàn)。對(duì)于手持裝置的開發(fā)者來(lái)說(shuō)，Android是個(gè)先進(jìn)的平臺(tái)。對(duì)硬件開發(fā)廠商來(lái)說(shuō)，Android也是個(gè)開放的平臺(tái)。對(duì)于設(shè)備制造商來(lái)說(shuō)，Android是一個(gè)免費(fèi)的平臺(tái)。Android是一個(gè)基于Linux 核心(kernel)的開放手機(jī)平臺(tái)作業(yè)系統(tǒng)。要做一名能夠獨(dú)立完成面臨的任務(wù)并且有創(chuàng)新意識(shí)的新型人才?，F(xiàn)代科學(xué)技術(shù)的發(fā)展，改變了人類的生活。關(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。最后，就是最關(guān)鍵的算法設(shè)計(jì)部分了，論文詳細(xì)介紹該游戲涉及到的算法：游戲布局算法、連通算法和僵局判定算法。然后自定義游戲視圖，定義的視圖能夠根據(jù)控制器提供的布局?jǐn)?shù)據(jù)來(lái)顯示圖片，并提供選中高亮、連線和消除的功能。在游戲的詳細(xì)設(shè)計(jì)階段中，首先，我們必須搭建好游戲開發(fā)的必要環(huán)境，包括下載安裝開發(fā)環(huán)境Eclipse和安裝ADT擴(kuò)充套件。武漢工程大學(xué) 畢業(yè)論文基于android平臺(tái)連連看游戲設(shè)計(jì)與實(shí)現(xiàn)畢業(yè)論文目 錄摘 要 ……………………………………………………………………………………..… IIAbstract …………………………………………………………………………………... III第一章 緒 論 ……………………………………………………………………………… 1 課題背景 …………………………………………………………………………….... 1 國(guó)內(nèi)外研究現(xiàn)狀 .……………………………………..………………………………. 2 課題研究意義………………………………………………………………………..….2 論文結(jié)構(gòu)安排………………………………………………………………………..….3第二章 基礎(chǔ)知識(shí)與開發(fā)技術(shù)………………………………………………………………...5 Android技術(shù)簡(jiǎn)介.……………………………………..……………………………….5 Java技術(shù)簡(jiǎn)介………………………………………………………………………..…9第三章 需求分析與系統(tǒng)概要設(shè)計(jì)………………………………………………………….13 可行性分析……………………………………………………………………….……13 功能需求分析…………………………………………………………………….……14 系統(tǒng)基本流程…………………………………………………………………….……14 模塊設(shè)計(jì)及算法簡(jiǎn)介…………………………………………………………….……16第四章 系統(tǒng)詳細(xì)設(shè)計(jì)……………………………………………………………………….17 開發(fā)環(huán)境的搭建…………………………………………………………………….…17 單項(xiàng)功能的實(shí)現(xiàn)…………………………………………………………………….…18 算法詳細(xì)設(shè)計(jì)……………………………………………………………………….…25第五章 系統(tǒng)測(cè)試與性能分析……………………………………………………………….35 軟件測(cè)試…………………………………………………………………………….... 35 游戲系統(tǒng)測(cè)試…………………………………………………………………….……36 游戲性能分析…………………………………………………………………….……36總 結(jié)…….……………………………………………………..………………………….….39致 謝…….……………………………………………………..………………………….….41參考文獻(xiàn)…….………………..………………………………..………………………….….43武漢工程大學(xué) 畢業(yè)論文摘 要 論文對(duì)Android系統(tǒng)架構(gòu)和應(yīng)用開發(fā)進(jìn)行初步研究，運(yùn)用Java開發(fā)語(yǔ)言設(shè)計(jì)了一款連連看小游戲。在對(duì)系統(tǒng)進(jìn)行詳細(xì)需求分析的基礎(chǔ)上，確定了系統(tǒng)的功能和性能要求，對(duì)游戲的菜單界面、屏幕繪制、時(shí)間控制、布局算法、連通算法、關(guān)卡設(shè)置、音效和動(dòng)畫進(jìn)行了詳細(xì)設(shè)計(jì)。開發(fā)環(huán)境搭建好之后，接著就是游戲單項(xiàng)功能的實(shí)現(xiàn)：連線消除、游戲倒計(jì)時(shí)、開始游戲、暫停游戲和游戲模式選擇這些功能。再然后就是設(shè)計(jì)游戲控制器的部分，該部分實(shí)現(xiàn)了主要的控制邏輯。完成這些步驟后，最終實(shí)現(xiàn)了一個(gè)界面友好、高效穩(wěn)定和富有娛樂(lè)性的手機(jī)連連看益智小游戲。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 第一章 緒 論第一章主要是對(duì)課題的總體介紹，包括課題的背景資料簡(jiǎn)介、國(guó)內(nèi)外一些研究的現(xiàn)狀成果外，還深入地介紹了課題研究的價(jià)值以及對(duì)未來(lái)的影響,為本系統(tǒng)的編寫調(diào)試提供了強(qiáng)大的理論依據(jù)。作為新世紀(jì)的大學(xué)生，應(yīng)該站在時(shí)代發(fā)展的前沿，掌握現(xiàn)代科學(xué)技術(shù)知識(shí)，以適應(yīng)社會(huì)的發(fā)展。下面談?wù)勥B連看游戲設(shè)計(jì)基于的Android系統(tǒng)平臺(tái)。與Windows Mobile、Symbian等手機(jī)作業(yè)系統(tǒng)處在同一級(jí)別。Android作業(yè)系統(tǒng)讓設(shè)備制造商免除每出一臺(tái)手機(jī)，就得被手機(jī)作業(yè)系統(tǒng)廠商限制的情況。只要廠商有能力，可以在這個(gè)平臺(tái)上自由加入特有的裝置或功能，不受手機(jī)作業(yè)系統(tǒng)廠商的限制。平臺(tái)上的應(yīng)用程式可相容于各種型號(hào)的Android 手機(jī)，免去為各種不同手機(jī)機(jī)型開發(fā)的困擾。對(duì)于用戶來(lái)說(shuō)，Android是一個(gè)用于手機(jī)的作業(yè)系統(tǒng)。當(dāng)用戶想換一臺(tái)手機(jī)時(shí)，就可以在同樣使用Android作業(yè)系統(tǒng)平臺(tái)的不同廠牌手機(jī)之間選擇，并且很容易地將聯(lián)絡(luò)簿等個(gè)人資料轉(zhuǎn)換到新手機(jī)上。并采用較符合商用限制的Apache 版權(quán)。免費(fèi)的跨平臺(tái)開發(fā)工具，讓具備一些物件導(dǎo)向觀念或視窗程式開發(fā)經(jīng)驗(yàn)的開發(fā)者能在一定時(shí)間內(nèi)上手。而基于Android平臺(tái)的連連游戲看作為一款經(jīng)典的益智小游戲，一直以來(lái)都被眾多的游戲愛(ài)好者喜歡，這個(gè)游戲，男女老少皆宜。 手機(jī)游戲(Mobile Game或Wireless Game)，是指消費(fèi)者利用隨身攜帶并具有無(wú)線網(wǎng)絡(luò)聯(lián)機(jī)功能的智能移動(dòng)終端設(shè)備，能隨時(shí)隨地來(lái)進(jìn)行的游戲。這些年來(lái)，手機(jī)游戲市場(chǎng)有了很大的發(fā)展，手機(jī)游戲已成為使用率最高的手機(jī)娛樂(lè)應(yīng)用，%。在美國(guó)，手機(jī)游戲作為美國(guó)手機(jī)用戶最喜歡的移動(dòng)應(yīng)用之一，在iPhone和Android等智能終端推出后發(fā)展迅速。中國(guó)手機(jī)游戲的市場(chǎng)規(guī)模在近幾年內(nèi)一直保持了較快的發(fā)展，而且這幾年的發(fā)展速度越來(lái)越快。經(jīng)過(guò)多年的發(fā)展，第三代數(shù)字通信(3G)技術(shù)獲得了廣泛的接受，它為移動(dòng)終端用戶帶來(lái)了更快的數(shù)據(jù)傳輸速率。因此，移動(dòng)終端的應(yīng)用軟件和需要的服務(wù)將會(huì)有很大的發(fā)展空間。隨著Android應(yīng)用的流行，網(wǎng)上出現(xiàn)了多種版本的連連看。通過(guò)對(duì)07至08年連連看小游戲行業(yè)市場(chǎng)熱點(diǎn)，結(jié)合