【正文】 }至此我們完成了連連看中的連通算法。returnif(ret == TWO_LINE_CONNECT)goto CHECK_CONNECT_RETURN。ret = check_1_line_connect(first, second)。//該函數(shù)做一些初始檢查，例如用戶輸入的兩個(gè)節(jié)點(diǎn)的值不同，顯然不可能連通，也就不需要進(jìn)行下面的判定了。CELL_NODE *corner1=NULL, *corner2=NULL。接下來(lái)，我們只需沿著平行線X/W和Y/Z判斷候選節(jié)點(diǎn)C和D是否一線連通即可。 //當(dāng)前不能確定是否連通；3) 三線連通節(jié)點(diǎn)A和B可以三線連通的充分必要條件是：a.{*ret_corner = corner。if(cornervalue==CELL_VALUE_PATH)}}corner = get_cell(secondcolumn, firstrow)。amp。//得到其中一個(gè)拐角節(jié)點(diǎn)if(cornervalue==CELL_VALUE_PATH)//同行，肯定不是二線連通。if((firstrow == secondrow)) c. 拐角節(jié)點(diǎn)與兩個(gè)節(jié)點(diǎn)可以一線連通。 a. 兩節(jié)點(diǎn)不同行且不同列；表示可以一線連通。//兩節(jié)點(diǎn)間不存在圖案節(jié)點(diǎn)，一線連通成功。temp_cell += step。temp_cell = first + step。 //同列，根據(jù)兩節(jié)點(diǎn)的上下關(guān)系計(jì)算從firstsecond的步長(zhǎng)。CELL_NODE *temp_cell。– (WIDTH+2)；下節(jié)點(diǎn)： dst_cell = src_cellCELL_NODE *get_cell(int column, int row){return g_cell + (WIDTH+2)*row + column。 }CELL_LIST。struct _CELL_NODE *next 表示指向下一個(gè)節(jié)點(diǎn)（不一定是相鄰的），這在后面的節(jié)點(diǎn)列表中將會(huì)用到。Char row 指的是節(jié)點(diǎn)所在的行號(hào)[0, HEIGHT+2]，HEIGHT為用戶可見的列數(shù)。它決定了用戶看到的每個(gè)方格中的內(nèi)容。）char row。 算法詳細(xì)設(shè)計(jì) 游戲布局}可以看到在startGame方法中，先調(diào)用了generateMap()來(lái)生成游戲布局，將剩余時(shí)間變量進(jìn)行初始化，之后調(diào)用了resume方法。在游戲控制器中提供了startGame方法，用來(lái)開始一個(gè)新的游戲。否則需要判斷游戲是否還能往下進(jìn)行，來(lái)決定是否需要調(diào)整布局[18]。論文中定義了RefreshHandler和它的一個(gè)實(shí)例redrawHandler。對(duì)界面的刷新有兩部分：一個(gè)是為了實(shí)現(xiàn)連線消除動(dòng)畫，對(duì)GameView延時(shí)刷。這是保存程序的布局的數(shù)組。這個(gè)是對(duì)程序activity的一個(gè)引用，后面用得到。它的成員變量包括：列數(shù)、行數(shù)和圖片大小。通過(guò)事件，可以得知用戶在屏幕上單擊的點(diǎn)在視圖中的坐標(biāo)，通過(guò)前面提到的screen2index方法轉(zhuǎn)成了對(duì)應(yīng)map數(shù)組的元素。}這個(gè)事件監(jiān)聽用來(lái)通知監(jiān)聽者用戶單擊了哪個(gè)圖片，即map數(shù)組對(duì)應(yīng)的什么位置。這次刷新有個(gè)延時(shí)，還有動(dòng)畫效果，由控制器來(lái)控制，視圖中不予考慮[17]。在這個(gè)視圖中提供了drawLine方法，傳入一個(gè)path數(shù)組并刷新視圖。map數(shù)組中以0表示空位，不用畫，其他的數(shù)字減去1就是圖片在icons數(shù)組中的索引。private Point screen2index(int x,int y){ return new Point((x+offsetX)/iconWidth,(y+offsetY)/iconHeight)。視圖的寬度減去圖片在橫向占的總像素?cái)?shù)為橫向空白的像素?cái)?shù)，因?yàn)橐獧M向居中，這個(gè)數(shù)值除以2為最左側(cè)圖片的左側(cè)離視圖左側(cè)的距離。if(changed){//offsetX、offsetY具體的計(jì)算方法offsetX=iconWidth(rightleft()*iconWidth)/2。Path數(shù)組變量為連線的折點(diǎn)，有控制其計(jì)算好了傳過(guò)來(lái)，在視圖中畫出連線。在這里，不需要考慮游戲邏輯，只需要考慮需要哪些數(shù)據(jù)，暴露些什么接口[16]。}用戶在規(guī)定的時(shí)間內(nèi)連完所有的圖片，則將STATE_WIN賦給變量state，系統(tǒng)得知此玩家已經(jīng)成功完成游戲，程序回到菜單，并提示用戶過(guò)關(guān)，點(diǎn)擊確定可以選擇再玩一遍，同時(shí)播放music1這一段比較歡快的背景音樂。所以當(dāng)我們點(diǎn)擊重試時(shí)游戲又重新加載一次圖標(biāo)資源，重新進(jìn)入了初始化布局界面。如果圖片與上次選中的圖片可以相連，則畫出連線然后擦去連線和兩個(gè)圖片，否則選中該圖片。首先判斷游戲的狀態(tài)，如果不是正在游戲，不需要處理按鍵事件。此時(shí)還要播放music0這段音樂來(lái)作為游戲的背景音樂。i++) {icons[i]=((BitmapDrawable)(+i)).getBitmap()。最后根據(jù)程序的狀態(tài) 來(lái)調(diào)整界面的顯示。在這5種狀態(tài)中，除了STATE_GAME，都有顯示菜單，只不過(guò)菜單內(nèi)容有所區(qū)別。我們將游戲控制器對(duì)象初始化為null。定義游戲存儲(chǔ)圖標(biāo)的變量一共有十種圖片。通過(guò)設(shè)置和訪問activity的state變量，可以知道程序處在什么狀態(tài)。public static final int STATE_GAME=1。進(jìn)入游戲后右下方顯示剩余時(shí)間，這部分的游戲界面也是寫在布局組建（Layout）中，其中有兩個(gè)組件，TextView用來(lái)顯示游戲剩余時(shí)間和剩余幫助次數(shù)，下面的LinearLayout用于放置自定義的游戲視圖，現(xiàn)在這里占個(gè)位。這里有4個(gè)組件：TextView來(lái)顯示菜單標(biāo)題，如果用戶過(guò)關(guān)超時(shí)，可將標(biāo)題改為相應(yīng)的文字。如果設(shè)置為horizontal，那么表明是水平布局，也就是從左到右依次進(jìn)行排列布局。這樣Android SDK就設(shè)定完畢。下載下來(lái)的SDK檔案需要先解壓縮。選擇右上角的Local按鈕，并選取剛下載的Android 最新開發(fā)工具檔案，選到之后按下OK按鈕離開。3) Eclipse安裝ADT 擴(kuò)充套件。Eclipse不需要安裝，只要確認(rèn)你的系統(tǒng)上有安裝Java，即可直接開啟Eclipse資料夾，點(diǎn)擊Eclipse開始執(zhí)行Eclipse 整合開發(fā)環(huán)境。安裝好JDK 后，我們可以前往Eclipse網(wǎng)站下載Eclipse這個(gè)方便的整合開發(fā)環(huán)境。剛開始我們需要下載Android開發(fā)時(shí)會(huì)用到的整合開發(fā)環(huán)境Eclipse。描述了系統(tǒng)的主要功能，展示了游戲運(yùn)行的界面圖。3) 僵局判定算法所謂的僵局，顧名思義就是說(shuō)玩家在游戲時(shí)，不能夠繼續(xù)找出新的一對(duì)可消除圖案，游戲不能繼續(xù)進(jìn)行。游戲結(jié)束時(shí)，節(jié)點(diǎn)列表將被清空。在該矩陣中每個(gè)節(jié)點(diǎn)的信息都將被記錄。消息響應(yīng)設(shè)計(jì)。界面設(shè)計(jì)。形成新的游戲布局。此時(shí)系統(tǒng)判斷玩家選擇的兩個(gè)圖案是否連通。點(diǎn)擊開始游戲按鈕，載入游戲，系統(tǒng)自動(dòng)產(chǎn)生初始游戲布局。當(dāng)玩家點(diǎn)擊保存退出后，將進(jìn)入系統(tǒng)主界面，當(dāng)玩家點(diǎn)擊關(guān)于游”后，可以看到游戲的排行榜，也可以清除排行榜的記錄，還可以看到游戲的幫助文檔，向玩家介紹本游戲的使用方法。當(dāng)玩家點(diǎn)擊開始游戲后，玩家在規(guī)定時(shí)間內(nèi)消去全部圖片，即可進(jìn)入下一關(guān)，如果沒有在規(guī)定時(shí)間內(nèi)消去全部圖片，則失敗。如果在時(shí)間倒數(shù)為0后，玩家沒有將所有圖片消除，則彈出對(duì)話框提示“游戲失??！重新開始”，點(diǎn)擊確定按鈕，可以重新開始新一輪游戲。頓時(shí)興趣大增。再次點(diǎn)擊返回按鈕就可以繼續(xù)之前的游戲進(jìn)度。本次設(shè)計(jì)將游戲刷新按鈕和游戲開始按鈕合為一體。會(huì)看見一副優(yōu)美的背景圖。不同的游戲模式對(duì)應(yīng)著不同的游戲難度。點(diǎn)擊游戲界面中的開始按鈕，可以改變消除圖案的布局從而改變游戲模式。或者是在玩家游戲過(guò)程中出現(xiàn)了無(wú)法繼續(xù)消除的情況。游戲設(shè)計(jì)出來(lái)后，經(jīng)過(guò)測(cè)試需要實(shí)現(xiàn)以下的游戲基本功能：基本游戲功能。而引進(jìn)使用本系統(tǒng)后，與傳統(tǒng)方式相比，具有高效率、低成本、高質(zhì)量的特點(diǎn)，可以節(jié)省不少人力、物力及財(cái)力。這為我們對(duì)這各組件開發(fā)提供了很大的幫助。在大量插件的配合下，完全可以滿足從企業(yè)級(jí)Java應(yīng)用到手機(jī)終端Java游戲的開發(fā)。而在進(jìn)入第二關(guān)后，隨著游戲復(fù)雜性和難度的提升，再加上游戲時(shí)間的逐漸減少，因而在這樣的設(shè)計(jì)下，玩家可以感受到游戲的可玩性，同時(shí)也可以享受到完成游戲的成就感。1) 操作可行性游戲的操作可行性其實(shí)是一個(gè)游戲成功與否的關(guān)鍵，在很多著名游戲中游戲操作合理性經(jīng)常成為玩家討論的焦點(diǎn)，所以說(shuō)游戲設(shè)計(jì)的合理性既是需要考慮的關(guān)鍵也是對(duì)玩家選擇此游戲的主要吸引力。Java開發(fā)工具很多，個(gè)人使用的IDE有Eclipse和NetBeans。JavaEE下有很多流行的開發(fā)框架，像Struts、Spring、Hibernate這種流行的所謂SSH組合等。JavaSE還包含了支持Java Web服務(wù)開發(fā)的類，并為JavaEE這個(gè)版本提供基礎(chǔ)。Java平臺(tái)是一種純軟件平臺(tái)，它有三個(gè)版本JavaSE、JavaEE、JavaME。Java編程語(yǔ)言與眾不同之處在于：Java程序既是編譯型的（轉(zhuǎn)換為一種稱為Java字節(jié)碼的中間語(yǔ)言），又是解釋型的（JVM 對(duì)字節(jié)碼進(jìn)行解析和運(yùn)行）。Java技術(shù)是一門編程語(yǔ)言，也是一個(gè)平臺(tái)，它基于Java虛擬機(jī)技術(shù)，借助這個(gè)東西建立了跨平臺(tái)的優(yōu)勢(shì)。在大量插件的配合下，完全可以滿足從企業(yè)級(jí)Java應(yīng)用到手機(jī)終端Java游戲的開發(fā)。通過(guò)此次課題的設(shè)計(jì)，掌握如何制作一個(gè)游戲軟件，以及制作游戲軟件的整個(gè)流程，制作游戲軟件的步驟，為以后的就業(yè)工作打下基礎(chǔ)。對(duì)以后致力于Android應(yīng)用程序開發(fā)奠定基礎(chǔ)。總是排在受玩家最歡迎游戲排名前5位的連連看，休閑、趣味，且不分男女老少、工薪白領(lǐng)，在娛樂的同時(shí)還可以訓(xùn)練眼明手快及增強(qiáng)邏輯判斷能力。連連看游戲是一個(gè)經(jīng)典的游戲，它因操作簡(jiǎn)單、娛樂性強(qiáng)而廣受歡迎。受益于近年來(lái)移動(dòng)通信市場(chǎng)的持續(xù)快速增長(zhǎng)，我國(guó)手機(jī)產(chǎn)業(yè)高速發(fā)展，成為新的國(guó)民經(jīng)濟(jì)增長(zhǎng)點(diǎn)，帶動(dòng)了一系列相關(guān)產(chǎn)業(yè)的發(fā)展。因此，絕大多數(shù)種類的游戲都具備傳染性與普適性，每一個(gè)售出的游戲都將會(huì)點(diǎn)燃周圍潛在玩家的激情，最終吞噬整個(gè)需求市場(chǎng)[8]。手機(jī)游戲作為手機(jī)上的應(yīng)用軟件類型之一，更是深受廣大用戶的喜愛。正因?yàn)锳ndroid具有以上的優(yōu)越性，所以2012年末數(shù)據(jù)顯示，僅正式推出兩年Android操作系統(tǒng)就將要超越稱霸十年的諾基亞Symbian系統(tǒng)，使之躍居全球最受歡迎的智能手機(jī)平臺(tái)[7]。因此不會(huì)受到各種條條框框的阻擾。由于Android 的開放性，眾多的廠商會(huì)推出千奇百怪，功能特色各異的多種產(chǎn)品。2) 掙脫運(yùn)營(yíng)商的束縛在過(guò)去很長(zhǎng)的一段時(shí)間，手機(jī)應(yīng)用往往受到運(yùn)營(yíng)商制約，使用什么功能、接入什么網(wǎng)絡(luò)，幾乎都要受到運(yùn)營(yíng)商的控制。顯著的開放性可以使其擁有更多的開發(fā)者。 使兩個(gè)應(yīng)用程序共有同一個(gè)用戶ID是可行的，這種情況下他們可以看到彼此的文件。每個(gè)進(jìn)程都運(yùn)行于自己的Java虛擬機(jī)（VM）中。Android是一種完整的多任務(wù)環(huán)境，應(yīng)用程序可以在其中并行運(yùn)行。Android上的應(yīng)用程序可以通過(guò)標(biāo)準(zhǔn)API(Application Programming Interface，應(yīng)用程序編程接口)訪問核心移動(dòng)設(shè)備功能。Service是運(yùn)行在后臺(tái)的應(yīng)用程序組件，不直接與用戶交互。常用的Intent方法有intent()(構(gòu)造intent)、addcategory() (添加intent類型)、getAction()(獲取intent動(dòng)作)、getData()(獲取intent數(shù)據(jù))等。事件Intent。圖像顯示View。當(dāng)前活動(dòng)程序Activity。 Android應(yīng)用程序以各種組件(API)為基礎(chǔ)。Java程序運(yùn)行環(huán)境。Android本身已在其框架中提供了許多組件供應(yīng)用程序調(diào)用，開發(fā)者也可在開發(fā)應(yīng)用程序時(shí)順帶開發(fā)新的組件，并將該組件放入應(yīng)用程序框架中，以供自己和其它應(yīng)用程序調(diào)用。關(guān)鍵應(yīng)用程序。Android基于Linux平臺(tái)，由操作系統(tǒng)、中間件、用戶界面和應(yīng)用軟件組成，號(hào)稱是首個(gè)為移動(dòng)終端打造的真正開放和完整的移動(dòng)軟件。它包括操作系統(tǒng)、用戶界面和應(yīng)用程序還有移動(dòng)電話工作所需的全部軟件，而且不存在任何以往阻礙移動(dòng)產(chǎn)業(yè)創(chuàng)新的專有權(quán)障礙。第五章為系統(tǒng)測(cè)試與性能分析。本章概要地闡述了游戲的體系結(jié)構(gòu)，描述了各個(gè)功能模塊，并分析了系統(tǒng)功能與系統(tǒng)角色和流程分析，展示了本系統(tǒng)的流程圖，為下一章的系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)打下基礎(chǔ)。第二章為基礎(chǔ)知識(shí)和相關(guān)的開發(fā)技術(shù)。整篇論文共分為五章，其主要內(nèi)容安排如下：第一章為緒論。連連看游戲就是典型了！不管你走到哪個(gè)游戲網(wǎng)站，連連看游戲總是排在受玩家歡迎排名的前5位，休閑、趣味、益智是連連看玩不厭的精華，且不分男女老少、工薪白領(lǐng)，是一款適合大眾的經(jīng)典網(wǎng)絡(luò)休閑小游戲。通過(guò)對(duì)07至08年連連看小游戲行業(yè)市場(chǎng)熱點(diǎn)，結(jié)合新浪、搜狐、雅虎、網(wǎng)易調(diào)查發(fā)布的數(shù)據(jù)分析發(fā)現(xiàn)，2009年小游戲熱點(diǎn)集中在連連看小游戲領(lǐng)域，從2007年起風(fēng)投對(duì)小游戲行業(yè)的投資案例明顯減少，小游戲行業(yè)的投資目標(biāo)主要集中在從事連連看小游戲企業(yè)和研發(fā)企業(yè)，小游戲行業(yè)在經(jīng)歷了高峰期后正趨于平靜。因此，移動(dòng)終端的應(yīng)用軟件和需要的服務(wù)將會(huì)有很大的發(fā)展空間。中國(guó)手機(jī)游戲的市場(chǎng)規(guī)模在近幾年內(nèi)一直保持了較快的發(fā)展，而且這幾年的發(fā)展速度越來(lái)越快。這些年來(lái)，手機(jī)游戲市場(chǎng)有了很大的發(fā)展，手機(jī)游戲已成為使用率最高的手機(jī)娛樂應(yīng)用，%。而基于Android平臺(tái)的連連游戲看作為一款經(jīng)典的益智小游戲，一直以來(lái)都被眾多的游戲愛好者喜歡，這個(gè)游戲，男女老少皆宜。并采用較符合商用限制的Apache 版權(quán)。對(duì)于用戶來(lái)說(shuō)，Android是一個(gè)用于手機(jī)的作業(yè)系統(tǒng)。只要廠商有能力，可以在這個(gè)平臺(tái)上自由加入特有的裝置或功能，不受手機(jī)作業(yè)系統(tǒng)廠商的限制。與Windows Mobile、Symbian等手機(jī)作業(yè)系統(tǒng)處在同一級(jí)別。作為新世紀(jì)的大學(xué)生，應(yīng)該站在時(shí)代發(fā)展的前沿，掌握現(xiàn)代科學(xué)技術(shù)知識(shí)，以適應(yīng)社會(huì)的發(fā)展。完成這些步驟后，最終實(shí)現(xiàn)了一個(gè)界面友好、高效穩(wěn)定和富有娛樂性的手機(jī)連連看益智小游戲。開發(fā)環(huán)境搭建好之后，接著就是游戲單項(xiàng)功能的實(shí)現(xiàn)：連