【正文】 游戲用戶只需選擇好計(jì)算機(jī)的執(zhí)棋方以及計(jì)算機(jī)的棋力水平，就可以同計(jì)算機(jī)進(jìn)行對戰(zhàn)。首先作為服務(wù)器端的一方創(chuàng)建一個網(wǎng)絡(luò)監(jiān)聽端，并打開一個網(wǎng)絡(luò)端口，等待其它手機(jī)客戶端的連接。（6）人工智能模塊人工智能模塊就是實(shí)現(xiàn)計(jì)算機(jī)博弈功能的部分，運(yùn)用了現(xiàn)在比較流行的計(jì)算機(jī)博弈算法和數(shù)據(jù)結(jié)構(gòu)和人工智能技術(shù)使計(jì)算機(jī)具有了一定的棋力。（4）棋房間和棋桌模塊棋房間中棋桌數(shù)量在服務(wù)器端參數(shù)設(shè)置中可控制，每個棋桌有兩個位置可以供客戶選擇。（1）棋盤和棋子圖片資源模塊為了方便軟件的擴(kuò)展和實(shí)現(xiàn)界面的美觀與多樣化需求，本文將軟件中所涉及到的棋盤和棋子圖片資源都使用獨(dú)立的模塊進(jìn)行維護(hù)，以實(shí)現(xiàn)該模塊的復(fù)用。其框架圖如圖44所示。同樣手機(jī)客戶端同服務(wù)器端進(jìn)行連接進(jìn)行對戰(zhàn)，游戲顯示邏輯和游戲處理邏輯進(jìn)行分離。在這種模式下，手機(jī)的客戶端同時也充當(dāng)著服務(wù)器端，考慮到手機(jī)運(yùn)算速度，本課題設(shè)計(jì)的系統(tǒng)并未對該功能進(jìn)行實(shí)現(xiàn)，在此僅對其操作做簡單介紹：（1）將游戲模式設(shè)置為端對端模式；（2）參與對戰(zhàn)的一方點(diǎn)擊連接按鈕，輸入對方的IP地址和端口號進(jìn)行連接；（3）作為服務(wù)器端的另一方監(jiān)聽客戶端的連接請求，如果收到請求就及時給與響應(yīng)；（4）待服務(wù)器端同意連接請求后，任一方均可以點(diǎn)擊開始按鈕進(jìn)行對戰(zhàn)，點(diǎn)擊開始游戲的一方設(shè)為紅方；（5）游戲過程中可以進(jìn)行求和、悔棋以及認(rèn)輸?shù)炔僮鳎瑫r程序自動進(jìn)行勝負(fù)判斷。局面評估和搜索算法一樣是博弈系統(tǒng)的核心部分，它對博弈樹的節(jié)點(diǎn)進(jìn)行估值，然后搜索引擎根據(jù)搜索算法進(jìn)行向上搜索，最終找到最佳的下一步走法。從這個過程中我們可以看出，在象棋博弈中，博弈雙方不需要總是對博弈樹進(jìn)行完全搜索就可以找到一個最優(yōu)的招法，專家們提出了眾多改進(jìn)算法以克服極大極小算法的不足的地方，其中最著名的是AlphaBeta搜索算法，它有效地克服了極大極小算法冗余節(jié)點(diǎn)的缺陷，并且大大地減少了博弈樹的規(guī)模[4143]。與極大極小算法相比，該算法顯得更加簡潔優(yōu)雅，負(fù)極大值算法是對極大極小值算法的一種優(yōu)化，它將博弈雙方的選擇方式統(tǒng)一，極大值極小值算法，有一方取極大值，而另一方則取極小值，然而哪一方取極大值，哪一方取極小值則必須在搜索過程中作出決定，該算法會采取不同的方法處理，Knuth和Moore在1975年提出了負(fù)極大值(Negamax)算法，消除了雙方的差別，在博弈的雙方都取極大值[3135]。圖35　博弈樹示意圖香農(nóng)(Claude Shannon)在1950年提出了極大極小搜索算法，這也算是最早的博弈樹搜索算法，當(dāng)今很多搜索算法都是建立在該搜索算法的基礎(chǔ)上的。計(jì)算機(jī)博弈這種游戲?qū)λ俣仁呛苡幸蟮?，為了解決在博弈樹中的一定層數(shù)上盡可能快地找到一個最優(yōu)的招法[27]。假設(shè)x為一個棋盤上所在的點(diǎn)，要知道其在二維棋盤上所在的橫坐標(biāo)將其右移４位再減3，即[(x 4 ) – 3]；要知道其在二維棋盤上所在的縱坐標(biāo)將其和15按位相與再減3，即[(x amp。與其它兩種方法相比，雖然預(yù)置表法會占用更多的內(nèi)存空間，但是它可以將招法生成的速度提高幾個數(shù)量級。例如士的任務(wù)是保護(hù)“帥”或者“將”的安全，它只可以在本方的九宮內(nèi)活動，只有5個點(diǎn)是它可以移動的地方[30]。目前主要有三種招法生成方式：棋盤掃描法、模板匹配法和預(yù)置表法?，F(xiàn)在有很多的象棋程序已采用一維數(shù)組190表示，這樣數(shù)組中某個位置的橫縱坐標(biāo)可以用坐標(biāo)編碼/10和坐標(biāo)編碼/10分別得到。使用這樣的數(shù)據(jù)結(jié)構(gòu)的好處就是很容易判斷棋子是否是在棋盤上，對棋子的走法規(guī)定也是特別的容易。如此一來便形成了極大極小這樣一個過程。中國象棋博弈雙方任何時候都清楚彼此棋子的狀態(tài)和處于什么位置，它是一種完全知識博弈，其棋盤采用10行9列，共記90個交點(diǎn)，在棋盤的中間有“楚河漢界”，雙方各有7種棋子總共16個，每個棋子皆位于棋盤上的交叉點(diǎn)上，雙方棋子的顏色只有紅與黑兩種，比賽時雙方交替進(jìn)行走棋，取勝方式是看誰先吃掉對方的“將”或“帥”[10]。使用 TCP 套接字的發(fā)送和接收操作需要借助 InputStream 和 OutputStream 來完成，這兩者是通過 和 方法獲取的。流式是一種面向連接的Socket，針對于面向連接的TCP服務(wù)應(yīng)用，提供面向連接、可靠的數(shù)據(jù)傳輸服務(wù)，數(shù)據(jù)無差錯、無重復(fù)的發(fā)送，且按發(fā)送順序接收。通過網(wǎng)絡(luò)上提供的存儲空間來上傳數(shù)據(jù)(存儲)和下載數(shù)據(jù)(獲取)存儲在網(wǎng)絡(luò)空間中的數(shù)據(jù)信息。（3） SQLite存儲SQLite是Android自身向外提供的一個標(biāo)準(zhǔn)小型數(shù)據(jù)庫。然而，在Android平臺中采用了一種截然不同的系統(tǒng)，其所有應(yīng)用程序數(shù)據(jù)皆為本應(yīng)用所私有。使用MVC模式具有以下幾個優(yōu)點(diǎn)：（1）將游戲UI與“畫布”相隔離，這樣有利于UI的管理，脫離傳統(tǒng)的“狀態(tài)機(jī)”機(jī)制。因此使用MVC模式可以解決此問題。 Android游戲開發(fā)框架Android系統(tǒng)提供的一些組件和布局用來完成一些應(yīng)用程序的界面設(shè)計(jì)，但如果需要在Android平臺上完成游戲，這些組件還遠(yuǎn)遠(yuǎn)不能滿足其需求。因?yàn)锳ndroid里大都沒有在一般GNU/Linux 里支持的功能，包括Cairo、X1Alsa、FFmpeg、GTK、Pango及Glibc等都被移除掉了。Dalvik 虛擬機(jī)不是運(yùn)行Java字節(jié)碼。skia與Linux Cairo功能相當(dāng)，但和Linux Cairo相比而言, skia 的功能還只是陽春型的。（2）中介軟件操作系統(tǒng)與應(yīng)用程序的溝通橋梁，并用大致分為兩層：一種是函數(shù)層（Library），另一種是虛擬機(jī)層（Virtual Machine）。（1）應(yīng)用程序Android主要是以Java為編程語言，從接口到功能，都有層出不窮的變化，其中Activity等同于J2ME的MIDlet，一個 Activity 類負(fù)責(zé)創(chuàng)建可視窗，一個活動中的Activity就是在前景模式，背景運(yùn)行程序叫做Service。第五章 中國象棋網(wǎng)絡(luò)通信及系統(tǒng)部署。第一章 緒論。迄今為止，還沒有哪家開發(fā)商敢冒險(xiǎn)直接去開發(fā)Android平臺的大作產(chǎn)品。完全的開放性即是Android的一個特點(diǎn)，其主要是希望能有更多的開發(fā)商加入其中，這也是Android用來與 iPhone平臺的封閉性進(jìn)行對抗的有力武器。大多數(shù)手機(jī)都具有上網(wǎng)功能。手機(jī)游戲門戶網(wǎng)站掌控網(wǎng)所做的2009年手機(jī)網(wǎng)絡(luò)用戶調(diào)查顯示，目前的手機(jī)網(wǎng)游用戶中，學(xué)生（%）、公司職員（%）、工人（%）及軍人（%）%，他們都是手機(jī)網(wǎng)游的主要消費(fèi)群體。摩根斯坦利全球首席經(jīng)濟(jì)師史蒂芬近日，國內(nèi)最大Android社區(qū)機(jī)鋒網(wǎng)有高手放出了經(jīng)典武俠RPG仙劍奇?zhèn)b傳的移植版本。移動互聯(lián)網(wǎng)企業(yè)也通過加強(qiáng)技術(shù)研發(fā)、整合優(yōu)質(zhì)資源、拓展市場渠道等措施，鞏固其在手機(jī)游戲領(lǐng)域的領(lǐng)先地位。艾瑞咨詢發(fā)布的數(shù)據(jù)顯示，2009年全球手機(jī)游戲市場規(guī)模達(dá)54億美元，%。手機(jī)網(wǎng)絡(luò)游戲開發(fā)及運(yùn)營項(xiàng)目，在手機(jī)網(wǎng)絡(luò)使用率極具增長的大背景下，手機(jī)用戶有更多的選擇去下載手機(jī)游戲以作為休閑、娛樂和消遣的工具。Android平臺是Google與開放手機(jī)聯(lián)盟聯(lián)合開發(fā)的，該聯(lián)盟主要由中國移動、TMobile、愛立信、摩托羅拉、宏達(dá)、宏基和在內(nèi)的三十多家軟件開發(fā)商，手機(jī)制造商和移動運(yùn)營商組成。由于其主要應(yīng)用于移動電話，因此擁有手機(jī)工作所需的全部應(yīng)用。s work and life.With the great progress of digital munication technology, cell phone network games have make great progress in design and development, especially the board game which has greatly enriched the users39。隨著數(shù)字信息產(chǎn)品的普及和相關(guān)技術(shù)的提高，手機(jī)網(wǎng)絡(luò)游戲從設(shè)計(jì)、開發(fā)等方面也有了長足的發(fā)展，尤其是作為游戲一個分支的棋類游戲也在各個手機(jī)平臺上得以實(shí)現(xiàn)，極大地豐富了用戶的文化生活。據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得電子科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。作為移動終端設(shè)備的數(shù)字信息產(chǎn)品己經(jīng)從僅僅將通信作為唯一目標(biāo)的模式演變成了具有更多市場的移動微型機(jī)平臺。第二，對中國象棋需求分析及概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)進(jìn)行了詳細(xì)闡述，并詳細(xì)地描述和分析了系統(tǒng)各個模塊所使用到的類?？紤]到手持式設(shè)備的運(yùn)算速度，本課題中采取服務(wù)器端處理游戲邏輯和管理用戶的方式，客戶端開發(fā)基于Android平臺，其主要功能用于展示游戲的界面部分且做適當(dāng)?shù)挠螒蛞?guī)則判斷以及數(shù)據(jù)收發(fā)工作。Android最大的優(yōu)勢在于它本身是一個開放性的體系架構(gòu)。我國的手機(jī)游戲消費(fèi)市場前景非?？捎^，據(jù)iResearch艾瑞市場咨詢提供的數(shù)據(jù)顯示，中國在2012年預(yù)計(jì)將有4169萬的手機(jī)游戲付費(fèi)用戶數(shù)量，迄今為止，手機(jī)網(wǎng)絡(luò)游戲也表現(xiàn)出了其較高的普及率和非常樂觀的市場前景[3]。隨著我國3G商用步伐的不斷加快，手機(jī)游戲作為手機(jī)娛樂服務(wù)的重要內(nèi)容之一正在以驚人的速度加速發(fā)展。隨著我國3G商用步伐的不斷加快，移動娛樂業(yè)務(wù)將成為移動互聯(lián)網(wǎng)業(yè)務(wù)增長的重要推動力量；作為手機(jī)娛樂服務(wù)的重要內(nèi)容之一，手機(jī)網(wǎng)絡(luò)游戲正在加速發(fā)展。未來手機(jī)游戲領(lǐng)先企業(yè)擴(kuò)大競爭優(yōu)勢以及新競爭者進(jìn)入手機(jī)網(wǎng)絡(luò)游戲市場的主要路徑是通過資本運(yùn)作收購手機(jī)網(wǎng)絡(luò)游戲開發(fā)企業(yè)。圖14 Android平臺下游戲展示隨著信息網(wǎng)絡(luò)的迅猛發(fā)展以及手機(jī)功能的不斷更新?lián)Q代，在當(dāng)今人們的工作生活中，手機(jī)不僅僅是一種簡單的通訊工具，還是一種集辦公、娛樂于一體的掌上智能工具。信息產(chǎn)業(yè)部的統(tǒng)計(jì)顯示，截至2009年12月，中國手機(jī)用戶數(shù)達(dá)，手機(jī)普及率為51．6％。（2）從運(yùn)營商角度看，3G牌照的下發(fā)，網(wǎng)絡(luò)的傳輸和承載能力已經(jīng)有了較大的提高，特別是在速度方面，運(yùn)營商對手機(jī)上網(wǎng)功能做了大量的推廣。雖然近半年來Android無論應(yīng)用軟件數(shù)量還是裝機(jī)出貨量都在迅速增長，很有超越iPhone的可能，但在游戲領(lǐng)域還是落后于iPhone，這一點(diǎn)是毋庸置疑的。這樣便導(dǎo)致Android的開發(fā)者在開發(fā)游戲時，考慮的問題就更多，比如不同硬件架構(gòu)上CPU/GPU的兼容性，不同版本系統(tǒng)功能上的兼顧性等等。第二，對中國象棋需求分析及概要設(shè)計(jì)進(jìn)行了詳細(xì)闡述，并對系統(tǒng)靜態(tài)模型設(shè)計(jì)和系統(tǒng)各個模塊進(jìn)行了詳細(xì)的描述和分析。首先主要簡要計(jì)算機(jī)博弈的基本思想，然后對開發(fā)中國象棋所使用的數(shù)據(jù)結(jié)構(gòu)進(jìn)行了詳細(xì)分析，最后對中國象棋計(jì)算機(jī)博弈中常用的算法進(jìn)行了簡要介紹。73第二章 Android游戲開發(fā)關(guān)鍵技術(shù)第二章 Android游戲開發(fā)關(guān)鍵技術(shù)Android一詞的本義是指“機(jī)器人”，同時也是Google于2007年11月5日宣布的基于Linux平臺的開源手機(jī)操作系統(tǒng)的名稱，Android平臺由操作系統(tǒng)、中間件、用戶界面和應(yīng)用軟件這幾個部分組成，被開發(fā)商稱為是首個為移動終端打造的真正開放和完整的移動軟件，目前，最新版本為Android Gingerbread和Android Honeyb[8]。View的構(gòu)造函數(shù)不需要在Activity中調(diào)用，但是Displayable是必不可少的，在Activity 中，Android的View類的顯示很大程度上是從XML中讀取的，要通過findViewById()來從XML 中取得View。Android采用OpenCORE作為基礎(chǔ)多媒體框架。Android的中間層大多都是用Java來實(shí)現(xiàn)的，同時采用了特殊的Dalvik 虛擬機(jī)。HAL 里包含了許多的 stub。目前Android 的 Linux kernel控制包括存儲器管理（Memory Management，簡稱MM），網(wǎng)絡(luò)堆棧（Network Stack），安全（Security），驅(qū)動程序模型（Driver Model），程序管理（Process Management）等。游戲開發(fā)同樣遵循MVC模式。避免一大堆代碼都寫在“畫布”上，必須通過case來判斷游戲狀態(tài)的傳統(tǒng)方式。因?yàn)锳ndroid UI操作并不是線程安全的，并且這些操作必須在UI線程中執(zhí)行。（2）文件存儲文件存儲是通過java 語言中的輸入輸出流來對文件進(jìn)行操作的，然而在Android中文件是屬于一個應(yīng)用程序所私有的，這樣一個應(yīng)用程序便無法讀寫其他應(yīng)用程序的文件。Android的應(yīng)用程序完成數(shù)據(jù)的共享可以通過實(shí)現(xiàn)ContentProvider的接口來完成，利用接口將應(yīng)用程序中私有的數(shù)據(jù)暴露提供其他應(yīng)用程序來使用。常用的Socket類型主要有兩種：數(shù)據(jù)報(bào)式Socket（SOCK_DGRAM）和流式Socket（SOCK_STREAM）。而Socket 則是 TCP 客戶端 的API，它在網(wǎng)絡(luò)中的主要作用通常用于將套接字((SocketAddress)) 連接到遠(yuǎn)程主機(jī)。（3）Android網(wǎng)絡(luò)接口：.*包實(shí)際上是一個HTTP編程接口，它主要通過對Apache中HttpClient的封裝來實(shí)現(xiàn)的，同時還提供了HTTP連接池管理以及HTTP請求隊(duì)列管理，從而提高了并發(fā)請求情況下的處理效率，此外，還有網(wǎng)絡(luò)訪問的Socket、網(wǎng)絡(luò)狀態(tài)監(jiān)聽等接口、常用的URL類以及有關(guān)WiFi相關(guān)的類等。博弈算法的主要任務(wù)就是對博弈樹進(jìn)行搜索并找出對當(dāng)前局面來講決定出下一步最佳走位。通常用以描述棋盤及其棋盤上棋子信息的是一個二維數(shù)組。算上某個位置沒有棋子的情況，總共有15種狀態(tài)。在國際象棋中，這個技術(shù)使用二進(jìn)制編碼0或1記錄整個棋盤上的狀態(tài)，如果某個格子是“0”則對應(yīng)條件為“假”，“1”代表?xiàng)l件為“真”。（2）模板匹配法。預(yù)置表法的方式是根據(jù)棋盤中所有棋子的位置和當(dāng)前棋盤的狀態(tài)，一開始就生成所有棋子可能的非吃子招法和吃子招法，并將存儲這些結(jié)果。如圖32所示的棋盤，以帥(將)的步長設(shè)定舉例如下。因此在這棵完全博弈樹中，從根節(jié)點(diǎn)到每個葉子節(jié)點(diǎn)的過程代表一局博弈。還有可能出現(xiàn)在實(shí)戰(zhàn)中可能根本不會出現(xiàn)的棋局。極大極小算法在高手眼里始終感覺不是很明智，略微顯得笨拙，一方試圖取極大值，而另一方卻還要試圖取極小值。AlphaBeta算法極大極小搜索算法需要搜索整個博弈樹，然后再找出一個最后招法。評估函數(shù)是對當(dāng)前局面的綜合評