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