【正文】 當前層得所有可能解都不滿足約束條件，則回溯到上一層，拋棄上一層的當前可能解。從對回朔法的分析可知數(shù)獨問題的約束條件為：每個空格的數(shù)值范圍為 19，每一行數(shù)字不能重復(fù)，每一列數(shù)字不能重復(fù)，每一個33的格子數(shù)字不能重復(fù)。由此可知，回溯法通過約束條件的篩選，排除掉所有不可能的解，最終獲得問題的一個或者全部解。 檢測填充結(jié)果根據(jù)數(shù)獨游戲的規(guī)則，用戶在填滿全部的空白空格后，要使每一行、每一列以及每一個 33 的小格子中的數(shù)字都只能出現(xiàn)一次，以此為基礎(chǔ)來判定用戶所填寫的數(shù)字是否滿足游戲規(guī)則。（1）列檢測首先調(diào)用 checkLine()方法對每一列中數(shù)字進行比對，看是否有重復(fù)數(shù)字，通過遍歷 09 中的數(shù)字與每一列進行對比，如果有重復(fù)數(shù)字則跳轉(zhuǎn)到游戲失敗界面，反之進入游戲勝利界面。其代碼如圖 所示： 列檢測代碼（2）行檢測與每一列數(shù)據(jù)的檢測一樣，對每一行的數(shù)據(jù)也需要檢測，通過調(diào)用 checkRow()的方法行數(shù)據(jù)進行檢測，其代碼如圖 所示：煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 23 頁 行檢測代碼（3）小九宮格檢測在檢測了每行每列之后，程序仍需對每個 33 的九宮格進行檢測，其原理與行列檢測一樣，不同的是需要考慮小九宮格內(nèi)每個數(shù)字的位置，程序通過 Row 和 Col來指定九宮格中每一個數(shù)字的位置，Row 和 Col 的范圍是 02。其檢測代碼如圖 所示： 小九宮格監(jiān)測代碼 游戲的測試和運行 游戲測試概述每一款游戲 APP 在制作完成之后，不可能立馬就投入市場，而是需要經(jīng)過一系煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 24 頁列的檢測之后確保沒有問題才會投放市場，為了檢測本程序有無缺陷，我們需要使用真實的移動設(shè)備對其進行檢測，找出程序中的缺陷并加以解決，完善產(chǎn)品的功能。考慮到游戲的一些特性，其監(jiān)測主要包含兩個部分：(1)傳統(tǒng)的軟件測試在程序開發(fā)過程中程序員所做的監(jiān)測，只能在確保程序在一些細節(jié)上沒有問題，各個模塊可以正常使用，但作為一個整體而言，并不能測試出程序存在哪些問題。為了保證程序的正常運行，還需要對程序進行整體的測試，這一階段的測試主要分為兩個方面，一是黑盒測試，即將整個程序作為一個整體，不用考慮其他因素的影響，只需對程序的輸入輸出數(shù)據(jù)進行處理即可，這也是一種高端測試。二是白盒測試，與黑盒測試相反，白盒測試需要考慮各方面的細節(jié)，對程序的所有分支都需要進行測試，工作量大，屬于低端測試。測試人員在對程序進行測試時往往是將兩者結(jié)合起來使用，這樣可以更為有效的完善程序。(2)對游戲性能的測試用戶之所以喜愛一個游戲，很大程度上是因為游戲是一種對現(xiàn)實世界的模擬，用戶在現(xiàn)實世界中所受的壓力，可以在游戲中得到釋放，因而每一款游戲在包含游戲獨有的特點的同時，還包含了一部分人類社會的特性?？紤]到這一因素，對于游戲的測試免不了需要考慮游戲情節(jié)的測試、游戲文化的測試以及游戲世界的平衡測試。目前在游戲開發(fā)完成后，對游戲性能的測試主要分為三種途徑:一是通過游戲公司內(nèi)部人員對程序進行測試，因為他們都是一些職業(yè)玩家，能夠更好認識游戲，從而完善游戲的功能；二是通過對外界用戶的測試來找出游戲的不足，進而加以改進；三是通過用戶的反響來對游戲進行改進。 測試環(huán)境程序的測試環(huán)境主要包含兩種，一是通過虛擬機 AVD 的測試，二是利用真機進行測試，測試時，只需將 Android 系統(tǒng)下的設(shè)備連接電腦，在選擇運行模擬器是選擇真機運行即可將程序安裝在移動設(shè)備上，點擊設(shè)備上的程序圖標即可運行該程序。 游戲運行結(jié)果利用真機運行該程序時，首先需要下載本程序的 apk 文件至移動設(shè)備上，然后煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 25 頁找到該文件并完成安裝，之后在設(shè)備的主界面里就可以找到 APP 的圖標，如圖(a)所示： （a） (b)圖 最終效果圖點擊 APP 的圖標，則進入游戲的歡迎動畫界面，如圖 (b)所示。 (c) (d)圖 最終效果圖點擊屏幕任意位置，進入主菜單界面，如圖 (c)所示點擊關(guān)于游戲按鍵，即可進入游戲說明界面。如圖 (d)所示。點擊右下角的退出按鈕退出游戲說明界面后，在主界面單擊幫助游戲按鈕，即可進入游戲幫助界面，查看數(shù)獨游戲的玩法，如圖 (e)所示。煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 26 頁 (e) (f)圖 最終效果圖在主界面單擊開始游戲按鈕即可進入游戲界面，如圖 (f)所示。點擊屏幕任意空白處，彈出數(shù)字鍵盤，如圖 (g)所示。點擊暫停按鈕時，進入暫停狀態(tài)，如圖 (h)所示。點擊切換按鈕更換題目。點擊放棄按鈕彈出確認對話框，根據(jù)用戶選擇繼續(xù)操作，如圖 (i)所示。點擊提示按鈕，系統(tǒng)自動填寫正確答案，如圖 (j)所示。當用戶填完空格時，系統(tǒng)自動進行判斷并跳轉(zhuǎn)到相應(yīng)界面。煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 27 頁 (g) (h) (i) (j)圖 最終效果圖程序經(jīng)測試及修改后畫面流暢，性能穩(wěn)定，經(jīng)用戶試玩，無非正常游戲狀態(tài)出現(xiàn)。煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 28 頁結(jié)論整篇文章首先詳細介紹了Android操作系統(tǒng)，Android手機操作系統(tǒng)的架構(gòu)及應(yīng)用程序構(gòu)成做了詳細的論述，并對其生命周期做了分析。之后通過對Android游戲開發(fā)平臺的多線程技術(shù)以及圖形處理技術(shù)做出了詳細的分析。最后以數(shù)獨游戲為例，通過對數(shù)獨游戲的開發(fā)，一步步分析Android系統(tǒng)的構(gòu)成及其基本的框架，進一步總結(jié)Android作為開發(fā)平臺的好處。在對數(shù)獨游戲開發(fā)過程中，大到框架，小到各個模塊的組成都做了詳細介紹，針對各個模塊的具體功能的介紹更為詳細。在游戲開發(fā)過程中所涉及到技術(shù)，如各個界面的實現(xiàn)是通過Handler機制實現(xiàn)的，運行游戲時的歡迎動畫界面，數(shù)獨界面的生成以及利用SurfaceView 雙緩沖繪圖機制來完成視圖界面等。由于時間及資源等多方面問題，本文最終實現(xiàn)的基于Android平臺的單機游戲的研究還不夠，為了進一步改進此游戲，另其更加適用于大眾，現(xiàn)做出以下規(guī)劃：(1)加強對Android系統(tǒng)的認知和學習，繼續(xù)深入了解Android平臺開發(fā)的知識，提高自己運用能力和對關(guān)鍵技術(shù)的掌握。(2)要加大對Android系統(tǒng)的發(fā)展趨勢和市場前景的關(guān)注，同時也要時刻關(guān)注Android手機及游戲的發(fā)展趨勢和發(fā)展前景。(3)由于本人對Android 系統(tǒng)的了解尚且不夠全面，因而只能夠完成了游戲的部分設(shè)計和實現(xiàn)，對于數(shù)據(jù)庫的存儲，如何添加背景音樂，怎樣將游戲加入到網(wǎng)絡(luò)中實現(xiàn)玩家排行榜等功能還需要進一步的學習來完善這些功能。煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 29 頁致謝本課題得以順利完成，首先要向我的導師楊鵬老師致以衷心的感謝！在論文完成期間，楊鵬老師一直對我孜孜教誨、嚴格要求，本文從選題、撰寫、修改到定稿，楊鵬老師都給予了精心指導和幫助。這四年來，同學們在工作和學習生活中給予了我很大的幫助，從他們身上我不僅學到了很多的知識和技能，還學會了很多為人處事的道理，在這里我向他們表示感謝。還要感謝自動化專業(yè)的所有同學，和他們在一起愉快的相處了四年，在各方面他們都給予了我?guī)椭?。還要深深感謝工學院電氣與電子工程系的各位老師在生活上的關(guān)心和學業(yè)上的幫助。感謝我的家人和我的朋友在學習和生活上給予我多方面的關(guān)心，他們的鼓勵與支持，永遠是我不斷前進的動力。最后衷心的感謝在百忙之中評審本論文并提出寶貴意見的各位專家和教授。煙臺南山學院本科畢業(yè)設(shè)計（論文） 第 30 頁參考文獻[1] Web 整合開發(fā)完全自學手冊[M].北京:機械工業(yè)出版社,2022.[2] 與 Java Web 開發(fā)技術(shù)詳解[M]. 北京電子工業(yè)出版社,2022.[3] Web 整合開發(fā)[M].北京:電子工業(yè)出版社,2022.[4] 技術(shù)教程(基礎(chǔ)篇)[M].北京:清華大學出版社,2022.[5] 就業(yè)培訓教程[M].北京:清華大學出版社,2022.[6] Android SDK 開發(fā)范例大全[M].北京:人民郵電出版社,2022.[7] 應(yīng)用開發(fā)揭秘 [M].北京:機械工業(yè)出版社 ,2022.[8] 應(yīng)用開發(fā)詳解[M]. 北京:電子工業(yè)出版社,2022.[9] [M]. 北京:水利水電出版社,2022.[10] 應(yīng)用案例開發(fā)大全[M]. 北京:人民郵電出版社,2022.[11] 開發(fā)實戰(zhàn)經(jīng)典(名師講壇)[M].北京 :清華大學出版社,2022.[12] 核心技術(shù)與實例詳解[M]. 北京:電子工業(yè)出版社,2022.[13] 張海藩. 軟件工程導論[M].北京:清華大學出版社,2022.[14] 從入門到精通[M].:清華大學出版社,2022.[15] 入門與實例教程[M].北京:中國鐵道出版社,2022.[16] Android 移動平臺的警務(wù)查詢系統(tǒng)[D].南昌:南昌大學,2022.[17] 網(wǎng)絡(luò)開發(fā)技術(shù)實戰(zhàn)詳解[M]. 北京:電子工業(yè)出版社,2022.[18] Ken Language[M].Florida:Postamp。Tele Press,202