【正文】 d 的實(shí)現(xiàn) 25 數(shù)獨(dú)算法類的實(shí)現(xiàn) ....................................................................................................... 25 數(shù)獨(dú)算法基本邏輯 26 檢測 填充結(jié)果 29 測試環(huán)境 30 游戲運(yùn)行結(jié)果 手機(jī)游戲吸引用戶最大的特點(diǎn)就是其便利性，由于其是移動終端，所以用戶可以隨時隨地進(jìn)行游戲。在美國，手機(jī)游戲作為美國手機(jī)用戶最喜歡的移動應(yīng)用之一，在 iPhone和 Android等智能終端推出后發(fā)展迅速。在除美 國之外的各個發(fā)達(dá)國家，手機(jī)用戶都比計算機(jī)用戶多。 ：在控制臺游戲時代， GameBoy 熱銷的一個原因就是便攜性 —— 人們可以隨時隨地沉浸在自己喜歡的游戲中，還可以隨時隨地?fù)屬徸约合矚g的裝備或?qū)櫸铩Ｊ謾C(jī)便攜性、移動性的特征更能滿足用戶隨時隨地玩游戲的需求，用戶利用排隊(duì)、等車的時間進(jìn)行 游戲，手機(jī)游戲碎片化的特性凸顯。 %的用戶手機(jī)游戲時間越來越長，僅有 10%的用戶時間變短，手機(jī)游戲已逐漸成為一種普遍的娛樂方式。隨著移動網(wǎng)絡(luò)的發(fā)展，移動游戲也越來越多的被大家接受，對于之前長期通知市場的掌機(jī)來說造成了不少的沖擊。 數(shù)獨(dú)游戲背景 數(shù)獨(dú)的前身為“九宮格”，最早起源于中國。儒家典籍《易經(jīng)》中的“九宮圖”也是來源于此。歐文又發(fā)明了一種叫做“拉丁方塊”的游戲，之后不久，美國的一家數(shù)字邏輯游戲雜志開始刊登這類游戲，使此類游戲得到良好發(fā)展，之后又在日本得到了廣泛的傳播。 數(shù)獨(dú) 游戲的規(guī)則很簡單，只需要在空格處填寫 1~9的數(shù)字，并保證每個數(shù)字在每個九宮格內(nèi)只出現(xiàn)一次，而一般的游戲過程是系統(tǒng)隨機(jī)生成一個棋局，然后玩家需要在空白處填上相應(yīng)的數(shù)字使其滿足游戲規(guī)則。 Android 手機(jī)游戲的市場價值 Android 是 Google 開發(fā)的基于 Linux 平臺的開源手機(jī)操作系統(tǒng)。 Google 與開放手機(jī)聯(lián)盟合作開發(fā)了Android，這個聯(lián)盟由包括中國移動、摩托羅拉、高通、宏達(dá)電和 TMobile 在內(nèi)的 30 多家技術(shù)和無線應(yīng)用的領(lǐng)軍企業(yè)組成。 Android平臺上的游戲相比應(yīng)用軟件，不需要進(jìn)行嚴(yán)格的市場細(xì)分，不需要針對目標(biāo)用戶量身定制。因此，絕大多數(shù)種南京工業(yè)大學(xué)本科生畢業(yè)設(shè)計 (論文 ) 3 類的游戲都具備傳染性與普適性，每一個售出的游戲都將會點(diǎn)燃周圍潛在玩家的激情，最終吞噬整個需求市場。 本文主要工作及章節(jié)結(jié)構(gòu) 整篇論文共分為六個部分，其主要內(nèi)容安排如下： 第一章 引言。包括課題的背景資料簡介、國內(nèi)外研究現(xiàn)狀和發(fā)展趨勢、深入地介紹了課題研究的價值。這部分主要是介紹了 智能手機(jī)系統(tǒng)現(xiàn)狀、Android 的功能特征、 Android 系統(tǒng) 的 特點(diǎn) 以及 Android 的體系結(jié)構(gòu)。對游戲相關(guān)策劃，功能以及架構(gòu)進(jìn)行介紹。這部分主要介紹了游戲的界面、游戲中的邏輯處理以及該游戲今后的改進(jìn)和優(yōu)化。對整篇論文加以總結(jié)與回顧以及對未來的展望。 Android 系統(tǒng)簡介 Android 是谷歌公司發(fā)布的手機(jī)操作系統(tǒng)，它是基于 Linux 平臺的開源手機(jī)操作系統(tǒng)，谷歌公司將要把其打造為基于移動終端的真正開放的移動軟件平臺，不僅擁有移動電話所需要的工作軟件，而且在專利權(quán)方面能夠不侵犯他人權(quán)利去推動移動互聯(lián)網(wǎng)的創(chuàng)新。谷歌公司不僅僅和運(yùn)營商達(dá)成了合作關(guān)系、而且與設(shè)備制造商以及開發(fā)商保持長期合作，目的就在于利用其優(yōu)勢建立移動軟件平臺，其特點(diǎn)是標(biāo)準(zhǔn)化、開放式的。 Android 系統(tǒng)特性 Android系統(tǒng)特性如下所示： ： Android系統(tǒng)組件，用于開發(fā)流程，兩個特性：可重用性和可替代性。 ：引擎 WebKit，其特性是開源 ?；?OpenGL ES 標(biāo)準(zhǔn)的 3D 圖形功能，在移動 3D 開發(fā)中有著至關(guān)重要的地位。它是一款輕型免費(fèi)的且開源的數(shù)據(jù)庫，設(shè)計目標(biāo)是嵌入式的。 ：支持各種通用的音視頻和靜態(tài)圖像格式 (MPEG MP JPG、PNG、 GIF、 AAC、 、 AMR)。 ， EDGE， 3G,and WiFi： (依賴硬件 )藍(lán)牙和 WiFi 都是一種短距 離的無線連接技術(shù)，在短距離內(nèi)可以實(shí)現(xiàn)話音和數(shù)據(jù)的無線傳輸。 ， GPS， Compass， and Accelerometer： (依賴硬件 )GPS(Global Positioning System)，即全球定位系統(tǒng)。 Compass是一個開放源代碼的 Java 搜索引擎框架。 Eclipse集成開發(fā)環(huán)境。 第二章 Android 平臺概述 6 圖 Google 手機(jī)操作系統(tǒng)平臺 Android 的架構(gòu)模型 應(yīng)用程序 突破傳統(tǒng)思維，提供更好的用戶體驗(yàn)。 所有的應(yīng)用程序都是由 Java語言完成的。 應(yīng)用程序框架 Android 應(yīng)用程序由一個或多個組件組成， Android 的應(yīng)用程序框架為應(yīng)用程序?qū)拥拈_發(fā)者提供 APIs，它實(shí)際上是一個應(yīng)用程序的框架。甚至一個嵌入式的 Web 瀏覽器。這些功能通過Android應(yīng)用框架展現(xiàn)給開發(fā)人員。 (2)Media Framework：該庫支持多種常用的音頻、視頻格式的回放和錄制，同時支持靜態(tài)圖片文件，包括 MPEG 、 MP AAC、 AMR、 JPG 和 PNG 等。 (4)WebKit：一個時尚的 web 瀏覽器引擎，為 Android 瀏覽器和內(nèi)嵌的 web view 提供實(shí)現(xiàn)。 (6)3D libraries：基于 OpenGL ES APIs 實(shí)現(xiàn)的庫，該庫可以使用硬件3D 加速，或者高度優(yōu)化的 3D 軟加速。 (8)SQLite：一個強(qiáng)大的，輕量的關(guān)系型數(shù)據(jù)庫引擎，用于所有的應(yīng)用。 Android運(yùn)行環(huán)境主要指的是虛擬機(jī)技術(shù) —— Dalvik。 Dalvik虛擬機(jī)和一般 Java虛擬機(jī) (JavaVM)不同，它執(zhí)行的不是 Java標(biāo)準(zhǔn)的字節(jié)碼而是 Dalvik可執(zhí)行格式 (.dex)中執(zhí)行文件，該格式的文件經(jīng)過優(yōu)化占用很小的內(nèi)存。二者最大的區(qū)別在于 Java VM 是以基于棧的虛擬機(jī) (Stackbased)，而 Dalvik是基于寄存器的虛擬機(jī) (Registerbased)[6]。每個 Android應(yīng)用程序都在 Dalvik VM的一個實(shí)例中運(yùn)行，這個實(shí)例駐留在一個由 Linux內(nèi)核管理的進(jìn)程中。 Android更多的是需要一些與移動設(shè)備相關(guān)的驅(qū)動程序。 Android 應(yīng)用程序構(gòu)成 Android應(yīng)用程序與其他很多計算機(jī)平臺的應(yīng)用程序不同，他們沒有唯一的啟動入口，一個 Android應(yīng)用程序是由多個不同組件組合而成，組件間通過 Intent實(shí)現(xiàn)通信。并不是每個 Android應(yīng)用程序都必須具備這四個組件，很多時候只需要這四種中的某幾種就可以了。這是一個 XML配置文件，這個配置文件用于定義應(yīng)用程序的組件、組件的功能及 必要條件等。 Activity Activity 可以說是開發(fā)人員最常用的組件，同時也屬于 Android 最基本的組成部分之一。舉例來說，如果將手機(jī)比作一個瀏覽器，那么一個 Activity 就相當(dāng)于一個網(wǎng)頁。這些視圖可以是按鈕、文本框、列表等。 一般一個 Android 應(yīng)用是由多個 Activity 組成，同時這些 Activity 相互之間可以進(jìn)行跳轉(zhuǎn)，例如，按下某個 Activity 中的 Button 按鈕后，可能會跳轉(zhuǎn)到一個其他的 Activity。在多個 Activity 交流的過程中，南京工業(yè)大學(xué)本科生畢業(yè)設(shè)計 (論文 ) 9 這種返回機(jī)制是相當(dāng)實(shí)用的。正是由于歷史堆棧的存在，用戶可以通過返回操作，返回到之前打開過的所有屏幕。 Activity 的跳轉(zhuǎn)實(shí)現(xiàn)，必須借助于 Intent 類。簡單來說，一個 Intent 就是對一個將要執(zhí)行的操作請求的抽象描述。動作有很多種，系統(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)址。如果說 Intent是一個有效的操作請求，那么一個 IntentFiler則用于描述一個 Activity(或者 Intent Receiver等 )能夠接收哪些 Intent的請求。通常 IntentFilter要被注冊在 。例如一個 Activity 調(diào)用startActivity(intent)方法，希望跳轉(zhuǎn)到其他的 Activity 時，會 觸發(fā)系統(tǒng)的Intent 解析過程，在所有安裝的應(yīng)用程序中已注冊的 IntentFilter 中查找，并最終挑選出能夠匹配 Intent 的 Activity。這種跳轉(zhuǎn)機(jī)制提供了兩個關(guān)鍵好處： (1)操作請求被 Intent 封裝起來，方便 Activity 重復(fù)利用。只要 IntentFilier 保持不變，一個 ctivity 可以隨意修改，而不用擔(dān)心其他 Activity 找不到它。第二章 Android 平臺概述 10 例如，當(dāng)應(yīng)用程序需要對電話呼入這個外部事件做出反應(yīng)時，可以利用 Broadcast Receiver 進(jìn)行處理。 Broadcast Receiver不能生成 UI，也就是說對于用戶來說是透明的，用戶是看不到的。 Broadcast Receiver既可以在 ，也可以在運(yùn)行時的代碼中使用 ()進(jìn)行注冊。各種應(yīng)用也可以通過使用 ()將它們自己的 Intent Broadcast廣播給其他應(yīng)用程序。它需要通過某一個 Activity或者其他的 Context對象來調(diào)用 [12]。其實(shí)播放的動作正是由播放音樂的 Service執(zhí)行著。通過 startService(Intent service)可以啟動一個 Service，通過()可以綁定一個 Service。這樣系統(tǒng)和應(yīng)用程序的數(shù)據(jù)就各自獨(dú)立起來，以避免受到某些不正常程序或是病毒的影響。當(dāng)某個應(yīng)用程序希望與其它的應(yīng)用共享其數(shù)據(jù)時， Android提 供的 Content Provider就可以發(fā)揮作用了。 Android 應(yīng)用程序的生命周期 Android 應(yīng)用程序一個完整的生命周期是從應(yīng)用程序的創(chuàng)建到結(jié)束的全過程，與其他系統(tǒng)不同， Android 應(yīng)用程序的生命周期是不受進(jìn)程本身控制的，而是由 Android 系統(tǒng)來決定的， Android 系統(tǒng)會根據(jù)應(yīng)用程序?qū)τ脩舻闹匾约爱?dāng)前 系統(tǒng)的負(fù)載來決定生命周期的長短。 前 臺 進(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)程。 Android 系統(tǒng)在多個前臺進(jìn)程同時運(yùn)行時，可能會出現(xiàn)資源不足的情況，此時會清除部分前臺進(jìn)程，以保證主要的用戶界面能夠及時響應(yīng)。如果應(yīng)用程序進(jìn)程包含一個服務(wù)，且這個服務(wù)正被用戶可見的 Activity 調(diào)用，則此進(jìn)程同樣被視為可見進(jìn)程。 (3)服務(wù)進(jìn)程，服務(wù)進(jìn)程是指包含已啟動服務(wù)的進(jìn)程。除非 Android 系統(tǒng)不能保證前臺進(jìn)程和可見進(jìn)程所必要的資源，否則不會強(qiáng)行清除服務(wù)進(jìn)程。 Android 系統(tǒng)中一般存在數(shù)量較多的后臺進(jìn)程，在系統(tǒng)資源緊張時系統(tǒng)將會優(yōu)先清除用戶較長時間沒有見到的后臺進(jìn)程。但為了提高 Android 應(yīng)用程序的啟動速度， Android 系統(tǒng)會將空進(jìn)程保存在系統(tǒng)內(nèi)存用，在用戶重新啟動該程序時，空進(jìn)程會被重新使用。進(jìn)程的優(yōu)先級也受到進(jìn)程間依賴性的影響，如果一個應(yīng)用程序依賴于第二個應(yīng)用程序所提供的服務(wù)或者內(nèi)容提供器，那么第二個應(yīng)用程序至少會擁有與它所支持的這個應(yīng)用程序相同的優(yōu)先級。 南京工業(yè)大學(xué)本科生畢業(yè)設(shè)計 (論文 ) 13 第三章 數(shù)獨(dú)游戲的設(shè)計 數(shù) 獨(dú)游戲的規(guī)則很簡單，只需在空格處填入 1～ 9 的數(shù)字，并保證每個數(shù)字在每個九宮格內(nèi)只能出現(xiàn)一次，且每個數(shù)字在每一行、每一列也只能出現(xiàn)一次，而一般的游戲過程是系統(tǒng)隨機(jī)生成一個棋局，然后玩家需要在空白處填上相應(yīng)的數(shù)字使其滿足游戲規(guī)則。 ，在歡迎界面中，“點(diǎn)擊屏幕繼續(xù)??”閃動，達(dá)到提示的效果。 界面單擊“關(guān)于游戲”菜單可進(jìn)入“關(guān)于”界面，在“關(guān)于”界面中介紹了該游戲的目標(biāo)平臺及開發(fā)日期。 “開始游戲”菜單可進(jìn)入游戲界面。 7．在游戲過程中隨時可以通過“換題”按鈕來更換題目。 “提示”按鈕時，界面上會出現(xiàn)一個紅心表示當(dāng)前可以提示玩家 輸入數(shù)字，此時再單擊空白處，便會自動填上正確答案。 ，玩家可以通過點(diǎn)擊屏幕任意位置返回歡迎界面。 游戲策劃以及準(zhǔn)備工作 歡迎界面的主要實(shí)現(xiàn)的是開機(jī)動畫以及菜