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