【正文】 采用系統(tǒng)結(jié)構(gòu)圖和層次方框圖的形式列出系統(tǒng)內(nèi)的子模塊和子程序的名稱、標(biāo)識符和模塊之間的層次結(jié)構(gòu)關(guān)系有助于使整個系統(tǒng)結(jié)構(gòu)和層次更加清晰。當(dāng)手機(jī)客戶端選擇了一個位置坐下后其對戰(zhàn)通信連接就被綁定到該位置，當(dāng)該房間的另一個位置也有游戲用戶時，玩家雙方就可以開始游戲了。服務(wù)器端同意客戶端的連接請求之后也創(chuàng)建一個網(wǎng)絡(luò)客戶端與請求連接的客戶端進(jìn)行綁定，這樣就建立起網(wǎng)絡(luò)連接，實(shí)現(xiàn)了雙方的對戰(zhàn)。監(jiān)聽客戶端連接的類：CNChessListenSocket；用于同客戶端連接的通信類：CNChessClientSocket；棋房間類：CNChessServerRoom(繼承于CNChesssRoom)；棋桌類：CNChessServerTable(繼承于CNChessTable)；用于向各個客戶端分發(fā)房間消息的觀察者類：CNChessPostInfoThread。計(jì)算機(jī)博弈類：HumanVsComputer。作為客戶端，直接創(chuàng)建一個Socket對方，通過服務(wù)器端的地址和端口號進(jìn)行連接。由于棋房間、棋桌在手機(jī)客戶端程序和服務(wù)器端程序都會用到，因此本文同樣使用單獨(dú)模塊以便進(jìn)行模塊復(fù)用。所有棋子的基類：CNChess；CNChess 類的子類：CNChessBing、CNChessJiang、CNChessJu、CNChessMa、CNChessPao、CNChessShi和CNChessXiang。（2）聲音資源模塊為了方便軟件的擴(kuò)展并實(shí)現(xiàn)軟件運(yùn)行時與用戶互動，本文將軟件所涉及到的聲音資源都使用獨(dú)立的模塊進(jìn)行維護(hù)。資源模塊包括游戲所需要的圖片資源、聲音資源等；棋盤、棋子模塊包括棋盤布局和棋子的走法以及合法性的判斷；網(wǎng)絡(luò)模塊包括服務(wù)器端與客戶端通信的所有功能；人工智能用于實(shí)現(xiàn)人機(jī)對戰(zhàn)功能。服務(wù)器端的設(shè)計(jì)是該款游戲的核心，必須能夠做到承受巨大的在線用戶數(shù)目，接受盡可能多的用戶連接。最終實(shí)現(xiàn)手機(jī)客戶端與PC服務(wù)器端和人機(jī)對戰(zhàn)功能。選擇電腦水平：簡單、一般、困難和超級；（2）選擇電腦迭代加加深搜索；（3）點(diǎn)擊開始游戲；（4）游戲過程中可以悔棋。功能簡述如下：（1）選擇服務(wù)器端模式進(jìn)行對戰(zhàn)；（2）正常運(yùn)行服務(wù)器端程序；（3）手機(jī)客戶端點(diǎn)擊連接，填入服務(wù)器端的IP地址和端口號進(jìn)行登錄，登錄成功點(diǎn)擊顯示房間；（4）雙擊房間內(nèi)任意一個空位準(zhǔn)備游戲；（5）待對方的位置有游戲用戶入座，就可以開始對戰(zhàn)，過程同端到端模式。服務(wù)器端程序?qū)⑺锌蛻舳诵畔⑼ㄐ藕陀螒蜻壿嬏幚矶技性诜?wù)器端上，減小了客戶端負(fù)載，方便了游戲玩家的選擇。用戶首先選擇電腦執(zhí)紅或執(zhí)黑，就可以開始對戰(zhàn)；（4）游戲控制：控制游戲過程中的全部動作如走棋、反悔等；（5）外觀控制：更改程序界面外觀或者顯示內(nèi)容。本章首先主要簡要計(jì)算機(jī)博弈的基本思想，然后對開發(fā)中國象棋所使用的數(shù)據(jù)結(jié)構(gòu)進(jìn)行了詳細(xì)分析，最后對中國象棋計(jì)算機(jī)博弈中常用的算法進(jìn)行了簡要介紹。局面評估是計(jì)算機(jī)在進(jìn)行博弈樹搜索時精確度的一大保證，它關(guān)系到計(jì)算機(jī)下對棋局判斷的精確度。如圖37所示取最小值時剪枝類似。這個算法的優(yōu)點(diǎn)顯而易見，但由于存在數(shù)據(jù)冗余，因此該算法的效率很低，無法做到很深的搜索。由于這樣做的搜索量是非常的巨大，必然導(dǎo)致搜索的時間大大浪費(fèi)，算法效率會很低。Knuth和Moore在1975年提出了負(fù)極大值（Negamax）算法，它是極大極小算法的一種改進(jìn)算法。博弈雙方都希望自己是最終的勝利者，希望自己的利益最大化，而讓對方利益最小化。計(jì)算機(jī)博弈的實(shí)質(zhì)就是要搜索這顆博弈樹，并且找到最好的解決當(dāng)前棋局的方案。進(jìn)行一局象棋博弈時，棋局的任何一種變化形式都可以用一顆樹來進(jìn)行描述，這樣的樹就稱之為博弈樹。雖然在理論上建立一個這樣的完全博弈樹是可行的，然而在實(shí)際的應(yīng)用中這樣的任務(wù)對于目前的硬件來說是無法實(shí)現(xiàn)的，因?yàn)樵谟?jì)算機(jī)棋類博弈中，博弈樹中的每個節(jié)點(diǎn)都對應(yīng)著許多的孩子節(jié)點(diǎn)，這樣建立起來的博弈樹的規(guī)模呈指數(shù)狀態(tài)增長，例如如果按照每一步平均有50種可能的招法，每局棋博弈雙方平均各自走45步（總共90步），那么整個棋局需要考慮很多種局面，如此大的計(jì)算量遠(yuǎn)遠(yuǎn)超出了計(jì)算機(jī)硬件和比賽時間所能承受的范圍。其他種類棋子的規(guī)則與此類似。向前走一步，目標(biāo)點(diǎn)坐標(biāo)為起始點(diǎn)坐標(biāo)減16；向后走一步，目標(biāo)點(diǎn)坐標(biāo)為起始點(diǎn)坐標(biāo)加16；向左走一步，目標(biāo)點(diǎn)坐標(biāo)就為起始點(diǎn)坐標(biāo)減1；向右走一步，目標(biāo)點(diǎn)坐為起始點(diǎn)坐標(biāo)加1。為了提高走法生成的效率，一開始便先根據(jù)棋盤表示已經(jīng)把產(chǎn)生棋子走法的相關(guān)條件特征放在一些數(shù)組里面。下面將以白方車在水平方向的走法為例講解預(yù)置表法的整個過程。士用模板匹配法生成招法時，首先根據(jù)士的移動模板，我們需要判斷它的目標(biāo)位置是否有棋且是否為本方棋子，如果有且為本方棋子士就不能朝這個目標(biāo)位置移動了，其對應(yīng)的移動模板也會被刪掉，然后根據(jù)未被刪除的模板生成士的所有可能的招法。中國象棋中有很多棋子的起始位置與目標(biāo)位置有著固定關(guān)系，比如“士”和“象”這樣的棋子。棋盤掃描法是按照每個棋子各自的招法規(guī)則一一生成的。所謂的招法生成是指根據(jù)當(dāng)前棋盤上的狀態(tài)，羅列出每個棋子接下來可以走的招數(shù)，進(jìn)而可以通過搜索引擎和評估函數(shù)找出一個最優(yōu)的招法。20世紀(jì)60年代，前蘇聯(lián)KASSIA小組提出了一種更為精巧的數(shù)據(jù)結(jié)構(gòu)：比特棋盤。0代表無棋子，1—14代表不同種類的棋子。棋盤狀態(tài)的存儲是用一個910的二維數(shù)組來實(shí)現(xiàn)的，9表行數(shù)，10表列數(shù)。但是為了在以后的搜索算法中使用更高效的方式，我們選擇用一個256個元素的一維數(shù)組中的90個元素來表示棋盤信息。在搜索的整個過程中，搜索算法是最為重要的，高效率的搜索算法可以保證用最少的時間和空間損耗來達(dá)到尋找高價值的走步，但是真的想要博弈程序走出高質(zhì)量的走位，一個很好的局面評價機(jī)制是必不可少的，即以估值算法來作后盾，也就是說，用這個估值算法必須以客觀的、正確的方法對其作出評價，可以確鑿的評價局面的優(yōu)劣以及優(yōu)劣的程度[22]。對博弈樹進(jìn)行極大極小搜索，可以達(dá)到這一目的。在博弈過程中的任何一個階段，站在博弈雙方其中一方的立場上，可以構(gòu)想出一個博弈樹。本章主要介紹在Android平臺下開發(fā)游戲所使用的關(guān)鍵技術(shù)，包括系統(tǒng)架構(gòu)、游戲開發(fā)框架、數(shù)據(jù)存儲和網(wǎng)絡(luò)通信等。Android 平臺不僅引入了 Apache HttpClient ，同時還提供了對它的一些封裝和擴(kuò)展，例如設(shè)置缺省的HTTP超時和緩存大小等。DatagramSocket 是 UDP 端點(diǎn)的 API。Android是基于Linux內(nèi)核，包含一組優(yōu)秀的聯(lián)網(wǎng)功能。數(shù)據(jù)報(bào)式Socket是一種無連接的Socket，提供無連接服務(wù)，對應(yīng)于無連接的UDP服務(wù)應(yīng)用。Socket接口是TCP/IP網(wǎng)絡(luò)的API，該接口定義了許多函數(shù)和例程，我們可以用其來開發(fā) TCP/IP網(wǎng)絡(luò)上的應(yīng)用程序。如果需要提供其他應(yīng)用程序來使用我們的私有數(shù)據(jù)，就必須要實(shí)現(xiàn)ContentProvider接口中的方法，并生成讓外界的應(yīng)用程序來訪問數(shù)據(jù)的URI。我們可以使用SQLiteDatabase以及SQLiteOpenHelper來實(shí)現(xiàn)數(shù)據(jù)庫的創(chuàng)建、打開以及使用(SQL語法)。Android操作系統(tǒng)中，可以在外接的存儲設(shè)備中或設(shè)備自身的存儲設(shè)備中，創(chuàng)建用于保存數(shù)據(jù)的文件，文件是不能在不同的程序之間共享的，我們在Android中實(shí)現(xiàn)文件的操作都是使用JAVA中輸入輸出流的文件操作。（1） SharedPreferencesSharedPreferencesy是一個輕量級別的鍵值存儲機(jī)制，其主要用于存儲類似于鍵值對格式的數(shù)據(jù)，并且只可以存儲基本數(shù)據(jù)類型。( Runnable )來處理，具體的這里不再闡述。（2）UI與UI相互間有一種“層”的概念，這樣使得切換將變得更加容易。（3）接下來是將游戲中每種狀態(tài)的UI都去實(shí)現(xiàn)UI接口，并重寫相應(yīng)方法。（2）定義一個UI接口，并定義下圖那些方法。也即業(yè)務(wù)邏輯和描述相互分開。Android提供了View和SurfaceView兩種框架用以實(shí)現(xiàn)用戶自定義視圖，游戲的整體結(jié)構(gòu)是通過Activity來實(shí)現(xiàn)的。下載Android源碼之前，先要安裝其構(gòu)建工具 Repo來初始化源碼。Android 為了達(dá)到商業(yè)應(yīng)用的目的，必須移除被GNU GPL授權(quán)證所約束的那些部份，例如Android將驅(qū)動程序移到 userspace，使得Linux driver 與 Linux kernel徹底分開。Runtime 只要說明“類型”，即 module ID，就可以取得操作函數(shù)。HAL 的主要目的是為了把 Android framework 與 Linux kernel 相隔開，讓 Android 不至過度依賴 Linux kernel，從而達(dá)成 kernel independent 這樣一個概念，同時也讓 Android framework 的開發(fā)能夠在不考慮驅(qū)動程序?qū)崿F(xiàn)的前提下進(jìn)行發(fā)展。這種虛擬機(jī)是一種“暫存器型態(tài)”的Java虛擬機(jī)，變量皆存放于暫存器中，虛擬機(jī)的指令相對減少。Android平臺的多媒體數(shù)據(jù)庫采用的是SQLite數(shù)據(jù)庫系統(tǒng)。OpenCORE可分7大塊：PVAuthor 、PVPlayer 、PacketVideo Multimedia Framework(PVMF)、Code、Common、Operating System Compatibility Library(OSCL)、OpenMAX。Android 同時也包含了Webkit，所謂的Webkit 也就是Apple Safari 瀏覽器背后的引擎。View 與事件是相互關(guān)聯(lián)的，兩者之間通過Listener 結(jié)合在一起，任何一個View都可以注冊一個不同的event listener，例如：當(dāng)View要處理用戶觸碰這類的的事件時侯。假如運(yùn)行中的 Activity 全部畫面被其他 Activity 取代時，該 Activity 便會被停止，甚至被系統(tǒng)清除。Android是基于Linux內(nèi)核的操作系統(tǒng)，是Google公司在2007年11月5日公布的手機(jī)操作系統(tǒng)，早期由Google開發(fā)，后由開放手持設(shè)備聯(lián)盟（Open Handset Alliance）開發(fā)，它采用了軟件堆層（software stack，又名以軟件疊層）的架構(gòu)，主要分為三部分，底層Linux內(nèi)核只提供基本功能，其他的應(yīng)用軟件則由各公司自行開發(fā)，部分程序以Java編寫[8]。第六章 總結(jié)與展望。第四章 中國象棋系統(tǒng)設(shè)計(jì)。第二章 Android游戲開發(fā)關(guān)鍵技術(shù)。第三，對中國象棋的詳細(xì)設(shè)計(jì)進(jìn)行了詳細(xì)闡述，并對系統(tǒng)各個模塊所使用到的類進(jìn)行了詳細(xì)的描述和分析。手機(jī)游戲開發(fā)者積極探索Android手機(jī)游戲內(nèi)置廣告模式。（3）市場混亂廠商下水謹(jǐn)慎。整個大環(huán)境就是如此，這就使得開發(fā)者們的心態(tài)也發(fā)生了變化，從以往的精益求精變成了濫竽充數(shù)，要想誕生精品級的游戲也就更難[7]。在商業(yè)游戲方面，現(xiàn)在Android平臺上的游戲基本上是去年甚至是前年從iPhone平臺上的游戲移植過來。（4）從內(nèi)容提供商角度來看，隨著短信市場發(fā)展日益趨緩，內(nèi)容提供商更多地把重心放到了手機(jī)游戲上，百寶箱、空中網(wǎng)、掌上靈通、蛙撲網(wǎng)、美通無線等一大批內(nèi)容商迅速崛起，手機(jī)游戲的種類也從簡單的小游戲過度到大型的互動游戲。雖然現(xiàn)在的價格確實(shí)有些高，但人們對于手機(jī)上網(wǎng)卻已不再感到陌生了。PC網(wǎng)絡(luò)游戲和手機(jī)網(wǎng)絡(luò)游戲的用戶非常相近，年輕人是主要的消費(fèi)群體。而中國互聯(lián)網(wǎng)協(xié)會數(shù)據(jù)顯示：?；ヂ?lián)網(wǎng)的主要應(yīng)用領(lǐng)域即網(wǎng)絡(luò)游戲在近年來的快速崛起以及在2007年網(wǎng)絡(luò)游戲公司的紛紛上市，使人們的開始重視無線互聯(lián)網(wǎng)的網(wǎng)絡(luò)游戲，也即手機(jī)網(wǎng)絡(luò)游戲。手機(jī)早已被定位為一種多媒體的娛樂終端。此后不到一周，移植者在玩家熱情的請?jiān)钢掠滞瞥隽酸槍Ω咔迤聊坏娜涟姹?。眾多知名企業(yè)的進(jìn)入必將改變手機(jī)游戲市場的競爭局面，并將逐步形成新的手機(jī)游戲生態(tài)鏈。手機(jī)網(wǎng)游的發(fā)展趨勢是跟隨著傳統(tǒng)網(wǎng)游的腳步，隨著網(wǎng)游公司的加入和經(jīng)典游戲的開發(fā)，一些獲得風(fēng)險(xiǎn)投資支持的手機(jī)游戲企業(yè)開始出現(xiàn)不錯的發(fā)展勢頭，而很多的中小手機(jī)游戲公司由于用戶規(guī)模不夠而將被市場所淘汰。在手機(jī)游戲的市場處于高速發(fā)展之時，行業(yè)整合也在悄然進(jìn)行。根據(jù)無線互聯(lián)網(wǎng)分析機(jī)構(gòu)魅媒調(diào)研中心的數(shù)據(jù)，雖然在與傳統(tǒng)的單機(jī)游戲相比，手機(jī)網(wǎng)游市場規(guī)模總體尚處于劣勢，但增長勢頭相當(dāng)迅猛，尤其在2009年我國3G商用啟動的背景下，手機(jī)網(wǎng)游有望實(shí)現(xiàn)階段性的突破，進(jìn)入高速發(fā)展階段，增長迅猛的手機(jī)用戶數(shù)量也給手機(jī)游戲行業(yè)相關(guān)企業(yè)帶來了相當(dāng)可觀的利潤，2009年第一季度手機(jī)游戲營收為494萬美元，環(huán)比增長83%，同比增長304%，其中，手機(jī)網(wǎng)游營收達(dá)到72萬美元，環(huán)比增長11%，同比增長379%，手機(jī)單機(jī)游戲營收為422萬美元，環(huán)比增長106%，同比增長293%[35]。移動互聯(lián)網(wǎng)市場環(huán)境的改善和手機(jī)終端功能的不斷增強(qiáng)為手機(jī)游戲開發(fā)奠定了良好的基礎(chǔ)，在不久的將來，手機(jī)游戲定然會成為移動互聯(lián)網(wǎng)的高成長業(yè)務(wù)領(lǐng)域。隨著市場環(huán)境更加成熟理性，手機(jī)游戲市場收入規(guī)模呈快速增長的勢頭，手機(jī)網(wǎng)絡(luò)游戲市場的未來非常可觀。圖11 2010Q2全球智能手機(jī)銷售情況圖12 2007年2012中國手機(jī)游戲用戶規(guī)模圖13 2007年2012中國手機(jī)游戲市場規(guī)模全球手機(jī)網(wǎng)游運(yùn)營商（簡稱SP）整合游戲開發(fā)商（簡稱CP）是手機(jī)網(wǎng)游產(chǎn)業(yè)鏈發(fā)展的一個趨勢,因?yàn)檫\(yùn)營商直接與消費(fèi)者產(chǎn)生利益關(guān)系，所以其是最清楚消費(fèi)者的需求；大多數(shù)運(yùn)營商都具有豐富的游戲運(yùn)營經(jīng)驗(yàn)，并且還有風(fēng)投資金和大企業(yè)的支持，資金雄厚；而CP進(jìn)入門檻比較低，一般規(guī)模較小[3]。這種關(guān)系定然會推進(jìn)移動產(chǎn)業(yè)創(chuàng)新更好、更快的發(fā)展，在將來為用戶提供豐富多彩并且不可預(yù)知的應(yīng)用和服務(wù)[2]。Google為其提供了非常豐富的開發(fā)和調(diào)試環(huán)境，同時Android還提供了各種可擴(kuò)展的用戶體驗(yàn)。起初，Android的目標(biāo)是定位于移動電話領(lǐng)域，其中包括智能手機(jī)或更為普通的平板手機(jī)等。2007年11月，Google推出了基于Linux平臺的開放性移動設(shè)備綜合平臺Android。t know. Therefore, people can enhance their own level and municate with others.In this paper, cell phone network games are researched and anal