【正文】 一些底層功能如 Dalvik 虛擬機(jī)線程管理也依賴于 Linux 內(nèi)核。 Android 應(yīng) 用新特點(diǎn) 作為一個新的操作系統(tǒng)，一方面， Android 可以受益于其他的成熟的操作系統(tǒng)的技術(shù)。另一方面， Android 也會改善出現(xiàn)在其他操作系統(tǒng)上的缺陷。對于開發(fā)商的前瞻性， Android 系統(tǒng)具有以下新的特點(diǎn)： 允許一個應(yīng)用程序被明確的定義。 Android 應(yīng)用程序中，所有的組件可以通過系統(tǒng)獨(dú)立啟動，不過需要在一個 XML 文件名為 AndroidManifest 的文件中被聲明。AndroidManifest 做許多另外聲明應(yīng)用的組件的東西，包括： ? 定義一些應(yīng)用所需要的用戶權(quán)限，如互聯(lián)網(wǎng)接入。僅定義應(yīng)用 程序需要的權(quán)限和應(yīng)用程序必須執(zhí)行的操作權(quán)限。 ? 聲明應(yīng)用程序所需的最低 API 級別。 ? 定義硬件和軟件的使用或應(yīng)用程序所需的功能。 ? 聲明 API 函數(shù)庫的應(yīng)用需要被對應(yīng)的鏈接。 資源和代碼是分開的。在 Android 中，所有的非代碼資源是在 XML 文件中定義。對于每一個包括在 Android 項目中的資源， SDK 構(gòu)建工具定義一個唯一的整數(shù) ID，它可以用來參考從應(yīng)用程序代碼的資源或從 XML文件中定義其他資源。提供單獨(dú)的資源可以從源代碼中很容易地更新應(yīng)用程序的不同特性，從而無需修改代碼。同時通過提供一套替代資源集，使開發(fā)人員 能夠針對各種設(shè)備配置優(yōu)化中的應(yīng)用，如不同的語言和屏幕尺寸。 Android 作為一個完整的，開放的和自由的移動設(shè)備平臺，憑借其強(qiáng)大的功能和良好的用戶體驗迅速發(fā)展成為最流行的移動操作系統(tǒng)。本文給出了關(guān)于 Android 應(yīng)用框架和 Android 應(yīng)用程序的主要工作的詳細(xì)介紹。最后，推出了 android 平臺上的音樂播放器作為一個例子來說明了這個機(jī)制。 本論文研究意義 中國象棋是一項智力和策略的游戲，以往都是人和人下棋，現(xiàn)在有了計算機(jī)我們可以和計算機(jī)競技，人可以與計算機(jī)進(jìn)行對弈?？刂朴嬎銠C(jī)的是人類，而人機(jī)會話基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 4 綜 合性很強(qiáng)的一門邊緣學(xué)科，它的中心任務(wù)是研究使計算機(jī)如何去做那些過去只能靠人的智力才能做的工作。因此，對游戲開發(fā)過程中的人工智能技術(shù)的研究自然也就成了業(yè)界的一個熱門研究方向。 本次論文的研究，主要是對中國象棋在 Android 系統(tǒng)中的兼容行性，對游戲界面可觀性，游戲中人機(jī)會話的研究。對于游戲中的人機(jī)會話的要點(diǎn)： a 某種在及其上表示棋局的方法，讓程序知道會話的狀態(tài)； b 產(chǎn)生合法的走棋法則，使得會話雙方公正，并可以判斷人類對手是否亂走； c 從所有和法定的走法中選擇最佳的走法的技術(shù)； d 一種評估局面優(yōu)化的方 法，同上面技術(shù)配合做出智能選擇； e 一個實現(xiàn)游戲的界面； 通過對游戲的設(shè)計，來實現(xiàn)游戲中棋牌的表示，著法的生成，對著法的搜索，最后對局面的評估來實現(xiàn)中國象棋的人機(jī)會話。 基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 5 2 設(shè)計相關(guān)技術(shù)理論 游戲系統(tǒng)開發(fā)平臺及搭建 JDK 和 Eclipse： JDK 是 Sun 公司針對 java 開發(fā)員的產(chǎn)品。自從 Java 推出以來， JDK 已經(jīng)成為使用最廣泛的 java SDK。 JDK 是整個 java 的核心。包括運(yùn)行環(huán)境 Java 工具和 Java 基礎(chǔ)類庫。 JDK 是學(xué)好 Java 的第一步。 安裝 Eclipse 的開發(fā)環(huán)境需要 JDK的支持，如果沒有 JDK，則啟動 Eclipse 時會報告錯誤。在 windows 上安裝 JDK非常簡單首先在 Sun 官網(wǎng)上下載，按照默認(rèn)路徑進(jìn)行安裝。安裝完成之后，可以在檢查 JDK 是否安裝成功。打開 cmd 窗口，輸入 java –version 查看 JDK 的版本信息。出現(xiàn)類似下面的畫面表示安裝成功了： 圖 JDK 測試 Eclipse 如果你還 沒 有 Eclipse 的話 ，從官網(wǎng)上下載 Eclipse IDE for Java Developers解壓之后即可使用。 Android SDK AndroidSDK 提供了在 windows 平臺上的開發(fā)安卓應(yīng)用程序的開發(fā)組件，也就是說，不論讀者使用什么樣的平臺都可以開發(fā)出安卓平臺的應(yīng)用軟件，其中包含了安基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 6 卓平臺上開發(fā)移動應(yīng)用的各種工具集。它不僅包括了安卓模擬器和用于 Eclipse 的安卓開發(fā)工具插件（ ADT），而且包括了各種用來調(diào)試，打包盒在模擬器上安裝應(yīng)用的工具。 安卓主要是以 java 語言為基礎(chǔ)，用戶可以使用 java 語言來開發(fā) 安卓平臺上的軟件應(yīng)用。通過 SDK 提供的一些 工具將其打包成安卓平臺使用的 apk 文件，然后在使用 SDK 中的模擬器（ Emulator)來模擬和測試軟件在安卓平臺運(yùn)行情況和效果。 安裝安卓的 SDK，安裝好 JDK 和 Eclipse 后，打開 Eclipse IDE。依次單擊 Menu項中的 windowsAndroid SDK Manager 項，進(jìn)入 Android SDK Manager 界面選擇 Tool和需要的 Android 版本項進(jìn)行更新安裝。 ADT Android 為 Eclipse 定制了一個插件，及 ADT（ Android Development Tools），目 的是為用戶提供一個強(qiáng)大的綜合環(huán)境用于開發(fā) Android 應(yīng)用程序， ADT 擴(kuò)展了 Eclipse的功能，可以讓用戶快速的建立 Android 項目，創(chuàng)建應(yīng)用程序界面，在基于 Android API的基礎(chǔ)上添加組件，以及用 SDK 工具集調(diào)試應(yīng)用程序，甚至導(dǎo)出簽名（或未簽名）的 APKs 以便發(fā)行應(yīng)用程序。 安裝 Android Development Tool plugin，打開 Eclipse IDE。依次單擊 Menu 項中的 HelpSoftware Update 項 可行性研究 本 次畢業(yè)設(shè)計的題目是： 基于 Android 技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn)；主要是在基于 Android 平臺開發(fā)一個手持設(shè)備應(yīng)用游戲，使得游戲具有兼容性和人機(jī)會話；并對整個系統(tǒng)分析，設(shè)計過程給出一個論證。 中國象棋游戲是棋牌類游戲，體現(xiàn)的是一種策略。對于行棋走棋不同的棋子有不同走棋規(guī)則，走棋都必須按照走棋規(guī)則要求，雙方輪換走棋，吃子，將軍。本游戲設(shè)計無疑是模擬現(xiàn)實人人博弈，虛擬的替換了真實的棋子棋盤，由人來和電腦直接對弈；在一個人閑暇時也可以體驗博弈的樂趣。 該應(yīng)用游戲的設(shè)計主要從以下幾方面做起： 系統(tǒng)流程分析、系統(tǒng)的功能設(shè)計、系統(tǒng)的數(shù)據(jù) 結(jié)構(gòu)設(shè)計。做好這些工作需要對 Android 開發(fā)平臺了解，并搭建平臺；深入了解數(shù)據(jù)結(jié)構(gòu)、 Android 應(yīng)用程序以及各種組件 (API)庫函數(shù)。 基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 7 3 游戲系統(tǒng)功能分析與設(shè)計 界面的需求分析 通過以往手持設(shè)備游戲的體驗，和用戶對中國象棋游戲需求邏輯，游戲的功能以及操作方法把整個設(shè)計劃分成單元；先是運(yùn)行游戲，進(jìn)入歡迎游戲界面，隨后單擊歡迎界面的圖片進(jìn)入菜單界面，在菜單中可以點(diǎn)擊“打開聲音 ”/“關(guān)閉聲音 ”按鈕來控制聲音開關(guān)，單擊“幫助”菜單可以進(jìn)入幫助界面顯示游戲操作方法，而在菜單界面單擊“開始游戲”菜單將進(jìn) 入游戲主界面開始游戲，在游戲界面玩家可以通過單擊自己的棋子按照行棋規(guī)則來走棋，同時可以單擊聲音按鈕打開關(guān)閉聲音，當(dāng)游戲一方的“將”或者敵方的“帥”被吃掉是，會出現(xiàn)游戲失敗或游戲勝利的界面，在游戲過程中玩家可以隨時通過單擊“退出”按鈕返回到游戲主菜單，主菜單中還可以點(diǎn)擊“退出游戲”結(jié)束關(guān)閉游戲。 游戲走棋需求設(shè)計分析 進(jìn)入游戲界面，游戲提示當(dāng)前走棋為“帥”或者“將”，雙方 各走一著，直至分出勝負(fù)或者直接點(diǎn)擊退出結(jié)束游戲，輪到走棋的一方，將某個棋子從一個交叉點(diǎn)走到另一個交叉點(diǎn)，或者吃掉對方的棋子而占領(lǐng)其交 叉點(diǎn)，都算走一著，雙方各走一著即一個回合，吃子時，任何棋子走動，如果目標(biāo)位置上有對方的棋子，就可以把對方的棋子拿出棋盤，即屏幕上消失在顯示自己的棋子。 玩家走完棋后電腦相對應(yīng)搜索出自己相對應(yīng)的走法。程序需要讓計算機(jī)在輪到它走子的時候能夠執(zhí)行一步它認(rèn)為最有利的著法，而不是亂走；那么它就要有在諸多可供選擇的著法，提供所有候選著法的列表就是著法生成器所要完成的。之后用搜索函數(shù)來搜索列表，并用局面評估函數(shù)逐一打分，最后就可以選擇出最佳著法并執(zhí)行。 基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 8 類框架的設(shè)計 通過對中國象棋游戲的了解，對 基于 Android 技 術(shù)的中國象棋人機(jī)對弈游戲的需求分析， 游戲?qū)崿F(xiàn)的理解并結(jié)合自己對知識點(diǎn)所掌握的程度；對中國象棋游戲總體設(shè)計，主要由三個類組成：共有類，輔助界面相關(guān)類，游戲界面相關(guān)類。 共有類是 Activity 的實現(xiàn)類 ChessActivity，該類是通過擴(kuò)展基類 Activity 得到的，是整個游戲的控制器，也是整個游戲程序的入口；輔助界面相關(guān)類由WeleView 歡迎界面類（該類為游戲歡迎界面的實現(xiàn)類，主要負(fù)責(zé)歡迎界面的繪制工作）， HelpView 幫助界面類（該類為幫助界面的實現(xiàn)類）， MenuView 菜單界面類（該類為菜單 界面的實現(xiàn)類，負(fù)責(zé)繪制菜單界面以及對菜單界面的屏幕進(jìn)行監(jiān)聽）三個類實現(xiàn)；游戲界面相關(guān)類由 GameView 游戲界面類（該類為游戲程序中最主要的類，負(fù)責(zé)繪制游戲過程中所有的信息，如棋盤、棋子、各個按鈕以及勝利或失敗菜單等），GuiZe 象棋規(guī)則類（該類是象棋規(guī)則的實現(xiàn)類，其中包含所有棋子的走棋規(guī)則以及當(dāng)前棋牌所有可能走法）， ChessMove 走法類（該類為棋子的走法的封裝類，包括棋子的名稱，出發(fā)點(diǎn)以及目標(biāo)點(diǎn)） SearchEngine 類和 NegamaxEngine 類對當(dāng)前棋局進(jìn)行搜索，搜索出最優(yōu)的走棋著法； Eveluation 類和 ConstData 類對棋局的評估，通過評估給出當(dāng)前棋局分?jǐn)?shù)；幾 個類組成。之間關(guān)系如圖所示： 圖 游戲類框架圖 基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 9 4 游戲系統(tǒng)的設(shè)計與實現(xiàn) 游戲界面的設(shè)計 共有類 ChessActivity 的實現(xiàn) 該類的主要作用是通過接受 Handler 消息變量，根據(jù)各個界面發(fā)送的 Handler消息的類型判斷所需要執(zhí)行的操作。在適當(dāng)?shù)臅r間初始化相應(yīng)的用戶界面，各個界面初始化方法被調(diào)用時，并根據(jù)其他界面的需求直接將用戶界 面切換到相應(yīng)的界面 輔助界面相關(guān)類的實現(xiàn) 該游戲的第一個用戶界面即歡迎界面，通過 WeleView 類來實現(xiàn)該界面加載了一個歡迎中國象棋圖片，并通過監(jiān)聽觸擊屏幕圖片，向 Activity 發(fā)送 Handler 消息通知控制器切換用戶界面；然后切換到菜單界面 MenuView。 MenuView 類中通過監(jiān)聽“開始游戲”切換到游戲界面；通過監(jiān)聽“打開聲音” /“關(guān)閉聲音”進(jìn)行聲音的打開與關(guān)閉，與此同時“打開聲音”、“關(guān)閉聲音”按鈕進(jìn)行切換；通過監(jiān)聽“幫助”來切換都幫助界面；通過監(jiān)聽“退出游戲 ”結(jié)束游戲用行退出游戲。 幫助界面 HelpView，該類中加載圖片，圖片中顯示該游戲“怎么玩”同時監(jiān)聽“返回”按鈕，向 Activity 發(fā)送 Handler 消息通知控制器切換用戶界面從而返回到菜單界面。 游戲界面相關(guān)類的實現(xiàn) 游戲界面 GameView，該類是整個程序中最主要的類，該類首先是繪制屏幕上的內(nèi)容棋盤和對應(yīng)的棋子。提示一方先走；當(dāng)“黑帥”或者“紅將”被吃的話，彈出您贏了或者您輸了通過監(jiān)聽結(jié)束游戲切換到菜單界面?；蛘唿c(diǎn)擊退出按鈕也可結(jié)束游戲切換至菜單界面。監(jiān)聽聲音按鈕來控制聲音的開 與關(guān)并以紅色顯示聲音開，消失即為關(guān)。 在游戲過程中，電腦走棋通過調(diào)動 NegamaxEngine 類中的 Search（）函數(shù)調(diào)動基于 Android技術(shù)的中國象棋人機(jī)對弈游戲的設(shè)計與實現(xiàn) 10 GuiZe 類中的 allPossibleMoves()產(chǎn)生所有可能的走棋著法，然后在通過Eveluation 類和 ConstData 類來對當(dāng)前棋局進(jìn)行評估得分。給不同的棋子不同的位置給不同的棋子基本值，棋子靈活價值，棋子被威脅價值，棋子被保護(hù)價值；按照算法計算出走法的價值，最后對所有的價值進(jìn)行比較，價值高的也就是最終的要查找最優(yōu)走棋著法。 中國象棋的規(guī)則及走法的實現(xiàn) 行棋規(guī)則 中國象棋分為紅黑雙方，以楚河漢界為分界線，雙方各執(zhí) 16 字，分別為 2 車2 馬 2 相 2 仕 2 炮 1 將 5 卒，各自走法不同，具體如下： 車：只可以走直線，且一步可以走任意距離，且起始點(diǎn)與目標(biāo)點(diǎn)之間不得存在其他棋子。車吃子的條件是與目標(biāo)棋子在一條直線上，且兩子之間不得存在任何其他的棋子。 紅黑車規(guī)則走法的介紹： 圖 ４ .１ 車的走法 基于 A