【正文】 始進行搜索。所以需要確定這些結(jié)點里是否包含了該問題的與之相關(guān)的解決問題的方案。并隨后逐層返回到原先的根節(jié)點。 我們要搜索查找算法中基本思想，這其中的回溯法，就是關(guān)鍵：在已知的一問題中，通過對題意已經(jīng)劃定好的所有可能的邊界解決區(qū)域（俗稱一種相對應(yīng)的可能解決），與 此同時，我們需要根據(jù)已知條件得到相應(yīng)的約束條件。并以此作為出發(fā)點，以便找到下一個的可能解，將搜索范圍擴大到第二層。 按照上述搜索方式繼續(xù)下去，直到找到所有層的全部可能解，則這個問題的就得以完整解決。 回溯法的優(yōu)勢相比于其他的窮舉式的搜索方法，在于它不需要對所有層的每個可能解都進行遍歷搜索，這樣既費時又費力。如果約束條件在當前層次的所有可能解中都沒有能實現(xiàn)滿足的時候，則需要返回到上一層，拋棄原先的可能解，進行重新遍歷搜索。 綜上所述，通過約束條件進行篩選的回溯法，在剔除掉那些不可能的解后，留下的就是該問題的至少一個以上的解。 我們需要設(shè)置一個二維數(shù)組 int[9][9]，以便存儲數(shù)據(jù)。 根據(jù)不同級別要求，因此 我設(shè)計了兩個數(shù)組 ,oldData 保存原有數(shù)據(jù) ,而 data 保存當前數(shù)據(jù) ,對于原有數(shù)據(jù)不能進行修改和清除 ,對 oldData 中為 0 的 數(shù)據(jù)可以進行修改和清除 將方法 “easyData”設(shè)定為 final 關(guān)鍵字，目的是不允許它有子類，既不能繼承。 程序?qū)崿F(xiàn) 代碼 片段 如下所示： 繪制 相關(guān) 界面， 這其中 包括 棋盤 背景、 九宮格的 水平細線 以及 垂直線： 圖 24 繪制界面的實現(xiàn)代碼 繪制數(shù)據(jù)： 基于安卓系統(tǒng)的游戲開發(fā)與實現(xiàn) 18 圖 25繪制數(shù)據(jù)的實現(xiàn)代碼 事件 在 onKeyDown 類中，設(shè)置了 KeyCode ,KeyEvent 和 event 三個變量，目的是通過 來判斷玩家在鍵盤上輸入的數(shù)字是幾，并通過無返回值方法 setData 來在棋盤上顯示出相應(yīng)的數(shù)字， 其中， 19 是放置鍵盤上的輸入數(shù)據(jù)，而 0 則是代表清除數(shù)據(jù)。 XX大學 2021屆 本科畢業(yè)設(shè)計（論文） 19 根據(jù)數(shù)獨游戲的游戲規(guī)則，游戲玩家需要填充 81 個空格之后，必須要同時滿足每行，每一列的每個數(shù)字都不得重復出現(xiàn)兩次以上，這其中包括小九宮格內(nèi)的 3*3 的九個數(shù)字也必須不 能相同。 首先是檢查數(shù)獨游戲程序是否結(jié)束： 圖 27 chkGameOver方法 其次顯示游戲標題，提示玩家目前關(guān)卡數(shù)： 圖 28 setGameTitle方法 行檢測： 首先對各行進行檢測，提供了檢測的行內(nèi)的 九 個數(shù)字是否有重復數(shù)據(jù)的方法 “is over（） ”，該方法遍歷 這一行 中 所有 的 九 個數(shù)字，當遍歷到某個數(shù)字時，檢測該數(shù)字后面的數(shù)字是否出現(xiàn) 了 重復。 圖 29 行檢測實現(xiàn)代碼 列檢測： 基于安卓系統(tǒng)的游戲開發(fā)與實現(xiàn) 20 列 檢測的代碼類似于對行的數(shù)據(jù)檢測，但是以此同時還需要對每行進行檢測，因此數(shù)獨游戲程序設(shè)計了對行數(shù)據(jù)的檢測方法 isOver ()，該檢測方法的代碼如下： 圖 30 列檢測實現(xiàn)代碼 3*3 小九宮格的檢測方法： 通過上述剖析，我們除 了要對九宮格中的行與列進行數(shù)據(jù)重復檢測以及驗證結(jié)果之外，我們還需要對每一個 3*3 的小九宮格內(nèi)的所填寫的數(shù)字進行重復檢測和檢驗正確性，這是因為數(shù)獨游戲的約束條件所致，為了避免出現(xiàn)重復現(xiàn)象而不符合數(shù)獨游戲規(guī)則。 變量 i 和 j 指定了檢測九宮格的位置，數(shù)獨單元格中一共有 3*3 個九宮格，用以下程序設(shè)計 完成九宮格內(nèi) 對 重復數(shù)字的檢測 ： 圖 31檢測 小九宮格代碼 游戲菜單模塊 ,添加菜單功能 建立一個 onCreateOptionsMenu 類，這其中設(shè)置 “重出題 ”、 “重來 ”、 “解題 ”、 “下一關(guān) ”、“難易程度 ”和 “退出 ”，并使用 super 關(guān)鍵字來訪問和調(diào)用 onCreateOptionsMenu 類的 Menu 成員變量。 當 玩家點擊 “退出 ”按鈕時，會 向 Activity 發(fā)送一個 Handle 消息，通知控制器切換屏幕。 基于安卓系統(tǒng)的游戲開發(fā)與實現(xiàn) 22 msg() 此方法的作用在于對話框里的有關(guān)信息將通過此方法 來顯示 。 closeGame() 此方法 的目的在于達到實現(xiàn)對游戲界面的退出功能的實現(xiàn)化和作用化。以此同時， 我們還需要進行有效的調(diào)試和操作，通過不斷調(diào)整和解決所發(fā)現(xiàn)的相關(guān)問題，解決軟件的缺陷和不足。 作為軟件測試的重要組成部分，游戲測試是軟件測試的所有常用的功能，但是游戲本身具有一定的特殊性，此外，游戲主要是測試包括兩部分： 對于在測試這個環(huán)節(jié)，相對于整個軟件開發(fā)過程來說， 這是一個很重要的一個環(huán)節(jié)，它關(guān)系到整個軟件的生命周期的預測以及存活性。 (1)對游戲的性 能測試 當下所流行的各種游戲，都是在一定程度、上結(jié)合社會發(fā)展要求，對現(xiàn)實世界進行一種虛擬化，角色化的模擬境況。 它也涉及了一部分人體工程學中的易操作性和娛樂性等相關(guān)特點 由于游戲在一定的程度上是模擬現(xiàn)實世界的一種虛擬境況，所以他不僅僅包含了人類文明社會的一部分特性，與此同時，還會涉及到操作簡單可玩性，豐富的娛樂性等一些特點。 ② 對游戲世界的平衡測試： 能力平衡和經(jīng)濟平衡是在 游戲世界的平衡性 得到了集中 體現(xiàn) ，公平競爭性是 測試平衡性的目的 所在和基本保證 。 數(shù)獨游戲的測試方式可以通過兩種環(huán)境來實現(xiàn)： 一種是創(chuàng)建 Android 虛擬設(shè)備 AVD ，在 AVD 中進行相關(guān)游戲程序代碼的 測試 與調(diào)試 ，所以萬事之首就是必須 要創(chuàng)建一個 AVD。 我們也可以以 apk 的文件形式將數(shù)獨游戲代碼導入到一部 Android 的智能手機里，進行實體機的測試，所以我們必須事先準備好一部 Android 手機，通過數(shù)據(jù)線與電腦連接，將eclipse 里游戲文件夾的 bin 目錄下的數(shù)獨游戲文件以 apk 形式導入到手機里，再在手機的文件瀏覽器中找到相應(yīng)文件，安裝運行即可打開 。 圖 36 游戲初始化界面 ： 當玩家單擊 “MENU”按鈕時，會進入菜單界面，然后根據(jù)玩家的選擇進行操作，如圖所示。 在菜單界面上單擊 “解題 ”按鈕時候，數(shù)獨游戲就會將數(shù)組里關(guān)于這一關(guān)卡的答案全部排列顯示在棋盤空白的空格處 。 選擇不同難度的數(shù)獨游戲，不同難度的速度游戲主要是棋盤上空白格子的數(shù)量的不同，因此會大大影響游戲玩家的取勝所耗費的時間和思考精力。 基于安卓系統(tǒng)的游戲開發(fā)與實現(xiàn) 26 圖 39 選擇 游戲 不同的 難易程度 ： 當游戲玩家將數(shù)獨游戲界面上所有的空白格子都全部填滿數(shù)字時，游戲系統(tǒng)就會自動檢驗所填寫的數(shù)字準確性和正確與否，如果存在錯誤，游戲界面不會出現(xiàn)通關(guān)提示；當空 白處的數(shù)字全部填寫正確的時候，就會出現(xiàn)游戲通關(guān)的界面。通過測試，以及經(jīng)過游戲玩家和開發(fā)者的測試 和體驗 ， 并未出現(xiàn)死機 不能進行游戲 ， 出現(xiàn) 錯誤答案 等 不能正常使用該數(shù)獨游戲的狀況出現(xiàn) 總結(jié)與 期望 這次畢業(yè)設(shè)計對于我來說，意義非凡，收獲也非常的大，讓我從一開始對 Android 世界一知半解，現(xiàn)在逐步了解并掌握了他的基本理論。 在該數(shù)獨游戲的設(shè)計開發(fā)過程中我遇到過不少困難， 比如一開始 eclipse 打不開這樣最基本的問題，以及到后來 java 語言的不扎實牢固造成的語法錯誤。 但是 過程要比結(jié)果更重要，通過這一 畢業(yè)設(shè)計，我 在這其中學到了很多 經(jīng)驗和XX大學 2021屆 本科畢業(yè)設(shè)計（論文） 27 知識， 與此同時也激發(fā) 了我對 Android 系統(tǒng)的濃厚興趣 和較強的自主學習能力 ， 讓我在今后計算機職業(yè)規(guī)劃發(fā)展中，會 更加 傾向于 從事 在 Android 系統(tǒng) 里的各項軟件 研究 和探索 ， 并同時 希望能 自己夠在這方面有更加長遠的發(fā)展和深造 。 參考文獻： [1] 范懷宇 .Android 開發(fā)精要 [M].北京：機械工業(yè)出版社， 2021. [2] 朱桂英 .Android 網(wǎng)絡(luò)開發(fā)技術(shù)實戰(zhàn)詳解 [M].北京：電子工業(yè)出版社， 2021. [3] 余志龍 .Google Android SDK 開發(fā)范例大全 [M].北京：人民郵電出版社， 2021. [4] 劉斌 .Java Web 整合開發(fā) [M].北京：電子工業(yè)出版社， 2021. [5] 張孝祥． Java 就業(yè)培訓教程 [M]. 北京：清華大學出版社， 2021. [6] 蘇志同，石紹坤，李晉宏，手機游戲開發(fā)架構(gòu)的研究 [J]，計算機工程與設(shè)計， 2021. [7] 楊豐盛 .android 應(yīng)用開發(fā)揭秘 [M].北京：機械工業(yè)出版社， 2021. [8] 張海藩 .軟件工程導論 [M].北京：清華大學出版社 ,2021. [9] 李寧等 .Android/OPhone 開發(fā)完全講義 [M].北京：水利水電出版社， 2021. [10] 韓超 ,梁泉 .Android 系統(tǒng)級深入開發(fā) :移 植與調(diào)試 [M].北京：電子工業(yè)出版社 .2021. [11] 吳亞峰，蘇亞光 .Android 應(yīng)用案例開發(fā)大全 [M].北京：人民郵電出版社， 2021. [12] 李興華 .Java 開發(fā)實戰(zhàn)經(jīng)典 (名師講壇 )[M].北京 :清華大學出版社 ,2021. [13] 郭宏志 .Android 應(yīng)用開發(fā)詳解 [M].北京：電子工業(yè)出版社， 2021. [14] 李鐘尉，周小彤，陳丹丹 .Java 從入門到精通 [M].第二版 .北京 :清華大學出版社 ,2021. [15] 高煥堂 .Android 應(yīng)用框架原理與程式設(shè)計 36 技 [M]. 北京 :清華大學出版社 ,2021. [16] 朱桂英 .Android 網(wǎng)絡(luò)開發(fā)技術(shù)實戰(zhàn)詳解 [M].北京：電子工業(yè)出版社 ,2021. [17] 韓超 ,梁泉 .Android 系統(tǒng)級深入開發(fā) :移植與調(diào)試 [M].北京：電子工業(yè)出版社 ,2021. [18] John Software Solutions[M].Pennsylvania: Publishing House of Electronics Industry， 2021. [19] 李苑 .基于 Android 移動平臺的警務(wù)查詢系統(tǒng) [D].南昌：南昌大學 ,2021. [20] 耿東久，索岳，基于 Android 手機的遠程訪問和控制 系統(tǒng) [J],計算機應(yīng)用， 2021. 基于安卓系統(tǒng)的游戲開發(fā)與實現(xiàn) 28 致 謝 通過這次畢業(yè)設(shè)計，我要首先感謝我的畢業(yè)設(shè)計老師 XXX 老師對我的大力支持和悉心指導，感謝各位老師和同學們給我提供的幫助。經(jīng)歷了 完全不懂，調(diào)試不出，編寫不來的各種困難和失敗，秉著從哪里跌倒就從哪里爬起來的精神 。同時，我也學會了使用圖書館各種文獻資料和書籍，讓自己能結(jié)合相 關(guān)專業(yè)性書籍去輔助自己。 在這四年大學時光中，我學到了很多，同時也收獲了很多人對我的幫助，因此，我需要在此感謝他們，感謝他們對我的幫助。在我畢業(yè)設(shè)計遇到困難的之際，何富貴老師幫我出謀劃策，尋找解決方案，因此讓他操心受累。何富貴老師淵博的學識、誨人不倦的教書育人的精神、秉著嚴謹?shù)膶W術(shù)作風以及愛崗敬業(yè)的品質(zhì)、孜孜不倦的友善都讓我備受感動、獲益匪淺，這必將 有助于我在今后的人生道路上， 學會不斷拼搏，不怕困難，迎難而上，堅持自己最初的夢想和頑強意志，相信自己的能力。它讓我真正地接觸到了計算機行業(yè)的實踐，學習到了很多在課堂上根本學不到的技術(shù)知識，增加了實踐，將理論知識運用到實際中，讓書本知識變成實際可用的 軟件程序 作品，同時開闊了我的視野。 我還要感謝我身邊的 同學、朋友， 感謝他們 在學業(yè)上對我的支持 鼓勵 和幫助。 最后感謝評審本畢業(yè)論文的 專家和老師們，感謝您 的認真審閱， 正因您的辛勤付出，才有了我們?nèi)缃竦某删?，各位老師，你?辛苦