【正文】 Blueprints39。 } }catch(Exception e) { } 服務(wù)端選擇開始游戲后, 動(dòng)手形圖標(biāo)選擇要走的棋的棋子要走到的位置,按下確定或數(shù)字鍵 5,就完成了一次 ,兩個(gè)棋盤是一 418,419 所示. 圖 418 服務(wù)端游戲界面 圖 419 客戶端游戲界面 38 游戲過程中玩家可以選擇悔棋或者認(rèn)輸,收到悔棋或選擇認(rèn)輸后會(huì)彈出確定提 示,如圖 420,421 所示. 圖 420 收到悔棋時(shí) 圖 421 選擇認(rèn)輸時(shí) 收到對(duì)方的悔棋后,玩家若選擇同意,則雙方棋盤都返回到對(duì)方上一步時(shí)的狀 態(tài),則由服務(wù)端玩 家選擇重新開局,之后雙方交換柜子顏色后重新開局. 游戲中發(fā)送消息的關(guān)鍵代碼如下: //發(fā)送數(shù)據(jù) public void send(String message) { try { if(connected){ (message)。 StreamConnection sconn = (StreamConnection) (url)。 //搜索 rDevice 設(shè)備上的服務(wù),該方法不會(huì)阻塞當(dāng)前線程. 37 transID = (null, uuids, rDevice, this)。 int i = 0。 }catch (BluetoothStateException ex) { } } //搜索線程的執(zhí)行體 public void run() { try{ //開始查找附近的藍(lán)牙設(shè)備,該方法不會(huì)阻塞當(dāng)前線程. (, this)。 } catch(Exception e) { } } 客戶端搜索服務(wù)的關(guān)鍵代碼如下: //開始搜索 public void startSearch() { try {//獲取藍(lán)牙設(shè)備實(shí)例 LocalDevice localDevice = ()。 //注冊(cè)服務(wù),等待客戶連接. conn = ()。 ()。而如果 直至分析了所有的可能性之后才能裁剪,那此時(shí)裁剪也已經(jīng)失去了它原有的 ,要想保證 AlphaBeta 搜索算法的效率就需要調(diào)整樹的結(jié)構(gòu),即調(diào)整待 搜索的結(jié)點(diǎn)的順序,使得裁剪可以盡可能早地發(fā)生. 根據(jù)部分已經(jīng)搜索的結(jié)果來調(diào)整將要進(jìn)行搜索的節(jié)點(diǎn)順序是一個(gè)可行的方向. 通常當(dāng)一個(gè)局面經(jīng)過搜索被認(rèn)為較好時(shí),其子結(jié)點(diǎn)中往往有一些與它相似的局面也 所提出的歷史啟發(fā) (History Heuristic)就是建立 ,每當(dāng)發(fā)現(xiàn)一個(gè)好的走法,就給該走法累 加一個(gè)增量以記錄其 歷史得分 一個(gè)多次被搜索并認(rèn)為是好的走法的 , 歷史得分 ,按照歷史得分的高低對(duì)它們進(jìn)行排序,保證 較好的走法( 歷史得分高的走法)排在前面,這樣 AlphaBeta 搜索就可以盡可 能早地進(jìn)行裁剪 ,從而保證了搜索的效率. 對(duì)于走法的排序可以使用各種排序算法, 的空間復(fù)雜度為 O(n),時(shí)間復(fù)雜度為 O(nlog2n),具有較高的效率. 局面評(píng)估 ,那么局面評(píng)估 ,而局面評(píng)估則負(fù)責(zé)對(duì)搜索的內(nèi)容進(jìn)行判斷 和評(píng)價(jià). 在中國(guó)象棋中所要考慮的最基本的幾個(gè)因素包括如下三點(diǎn): (1)棋子的價(jià)值評(píng)估 棋子的價(jià)值評(píng)估,可以 讓一個(gè)車價(jià)值為 500,一個(gè)馬價(jià)值為 300,一個(gè)兵價(jià)值為 100, 將的價(jià)值為無限大 (通常用一個(gè)遠(yuǎn)大于其他棋子的數(shù)) : SideValue=Sum(PieceNumber*PieceValue) 其中 PieceNumber 是某種棋子的數(shù)量,PieceValue 是該種棋子的價(jià)值,Sum 是對(duì)各 ,通常意 SideValue 之差越大,優(yōu)勢(shì)也就越大. 20 (2)棋子的靈活性與棋盤控制 棋子的靈活性是指棋子的活動(dòng)范圍, 棋局中發(fā)揮重要作用。//撤銷走法 if (val = beta) //裁剪 return beta。 //則由局面評(píng)估函數(shù)返回估值 CreatePossibleMove ()。//值 } 有了對(duì)棋盤局面和走法的表示之后,程序才能夠完成以下操作: (1)生成所有合法走法。 } 走法的結(jié)構(gòu): public class CHESSMOVE { public int ChessID = 0。 (4)對(duì)人機(jī)博弈中的人工智能進(jìn)行研究。第二,運(yùn)營(yíng) 務(wù)模式中, 出現(xiàn)的實(shí)力還很薄弱的手機(jī)游戲提供商來說難以承受。象棋引擎 First, a detailed description of the J2ME system and the ABSTRACT algorithm for chess engine is provided. An objectoriented approach is used to design and implement the game, by which the results and key codes are offered. The thesis ends with a summary. This thesis attempts to develop a Bluetoothbased online game on cell phoneChinese Chess, by bining the two functions, applying Bluetooth in games, using J2ME platform and JABWT. KEY WORDS Mobile Game。基于J2ME的藍(lán)牙中國(guó)象棋游戲的設(shè)計(jì)與實(shí)現(xiàn) 基于J2ME的藍(lán)牙中國(guó)象棋游戲的設(shè)計(jì)與實(shí)現(xiàn)論文隱藏 窗體頂端窗體底端基于 J2ME 的藍(lán)牙中國(guó)象棋游戲的設(shè)計(jì)與實(shí)現(xiàn) 摘要 本文首先對(duì) J2ME 體系,象棋引擎算法做了詳細(xì)說明,然后采用面向?qū)ο蟮脑O(shè)計(jì)方法對(duì)游戲系統(tǒng)進(jìn)行設(shè)計(jì)與實(shí)現(xiàn),給出了游戲的運(yùn)行效果和關(guān)鍵代碼,最后總結(jié) ,利用 J2ME 平臺(tái)及 Java 藍(lán)牙無線 API 開發(fā)了一款手持設(shè)備上的藍(lán)牙聯(lián)網(wǎng)游戲——中國(guó)象棋. 關(guān)鍵詞 手機(jī)游戲。J2ME。第三,歐洲國(guó)家眾多,文化 多元,手機(jī)游戲在傳播上存在語(yǔ)言等方面的障礙. 到 2003 年底,歐洲手機(jī)游戲市場(chǎng)的環(huán)境已基本成熟,JAVA 手機(jī)在歐洲已經(jīng)十分 普及,還出現(xiàn)了像 NGage ,2010 年歐洲手機(jī)游戲 市場(chǎng)達(dá)到 60 億歐元,占移動(dòng)娛樂內(nèi)容收入的 21%.但是這些基本上都是單機(jī)版或者 使用傳統(tǒng)聯(lián)網(wǎng)方式的游戲,如果再將其加入藍(lán)牙對(duì)戰(zhàn)功能,相信會(huì)贏得更多的玩家. 本文主要工作和研究?jī)?nèi)容 游戲不同于其他應(yīng)用程序,手機(jī)這種嵌入式設(shè)備也不同于其他的開發(fā)環(huán)境,二 ,人工智能等多種技術(shù)的應(yīng)用, ,內(nèi)存容量有限,屏幕尺寸 PC 環(huán)境下都相當(dāng)困難的游戲開發(fā)在手機(jī)設(shè)備環(huán)境下如何實(shí)現(xiàn) 豐富的效果,適應(yīng)各種不同的性能參數(shù),更是困難. 本課題的主要目標(biāo)是設(shè)計(jì)并實(shí)現(xiàn)一個(gè) J2ME 環(huán)境下的藍(lán)牙手機(jī)游戲,并對(duì)實(shí)現(xiàn)手 . (1)探索手機(jī)游戲開發(fā)的基本流程。 (5)使用 J2ME 技術(shù)實(shí)現(xiàn)一款藍(lán)牙手機(jī)游戲. 本文的組織結(jié)構(gòu) 本論文共分為 5 章,各章主要內(nèi)容如下: (1)前言:介紹本課題研究背景,國(guó)內(nèi)外發(fā)展現(xiàn)狀, 進(jìn)行介紹. (2)J2ME 技術(shù)概述:介紹 J2ME 的體系結(jié)構(gòu)及可選包. (3)象棋引擎算法:介紹象棋引擎算法的原理. (4)J2ME 藍(lán)牙中國(guó)象棋的設(shè)計(jì)與實(shí)現(xiàn):包括總體設(shè)計(jì),詳細(xì)設(shè)計(jì),運(yùn)行效果及關(guān) 鍵代碼. (5)結(jié)論. 技術(shù)概述 目前,J2ME 平臺(tái)被認(rèn)為是主流的手機(jī)游戲平臺(tái)之一,它被開發(fā)者,設(shè)備制造商, 網(wǎng)絡(luò)通信公司和消費(fèi)者廣泛接受,被廣泛地用于手機(jī),PDA 個(gè)人數(shù)字助理,汽車導(dǎo)航 系統(tǒng)以及電視機(jī)頂盒等眾多小型資源受限設(shè)備. 本章將介紹 J2ME 的體系結(jié)構(gòu)及可選包. J2ME 的分層體系結(jié)構(gòu) J2ME 體系結(jié)構(gòu)通過一個(gè)分層軟件模型來實(shí)現(xiàn), 該模型構(gòu)建于本地操作系統(tǒng)之上. J2ME 的 分 層 體 系 結(jié) 構(gòu) 依 照 各 種 設(shè) 備 的 資源 特 性 , 將 J2ME 技 術(shù) 架 構(gòu) 分 為 簡(jiǎn) 表 (Profile),配置(Configuration)和 Java Virtual Machine(JVM)三層,然后進(jìn)一步 細(xì)分,這使 J2ME 能夠在每一類設(shè)備的限制下工作,而同時(shí)提供最低限度的 Java 語(yǔ) 言功能性,如圖 21 所示. 圖 21 J2ME 的分層體系結(jié)構(gòu) (1)操作系統(tǒng)層:特定硬件設(shè)備的操作系統(tǒng)層. (2)Java 虛擬機(jī)層(JVM):針對(duì)設(shè)備本地操作系統(tǒng)定制的 Java 虛擬機(jī)的實(shí)現(xiàn),支 持特定的 J2ME 配置. (3)配置層(Configuration):J2ME將設(shè)備進(jìn)行分類,提取設(shè)備的一些共性出來 形成適合于某個(gè)范疇中設(shè)備可用的規(guī)范,稱為配置 . (4)簡(jiǎn)表層(Profile):定義了特定系列設(shè)備上可用的應(yīng)用程序編程接口(API)的 最小集. (5)可選包(Option Package):通常是一些本身具有獨(dú)立價(jià)值的 API,廠商依照 自己的需求,選擇性的實(shí)現(xiàn)其中某些 Optional Packages 規(guī)范. J2ME 配置(Configuration) 配置在 3 層體系結(jié)構(gòu)中起到承上啟下的作用,定義了針對(duì)在總存儲(chǔ)空間,電源, 網(wǎng)絡(luò)連接等硬件功能有類似需求的某個(gè)水平范疇或者一組設(shè)備的 Java 定了所支持的 Java 編程語(yǔ)言特征,Java 虛擬機(jī)特征和基本 Java 類庫(kù)及其 API. 到目前為止,通過 Java 規(guī)范定義的只有兩種配置,它們是: (1) 有限連接設(shè)備配置 (CLDC, Connected Limited Device Configuration): ,沒有穩(wěn)定的電源 供應(yīng)(通常使用電池) ,設(shè)備資源少. (2)連接設(shè)備配置 (CDC, Connected Device Configuration):這個(gè)配置致力于 ,電源穩(wěn)定,設(shè)備資源比 較受限. CDC 和 CLDC 的大部分功能都來源于 22 是加上一些額外類的 J2SE 的子集, CDC 是 CLDC 的完整超集,包含了所有的 CLDC 規(guī) 范,所以基于 CLDC 的程序在 CDC 內(nèi)是完全兼容的. 圖 22 J2SE,CDC,CLDC 類庫(kù)之間的關(guān)系 J2ME 簡(jiǎn)表(Profile) 配置提供了滿足所有設(shè)備的最低要求,而簡(jiǎn)表則定義了具體的用戶界面,輸入 機(jī)制和數(shù)據(jù)持久性等與獨(dú)特設(shè)備有關(guān)的屬性. 目前使用最廣泛的簡(jiǎn)表是移動(dòng)信息設(shè)備簡(jiǎn)表 (MIDP,Micro Information Device Profile),MIDP 定義了能在 Java 手機(jī)上運(yùn)行的 Java 程序的規(guī)范,包括應(yīng)用程序生 命周期, 各種 UI 界面組件, 支持 Record 存儲(chǔ)和 Http 連接等, 符合 MIDP 規(guī)范的 Java 程序被稱為 MIDlet,可以直接通過無線網(wǎng)絡(luò)下載到手機(jī)并運(yùn)行. MIDP 提供以下功能: 9 (1)圖形用戶界面 開發(fā) MIDlet 是所使用的用戶界面組件被稱為 LCDUI,它不同于 AWT 或 Swing,而 是一個(gè)全新設(shè)計(jì), 所提供的用戶界面 組件分成低級(jí) API 和高級(jí) API 允許用戶完全訪問一個(gè)設(shè)備的顯示屏,也 允許訪問原始鍵和指針事件. LCDUI 包全部都定義在 里面, 其結(jié)構(gòu)如圖 23 所示: 圖 23 LCDUI 結(jié)構(gòu)圖 (2)定義了 MIDlet 的框架,以及 MIDlet 與環(huán)境的交互 MIDP 引入了全新的應(yīng)用程序模型—— MIDlet