【正文】 m++){ if(n[j + i/3][k + i % 3] == n[j + m/3][k + m % 3]){ return false。i 8。用以下程序完成九宮格內(nèi)重復(fù)數(shù)字的檢測。 } } } return true。j++){ if(n[row][j] == 0){ continue。k++){ if(n[j][col] == n[k][col]){ return false。j 8。 檢測填充結(jié)果 根據(jù)數(shù)獨游戲的規(guī)則，玩家填充 81個宮格之后，要滿足所有行，所有列和所有小九宮格內(nèi)不能出現(xiàn)重復(fù)的數(shù)字，并以 此為條件進(jìn)行檢測。一次類推，尋找第二層的一個可能解。即在第一層選定一個滿足約束條件的解，然后以該可能解為出發(fā)點，搜索第二層的一個可能解（試探）。算法搜索至解空間樹的任意一點時，先判斷該結(jié)點是否包含問題的解。 ，則需做“樹的遍歷”找到所有解。 當(dāng)符合要求時繼續(xù)填充下一個，而當(dāng)不符合要求時，再次隨機(jī)取出一個沒有取出過的數(shù)字，再判斷。 數(shù)獨算法類的實現(xiàn) 數(shù)獨算法類主要 實現(xiàn)數(shù)獨的生成以及填入數(shù)字的檢測功能，流程圖如下： 第四章 基于 Android 平臺數(shù)獨游戲的實現(xiàn) 26 開 始生 成 數(shù) 獨填 入 數(shù) 字符 合 規(guī) 則游 戲 成 功結(jié) 束是否 圖 WeleView類功能流程圖 數(shù)獨算法基本邏輯 本節(jié)將對 數(shù)獨算法類 進(jìn)行解釋，該類基本上是數(shù)學(xué)計算，通過一定的算法產(chǎn)生所需要的數(shù)獨數(shù)組，通過特定的接口供其他類使用。//睡眠一秒種 }catch(Exception e){//捕獲異常 ()。//聲明 GameView的引用 boolean flag=true。onDraw()方法分別繪制游戲界面背景圖片，數(shù)字背景框，選題提示等等按鈕，時間顯示區(qū)域等。當(dāng)玩家點擊背景框空白位置，需要繪制數(shù)字鍵盤時，會啟動 DrawKeyThread 線程繪制數(shù)字鍵盤。 onTouchEvent（） 為重寫的鍵盤監(jiān)聽方法，當(dāng)玩家點擊屏幕時，會調(diào)用該方法來處理玩家的屏幕事件，在“幫助”界面中該方法實現(xiàn)比較簡單，只是判斷玩家點擊的是否為返回按鈕即可。 y480){//點擊確定按鈕 (2)。 x310 amp。//繪制圖片 } public boolean onTouchEvent(MotionEvent event) {//鍵盤監(jiān)聽方法 if(() == ){//屏幕被按下 double x = ()。//獲得 surfaceHolder getHolder().addCallback(this)。 HelpView類和 AboutView類都是通過 onDraw()方法來繪制界面。//睡眠 }catch(Exception e){ ()。 WeleViewGoThread類中 run()方法代碼如下所示： public void run() {//重寫的 run方法法 while (flag) {//循環(huán) ++。//調(diào)用繪制方法 } } finally {//用 finally保證一定被執(zhí)行 if (c != null) {//更新屏幕顯示內(nèi)容 (c)。 WeleViewDrawThread其 run()方法的代碼如下： public void run() {//重寫的 run方法 Canvas c。 在 WeleView 類中， public WeleView(KLSDActivity activity) { }是此類的構(gòu)造器，主要用來初始化刷幀線程、動畫線程、以及初始化圖片， onDraw()方法主要用來繪制屏幕，按次序分別歡迎動畫以及菜單界面。該類繼承自 SurfaceView 類，采用雙緩沖機(jī)制進(jìn)行繪圖。 initHelpView()：此函數(shù)初始化幫助界面。在這里定義了 Message的 what字段，根據(jù)接收到的 what字段的值來切換到不同的界面，從而實現(xiàn)對整個游戲運(yùn)行的管理。這里使用 Handler類主要實現(xiàn)的是根據(jù)接收到的消息做出相應(yīng)的切換視圖操作，從而控制調(diào)度各個視圖的顯示。 GameView gameView。 ShuDuSuanFa 為數(shù)獨的算法生成，游戲前需要通過該類生成數(shù)獨數(shù)組，游戲過程中同樣需要使用該數(shù)組來判斷玩家的輸入是否正確。 3．當(dāng)玩家單擊“關(guān)于”菜單時，會創(chuàng)建 AboutView 并顯示“關(guān)于”界面。 第三章 數(shù)獨游戲的設(shè)計 18 圖 游戲框架 接下來將通過游戲的運(yùn)行過程介紹各個類在游戲中的作用，具體運(yùn)行步驟如下。 （ 3）刷新時間線程 TimeThread 類 該線程的實現(xiàn)非常簡單，只是定時改變游戲模型中的時間值，并不負(fù)責(zé)其他事件的處理。 （ 5）幫助界面 HelpView 類 該類是游戲幫助界面的實現(xiàn)類，主要負(fù)責(zé)游戲幫助界面的繪制。 2．歡迎界面相關(guān)類 （ 1） WeleView 類 南京工業(yè)大學(xué)本科生畢業(yè)設(shè)計 (論文 ) 17 該類為歡迎界面的實現(xiàn)類，主要負(fù)責(zé)歡迎 動畫界面的繪制，是歡迎界面的前臺顯示的 View，根據(jù)后臺數(shù)據(jù)的不同繪制不同效果的動畫。 第三章 數(shù)獨游戲的設(shè)計 16 表 所用圖片資源 圖片名 像素 用途 圖片名 像素 用途 21 21 輸入數(shù)字 100 100 數(shù)字鍵盤 21 21 默認(rèn)數(shù)字 50 30 按下?lián)Q題 150 80 游戲圖標(biāo) 50 30 未按下?lián)Q 題 150 80 游戲失敗 24 24 選中單元格 150 80 恭喜過關(guān) 50 30 未按下放棄 150 80 暫停中 50 30 按下放棄 21 21 時間中的 0 50 30 未按下提示 50 30 按下提示 50 30 未按下暫停 50 30 按下暫停 320 480 背景 25 25 提示心型 100 100 背景方框 31 31 時間冒號 320 480 關(guān)于背景 200 86 退出提示 320 480 幫助背景 320 480 菜單單元 320 244 歡迎動畫幀 res 是存放所有非代碼資源的文件夾，其下的 drawable 文件夾一般存放圖片資源。 游 戲 區(qū)計 時 區(qū)暫 停提 示換 題退 出 圖 游戲界面策劃 游戲界面主要包含游戲區(qū)，計時區(qū)，功能區(qū)三個部分。 當(dāng)點擊的區(qū)域坐落于 60x260,230y280區(qū)域內(nèi)，則進(jìn)行幫助游戲功能。 在菜單界面實現(xiàn)游戲的功能 選擇，菜單界面就是一張圖片，鼠標(biāo)點擊相應(yīng)的區(qū)域?qū)崿F(xiàn)相應(yīng)的功能。 ，玩家可以通過點擊屏幕任意位置返回歡迎界面。 7．在游戲過程中隨時可以通過“換題”按鈕來更換題目。 界面單擊“關(guān)于游戲”菜單可進(jìn)入“關(guān)于”界面，在“關(guān)于”界面中介紹了該游戲的目標(biāo)平臺及開發(fā)日期。 南京工業(yè)大學(xué)本科生畢業(yè)設(shè)計 (論文 ) 13 第三章 數(shù)獨游戲的設(shè)計 數(shù) 獨游戲的規(guī)則很簡單，只需在空格處填入 1～ 9 的數(shù)字，并保證每個數(shù)字在每個九宮格內(nèi)只能出現(xiàn)一次，且每個數(shù)字在每一行、每一列也只能出現(xiàn)一次，而一般的游戲過程是系統(tǒng)隨機(jī)生成一個棋局，然后玩家需要在空白處填上相應(yīng)的數(shù)字使其滿足游戲規(guī)則。但為了提高 Android 應(yīng)用程序的啟動速度， Android 系統(tǒng)會將空進(jìn)程保存在系統(tǒng)內(nèi)存用，在用戶重新啟動該程序時，空進(jìn)程會被重新使用。除非 Android 系統(tǒng)不能保證前臺進(jìn)程和可見進(jìn)程所必要的資源，否則不會強(qiáng)行清除服務(wù)進(jìn)程。如果應(yīng)用程序進(jìn)程包含一個服務(wù)，且這個服務(wù)正被用戶可見的 Activity 調(diào)用，則此進(jìn)程同樣被視為可見進(jìn)程。 前 臺 進(jìn) 程 可 見 進(jìn) 程 服 務(wù) 進(jìn) 程 后 臺 進(jìn) 程 空 進(jìn) 程關(guān) 鍵 優(yōu) 先 級 高 優(yōu) 先 級 低 優(yōu) 先 級 圖 Android 應(yīng)用程序進(jìn)程優(yōu)先級 (1)前臺進(jìn)程，是 Android 系統(tǒng)中最重要的進(jìn)程，是與用戶正在進(jìn)行交互的進(jìn)程。當(dāng)某個應(yīng)用程序希望與其它的應(yīng)用共享其數(shù)據(jù)時， Android提 供的 Content Provider就可以發(fā)揮作用了。通過 startService(Intent service)可以啟動一個 Service，通過()可以綁定一個 Service。它需要通過某一個 Activity或者其他的 Context對象來調(diào)用 [12]。 Broadcast Receiver既可以在 ，也可以在運(yùn)行時的代碼中使用 ()進(jìn)行注冊。第二章 Android 平臺概述 10 例如，當(dāng)應(yīng)用程序需要對電話呼入這個外部事件做出反應(yīng)時，可以利用 Broadcast Receiver 進(jìn)行處理。這種跳轉(zhuǎn)機(jī)制提供了兩個關(guān)鍵好處： (1)操作請求被 Intent 封裝起來，方便 Activity 重復(fù)利用。通常 IntentFilter要被注冊在 。動作有很多種，系統(tǒng)中最常見的動作類型有： MAIN(表明該 Activity 是應(yīng)用程序的入口 )、 VIEW、 PICK、 EDIT 等等；而動作對應(yīng)的數(shù)據(jù)一般以 URI 的形式表示，例如：要查看某一個網(wǎng)頁，則需要創(chuàng)建 Intent，它的動作類型為 VIEW，對應(yīng)的數(shù)據(jù)應(yīng)該是該網(wǎng)頁的網(wǎng)址。 Activity 的跳轉(zhuǎn)實現(xiàn)，必須借助于 Intent 類。在多個 Activity 交流的過程中，南京工業(yè)大學(xué)本科生畢業(yè)設(shè)計 (論文 ) 9 這種返回機(jī)制是相當(dāng)實用的。這些視圖可以是按鈕、文本框、列表等。 Activity Activity 可以說是開發(fā)人員最常用的組件，同時也屬于 Android 最基本的組成部分之一。并不是每個 Android應(yīng)用程序都必須具備這四個組件，很多時候只需要這四種中的某幾種就可以了。 Android更多的是需要一些與移動設(shè)備相關(guān)的驅(qū)動程序。二者最大的區(qū)別在于 Java VM 是以基于棧的虛擬機(jī) (Stackbased)，而 Dalvik是基于寄存器的虛擬機(jī) (Registerbased)[6]。 Android運(yùn)行環(huán)境主要指的是虛擬機(jī)技術(shù) —— Dalvik。 (6)3D libraries：基于 OpenGL ES APIs 實現(xiàn)的庫，該庫可以使用硬件3D 加速，或者高度優(yōu)化的 3D 軟加速。 (2)Media Framework：該庫支持多種常用的音頻、視頻格式的回放和錄制，同時支持靜態(tài)圖片文件，包括 MPEG 、 MP AAC、 AMR、 JPG 和 PNG 等。甚至一個嵌入式的 Web 瀏覽器。 所有的應(yīng)用程序都是由 Java語言完成的。 Eclipse集成開發(fā)環(huán)境。 ， GPS， Compass， and Accelerometer： (依賴硬件 )GPS(Global Positioning System)，即全球定位系統(tǒng)。 ：支持各種通用的音視頻和靜態(tài)圖像格式 (MPEG MP JPG、PNG、 GIF、 AAC、 、 AMR)?；?OpenGL ES 標(biāo)準(zhǔn)的 3D 圖形功能，在移動 3D 開發(fā)中有著至關(guān)重要的地位。 Android 系統(tǒng)特性 Android系統(tǒng)特性如下所示： ： Android系統(tǒng)組件，用于開發(fā)流程，兩個特性：可重用性和可替代性。 Android 系統(tǒng)簡介 Android 是谷歌公司發(fā)布的手機(jī)操作系統(tǒng)，它是基于 Linux 平臺的開源手機(jī)操作系統(tǒng)，谷歌公司將要把其打造為基于移動終端的真正開放的移動軟件平臺，不僅擁有移動電話所需要的工作軟件，而且在專利權(quán)方面能夠不侵犯他人權(quán)利去推動移動互聯(lián)網(wǎng)的創(chuàng)新。這部分主要介紹了游戲的界面、游戲中的邏輯處理以及該游戲今后的改進(jìn)和優(yōu)化。這部分主要是介紹了 智能手機(jī)系統(tǒng)現(xiàn)狀、Android 的功能特征、 Android 系統(tǒng) 的 特點 以及 Android 的體系結(jié)構(gòu)。 本文主要工作及章節(jié)結(jié)構(gòu) 整篇論文共分為六個部分，其主要內(nèi)容安排如下： 第一章 引言。 Android平臺上的游戲相比應(yīng)用軟件，不需要進(jìn)行嚴(yán)格的市場細(xì)分，不需要針對目標(biāo)用戶量身定制。 Android 手機(jī)游戲的市場價值 Android 是 Google 開發(fā)的基于 Linux 平臺的開源手機(jī)操作系統(tǒng)。歐文又發(fā)明了一種叫做“拉丁方塊”的游戲，之后不久，美國