【正文】 CHECK_CONNECT_RETURN:produce_path(first, second, corner1, corner2, path, ret)。ret = check_2_line_connect(first, second, amp。 C和D的位置這些標(biāo)記了的節(jié)點(diǎn)就是C、D的候選點(diǎn)。} return MAYBE_CONNECT。return TWO_LINE_CONNECT。return MAYBE_CONNECT。return MAYBE_CONNECT。 二線連通圖具體實(shí)現(xiàn)函數(shù)如下：int check_2_line_connect(CELL_NODE *first, CELL_NODE *second, CELL_NODE **ret_corner){ 其充分必要條件是： 說明： ，從A遍歷到B, 其步長(zhǎng)為1， 反之為1；從C遍歷到D, 其步長(zhǎng)(WIDTH+2), 反之為 (WIDTH+2)；//在從first到second的遍歷過程中，如果遇到某個(gè)節(jié)點(diǎn)不是空白路徑，則肯定不是一線連通，則返回。 = secondrow。int row1左節(jié)點(diǎn)： dst_cell = src_cell – 1；右節(jié)點(diǎn)： dst_cell = src_cellCELL_NODE *link。 int connect_flag 表示連通標(biāo)記，在路徑搜索中將被用到。}CELL_NODE。1) 先定義每個(gè)節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，用于記錄每個(gè)節(jié)點(diǎn)的信息：typedef struct _CELL_NODE{ int value。remainTime =totalTime。在handleMessage方法中對(duì)這兩種消息分別處理。private ListPointpath=new ArrayListPoint()。圖片大小設(shè)置成45。視圖類的onTouchEvent方法里面的ACTION_DOWN事件。通過onDraw方法知道，這次刷新map數(shù)組對(duì)應(yīng)的位置已經(jīng)置0，消除效果將在下次刷新視圖時(shí)發(fā)生。}下面看一下GameView的核心部分，是onDraw方法的實(shí)現(xiàn)：首先，在被選中的圖片四周畫一個(gè)與圖片大小一樣的紅色準(zhǔn)心，這樣被選中的圖片有了標(biāo)記。}}這里說明一個(gè)橫向偏移值的計(jì)算，縱向同理。每次可以有多個(gè)圖片被選中（其實(shí)最多應(yīng)該有兩個(gè)，邏輯部分在我們的控制器中實(shí)現(xiàn)，這里不需要管），所以被選中的圖片坐標(biāo)用一個(gè)list來存儲(chǔ)。 (sucess)。如果用戶在游戲中按了home鍵退到Home界面或通過其他方式切換到其他activity，要暫停游戲。還定義了一個(gè)shuffle方法，來對(duì)圖標(biāo)進(jìn)行隨機(jī)互換。如果程序是第一次啟動(dòng)，則新建游戲控制器對(duì)象并加載圖表資源。并將下載到的10中圖片資源存放在drawable文件夾中。public static final int STATE_LOSE=3。繼續(xù)游戲按鈕在開始時(shí)不可用，用戶在游戲中暫停游戲回到菜單時(shí)才可見。 連連看游戲開始界面顯示這部分的代碼全部都寫在布局組建（Layout）里面，LinearLayout可以進(jìn)行水平布局或豎直布局，如果將LinearLayout的布局方向設(shè)置為vertical，那么表明是豎直布局。4) 下載Android SDK。一般使用Eclipse預(yù)設(shè)的工作目錄即可。所以開發(fā)前必須先安裝Java 開發(fā)套件(Java Development Kit，JDK)。僵局判定算法就是要及時(shí)的發(fā)現(xiàn)僵局，以便程序產(chǎn)生新的游戲布局，使游戲繼續(xù)下去。隨著游戲的進(jìn)展，圖片的消除，圖案節(jié)點(diǎn)將被消除，成為路徑節(jié)點(diǎn)。算法設(shè)計(jì)。否則玩家重新選定消除圖片。彈出對(duì)話框，提示“游戲勝利！重新開始”，點(diǎn)擊確定，開始新的一輪游戲。在一開始進(jìn)入游戲界面時(shí)，會(huì)自動(dòng)播放音樂。玩家點(diǎn)擊后切換進(jìn)入游戲界面。這是最一般的游戲模式。在游戲的初始化階段。 3) 經(jīng)濟(jì)可行性開發(fā)該系統(tǒng)所需的相關(guān)資料可以通過已存在的相關(guān)系統(tǒng)進(jìn)行調(diào)查采集，所需的其他應(yīng)用軟件、硬件系統(tǒng)也易于獲得。進(jìn)行開發(fā)前先要建立合適的開發(fā)環(huán)境，其中基于Java的整合型可擴(kuò)展平臺(tái)Eclipse是我們的首選。這些IDE各有優(yōu)勢(shì)劣勢(shì)，根據(jù)個(gè)人開發(fā)的項(xiàng)目來選擇了。開發(fā)工具我了解的有：NetBeans（，做GUI有使用VB的感覺），Eclipse（SWT/JFace這個(gè)項(xiàng)目其實(shí)就是做Eclipse項(xiàng)目時(shí)擴(kuò)展出來的，所以對(duì)SWT/JFace支持的也不錯(cuò)）。編譯后的字節(jié)碼采用一種針對(duì)JVM 優(yōu)化過的機(jī)器碼形式；解釋器是JVM 的實(shí)現(xiàn)。Java語(yǔ)言之所以這樣長(zhǎng)盛不衰，一是因?yàn)槠浔姸嗟募夹g(shù)特點(diǎn)與現(xiàn)今的應(yīng)用十分合拍，可以覆蓋大部分的需求；二是因?yàn)镾UN公司不斷推出新的版本，完善Java自身的功能。連連看游戲是一個(gè)經(jīng)典的游戲，它因操作簡(jiǎn)單、娛樂性強(qiáng)而廣受歡迎。游戲連連看只要將相同花色的兩張圖用三根以內(nèi)的直線連在一起就可以消除，規(guī)則簡(jiǎn)單容易上手。綜上所述，Android平臺(tái)相比其他智能手機(jī)平臺(tái)有許多優(yōu)勢(shì)，這些優(yōu)勢(shì)使Android發(fā)展迅速，而Android游戲作為Android手機(jī)最主要的應(yīng)用，其市場(chǎng)價(jià)值有目共睹。而新的技術(shù)從某種程度上提高了手機(jī)設(shè)備處理數(shù)據(jù)的能力，因而可以在手機(jī)上添加許多新的功能，以滿足用戶多樣性需求。例如如果你從諾基亞Symbian風(fēng)格手機(jī)一下改用蘋果iPhone，那么你可將Symbian中優(yōu)秀的軟件帶到iPhone上使用，聯(lián)系人等個(gè)人資料更是可以方便地轉(zhuǎn)移。開放性對(duì)于Android的發(fā)展而言，有利于積累人氣，這里的人氣包括消費(fèi)者和廠商，而對(duì)于消費(fèi)者來講，最大的受益正是豐富的軟件資源。默認(rèn)情況下，每個(gè)應(yīng)用程序均被賦予一個(gè)唯一的Linux用戶ID，并加以權(quán)限設(shè)置，使得應(yīng)用程序的文件僅對(duì)這個(gè)用戶、這個(gè)應(yīng)用程序可見。移動(dòng)設(shè)備上的應(yīng)用程序可以被替換或擴(kuò)展，即使是撥號(hào)程序或主屏幕這樣的核心組件；4) 應(yīng)用程序可以輕松地嵌入網(wǎng)絡(luò)。其中，Uri標(biāo)明了ContentProvider存儲(chǔ)的數(shù)據(jù)類型，在執(zhí)行訪問方法時(shí)都需依據(jù)Uri作為路徑標(biāo)識(shí)來確定要訪問哪個(gè)ContentProvider[5]。常用的View方法有：inflate() (由XML 文件生成View)、onDraw (Canvas)(對(duì)View進(jìn)行填充) 、onMeasure (int,int)(測(cè)量View的高度和寬度)、onLayout()(完成View的布局)、onKeyDown(int, KeyEvent)(View中有按鍵操作時(shí)被調(diào)用)、onFocusChanged (boolean,int)(當(dāng)View得到或失去關(guān)注時(shí)被調(diào)用)、setOnClilckListener()(設(shè)置View點(diǎn)擊事件監(jiān)聽器)。Android 在Linux 核心的基礎(chǔ)上，提供了各種合用的函數(shù)庫(kù)，和一個(gè)完整的應(yīng)用程式框架。Android應(yīng)用程序框架之下是一套C/C ++函數(shù)庫(kù)，它們服務(wù)于Android應(yīng)用程序組件，其功能通過組件間接提供給開發(fā)者。完全整合的全移動(dòng)功能性產(chǎn)品成為“開放手機(jī)聯(lián)盟”的最終目標(biāo)。第二章 基礎(chǔ)知識(shí)與開發(fā)技術(shù)這一章介紹了系統(tǒng)的開發(fā)環(huán)境和開發(fā)方法，并且詳細(xì)介紹了Android的基本知識(shí)、特點(diǎn)、Android平臺(tái)的優(yōu)勢(shì)和手機(jī)開發(fā)的市場(chǎng)價(jià)值以及Java技術(shù)簡(jiǎn)介、開發(fā)的詳細(xì)步驟和游戲使用的主要技術(shù)問題。包括開發(fā)模型、Android技術(shù)和Java技術(shù)等，并且詳細(xì)介紹了Android的基本知識(shí)、特點(diǎn)、Android平臺(tái)的優(yōu)勢(shì)和手機(jī)游戲開發(fā)的市場(chǎng)價(jià)值以及用Java語(yǔ)言開發(fā)該游戲的詳細(xì)步驟。完成這次畢業(yè)設(shè)計(jì)，不僅可以提高我對(duì)知識(shí)的綜合運(yùn)用能力，增加實(shí)現(xiàn)項(xiàng)目設(shè)計(jì)的經(jīng)驗(yàn)，同時(shí)讓我深入地了解一個(gè)安卓游戲的基本制作過程以及各項(xiàng)功能是如何實(shí)現(xiàn)的，更拓寬了自己的知識(shí)面。隨著Android應(yīng)用的流行，網(wǎng)上出現(xiàn)了多種版本的連連看。在美國(guó)，手機(jī)游戲作為美國(guó)手機(jī)用戶最喜歡的移動(dòng)應(yīng)用之一，在iPhone和Android等智能終端推出后發(fā)展迅速。免費(fèi)的跨平臺(tái)開發(fā)工具，讓具備一些物件導(dǎo)向觀念或視窗程式開發(fā)經(jīng)驗(yàn)的開發(fā)者能在一定時(shí)間內(nèi)上手。平臺(tái)上的應(yīng)用程式可相容于各種型號(hào)的Android 手機(jī)，免去為各種不同手機(jī)機(jī)型開發(fā)的困擾。下面談?wù)勥B連看游戲設(shè)計(jì)基于的Android系統(tǒng)平臺(tái)。再然后就是設(shè)計(jì)游戲控制器的部分，該部分實(shí)現(xiàn)了主要的控制邏輯。在游戲的詳細(xì)設(shè)計(jì)階段中，首先，我們必須搭建好游戲開發(fā)的必要環(huán)境，包括下載安裝開發(fā)環(huán)境Eclipse和安裝ADT擴(kuò)充套件?，F(xiàn)代科學(xué)技術(shù)的發(fā)展，改變了人類的生活。對(duì)硬件開發(fā)廠商來說，Android也是個(gè)開放的平臺(tái)。Android 在Linux 核心的基礎(chǔ)上，提供了各種合用的函數(shù)庫(kù)和一個(gè)完整的應(yīng)用程式框架。手機(jī)游戲最大的特點(diǎn)是其隨時(shí)隨地進(jìn)行游戲的便利性。隨著3G網(wǎng)絡(luò)的使用，移動(dòng)終端不再僅是通訊網(wǎng)絡(luò)的終端，還將成為互聯(lián)網(wǎng)的終端?，F(xiàn)在小游戲、網(wǎng)頁(yè)游戲越來越受網(wǎng)民歡迎，除了玩的方法簡(jiǎn)單外（不像其他游戲還需要注冊(cè)下載繁瑣過程），很多游戲不乏經(jīng)典。為本系統(tǒng)的編寫調(diào)試提供了強(qiáng)大的理論依據(jù)。對(duì)每個(gè)界面的設(shè)計(jì)以及思路進(jìn)行了詳細(xì)的解釋。Android一詞本意是指機(jī)器人，當(dāng)然現(xiàn)在大家都知道它是Google推出的開源手機(jī)操作系統(tǒng)。Android應(yīng)用程序開發(fā)基于框架和組件。Android系統(tǒng)平臺(tái)基于優(yōu)化了的Linux內(nèi)核，它提供諸如內(nèi)存管理、進(jìn)程管理、設(shè)備驅(qū)動(dòng)等服務(wù)，同時(shí)也是手機(jī)軟硬件的連接層。要開啟新的activity，可以調(diào)用startActivity(Intent)，或調(diào)用startSubActivity(Intent,int)，后者通常和onActivityResult(int,int,String,Bundle)聯(lián)合使用，以從一個(gè)activity獲取某結(jié)果并返回給打開它的activity[3]。Intent也可以被認(rèn)為是一種概括操作行為的數(shù)據(jù)結(jié)構(gòu)，它主要包括action (動(dòng)作)和data(數(shù)據(jù))兩部分，此外它還具有一些附加屬性如category(intent種類)、type (數(shù)據(jù)類型)等。Google與開放手機(jī)聯(lián)盟合作開發(fā)了Android，Google通過與運(yùn)營(yíng)商、設(shè)備制造商、開發(fā)商和其他有關(guān)各方結(jié)成深層次的合作伙伴關(guān)系，希望通過建立標(biāo)準(zhǔn)化、開放式的移動(dòng)電話軟件平臺(tái)，在移動(dòng)產(chǎn)業(yè)內(nèi)形成一個(gè)開放式的生態(tài)系統(tǒng)；2) 應(yīng)用程序無(wú)界限。當(dāng)應(yīng)用程序中的任意代碼開始執(zhí)行時(shí)，Android啟動(dòng)一個(gè)進(jìn)程，而當(dāng)不再需要此進(jìn)程而其它應(yīng)用程序又需要系統(tǒng)資源時(shí)，則關(guān)閉這個(gè)進(jìn)程。Android平臺(tái)的優(yōu)勢(shì)主要體現(xiàn)在以下方面：1) 開放性Android平臺(tái)是開放性的平臺(tái)，允許任何移動(dòng)終端廠商加入到Android 聯(lián)盟中來。3) 豐富的硬件選擇這一點(diǎn)還是與Android平臺(tái)的開放性相關(guān)。從搜索巨人到全面的互聯(lián)網(wǎng)滲透，Google服務(wù)如地圖、郵件、搜索等已經(jīng)成為連接用戶和互聯(lián)網(wǎng)的重要紐帶，而Android平臺(tái)手機(jī)將無(wú)縫結(jié)合這些優(yōu)秀的Google服務(wù)。這是因?yàn)橛螒蛲婕业暮诵男枨笫墙y(tǒng)一的，那就是：娛樂與打發(fā)時(shí)間(乃至更高層面的競(jìng)技需求和群體認(rèn)同需求)，這種需求附著于特定的社會(huì)發(fā)展階段，不受地域的限制，甚至于能夠穿透文化壁壘。Java作為一種新的編程語(yǔ)言，以其簡(jiǎn)單性、可移植性和平臺(tái)無(wú)關(guān)性等優(yōu)點(diǎn)，得到了廣泛地應(yīng)用，特別是Java與萬(wàn)維網(wǎng)的完美結(jié)合，使其成為網(wǎng)絡(luò)編程和嵌入式編程領(lǐng)域的首選編程語(yǔ)言。 Android系統(tǒng)手機(jī)在中國(guó)已經(jīng)火熱流行開來，設(shè)計(jì)本課題通過查閱相關(guān)資料可以促進(jìn)自己了解更多Android手機(jī)前沿信息，理清軟件開發(fā)流程，進(jìn)一步加固對(duì)Java知識(shí)的運(yùn)用。Eclipse是一款非常優(yōu)秀的開源IDE，Google官方也提供了基于Eclipse的Android開發(fā)插件ADT，Android平臺(tái)為開發(fā)者提供了源碼開放的軟件開發(fā)包(SDK)，它包含了使用Java語(yǔ)言開發(fā)Android平臺(tái)應(yīng)用的必要工具和組件(API)。Java技術(shù)的重要性就不講了，從最近流行的一個(gè)統(tǒng)計(jì)數(shù)據(jù)上來看，目前世界上編程語(yǔ)言Java、C 、VB、C++依次排名前4位，這排名本身不說明什么，至少也是工業(yè)界對(duì)編程語(yǔ)言使用上一個(gè)側(cè)面的反映吧。它允許開發(fā)和部署在桌面、服務(wù)器、嵌入式環(huán)境和實(shí)時(shí)環(huán)境中使用的Java應(yīng)用程序。應(yīng)用領(lǐng)域像各種移動(dòng)設(shè)備和嵌入式設(shè)備，比如：手機(jī)、PDA、電視機(jī)頂盒和打印機(jī)[11]。在連連看游戲設(shè)計(jì)中，在游戲中玩家可以通過每消去兩個(gè)圖片，都可以得到增加游戲剩余時(shí)間的機(jī)會(huì)。而且在Eclipse軟件中，它自帶了一些常用的組件。在游戲體驗(yàn)和游戲模式方面又有所改進(jìn)，旨在增加游戲的趣味性和挑戰(zhàn)性。游戲模式選擇功能。進(jìn)入游戲界面時(shí)。只需要點(diǎn)擊暫停按鈕就可以將正在運(yùn)行的游戲暫停。然后倒數(shù)。當(dāng)玩家在菜單里選擇退出游戲后，將進(jìn)入系統(tǒng)主界面，當(dāng)玩家點(diǎn)擊游戲設(shè)置后，可以對(duì)游戲的包括聲音、震動(dòng)、選關(guān)等各方面進(jìn)行設(shè)置，當(dāng)進(jìn)行完設(shè)置之后，可以點(diǎn)擊保存退出對(duì)所做操作進(jìn)行保存。在游戲過程中玩家點(diǎn)擊游戲操作區(qū)選定一個(gè)圖片，系統(tǒng)予以記錄，用戶通過點(diǎn)擊下一個(gè)圖片完成一對(duì)圖片輸入?？偣卜譃樗膫€(gè)模塊：開始游戲、暫停游戲、重置布局和模式選擇。下面將一一簡(jiǎn)介：1) 游戲布局在該算法中，首先生成一個(gè)nm的矩陣。根據(jù)不同的情況，連通算法可以分為一線連通、二線連通和三線連通。1) 下載Eclipse。2) 安裝Eclipse。選擇Available Software標(biāo)簽，選擇右方的Add Site(新增網(wǎng)站)按鈕，會(huì)彈出一個(gè)輸入框。在Eclipse打開偏好設(shè)定頁(yè)面Preference，選擇Android標(biāo)簽，在SDK Location欄位按下Browse鍵，選擇剛剛解壓縮完的Android_sdk檔案夾所在地，然后按下視窗右下角的套用Apply按鈕。接下來依次設(shè)置每個(gè)按鈕上顯示的文字，如開始游戲等，在設(shè)置每個(gè)按鈕的長(zhǎng)和寬，為了美觀，每個(gè)按鈕的長(zhǎng)和寬需要設(shè)置成一樣的。下面定義了游戲的幾種狀態(tài)變量：public static final int STATE_MENU=0