中國象棋java源碼.doc

《中國象棋java源碼.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、《面向?qū)ο蟪绦蛟O(shè)計1》實驗報告班級信管151學(xué)號3姓名陳玉仲指導(dǎo)教師伍良啟完成時間2017.01.06評閱成績：教師簽名：一、設(shè)計題目中國象棋。二、設(shè)計說明2.1引言象棋水平的發(fā)展是需要靠信息技術(shù)來推動的，國際象棋有兩個很好的范例，一個是象棋棋譜編輯和對弈程序的公共平臺——WinBoard平臺，另一個是商業(yè)的國際象棋數(shù)據(jù)庫和對弈軟件——ChessBase，他們?yōu)閲H象棋愛好者和研究者提供了極大的便利。國際象棋軟件有著成功的商業(yè)運作，已發(fā)展成一種產(chǎn)業(yè)。然而，電腦在中國象棋上的運用還剛剛起步，盡管國內(nèi)

2、涌現(xiàn)出一大批中國象棋的專業(yè)網(wǎng)站和專業(yè)軟件，但是由于缺乏必要的基礎(chǔ)工作，電腦技術(shù)在中國象棋上的應(yīng)用優(yōu)勢還無法體現(xiàn)出來。在設(shè)計中國象棋軟件過程中，國際象棋軟件有很多值得借鑒的成功經(jīng)驗和優(yōu)秀的思想。例如B.Moreland，微軟(Microsoft)的程序設(shè)計師，業(yè)余從事國際象棋引擎Ferret的開發(fā)，他的一系列關(guān)于國際象棋程序設(shè)計的文章非常值得其他棋類程序設(shè)計人員借鑒。然而，中國象棋與國際象棋存在著很大的差異，因此國際象棋的某些成熟技術(shù)，無法直接應(yīng)用于中國象棋，需要對其加以改進和創(chuàng)新。本文針對中國象棋

3、程序設(shè)計的一系列問題，總結(jié)出一些搜索引擎的設(shè)計方法，并給出java語言的實現(xiàn)2.2程序的設(shè)計及實現(xiàn)本系統(tǒng)主要有以下4個模塊，每個模塊對應(yīng)一個程序包：1、engine：搜索引擎包，系統(tǒng)的核心部分。2、message：網(wǎng)絡(luò)對戰(zhàn)過程中各種消息及其傳遞機制的類實現(xiàn)包。3、main：主界面實現(xiàn)包。4、pieces：棋子及其相關(guān)類實現(xiàn)包?，F(xiàn)就各個包中的要點給與說明。2.2.1搜索引擎的實現(xiàn)（engine包）(1)BitBoard.java：位棋盤的實現(xiàn)，見2.4節(jié)。(2)CCEvalue.java：評價函數(shù)知

4、識類。本程序使用開源軟件“夢入神蛋”的快速評價函數(shù)。該函數(shù)包含子力價值和棋子所在位置的獎勵值。子力價值分別是：帥-0,仕-40,象-40,馬-88,車-200,炮-96,兵-9。帥是無價的，用0表示。以馬為例，位置的獎勵值如下：0，-3，5，4，2，2，5，4，2，2，-3，2，4，6，10，12，20，10，8，2，2，4，6，10，13，11，12，11，15，2，0，5，7，7，14，15，19，15，9，8，2，-10，4，10，15，16，12，11，6，2，0，5，7，7，14，15，

5、19，15，9，8，2，4，6，10，13，11，12，11，15，2，-3，2，4，6，10，12，20，10，8，2，0，-3，5，4，2，2，5，4，2，2上面的每行代表棋盤的一條縱線。其中，-10所在的位置是“窩心馬”，所以要罰10分。(3)ChessPosition.java：動態(tài)局面類包含對局過程中的動態(tài)信息，主要實現(xiàn)的是2.4節(jié)的各類位棋盤和移子函數(shù)。(4)MoveStruct.java：著法表示類。(5)PreMove.java：偽合法著法生成模塊，見4.1。(6)MoveSort

6、Struct.java：合法著法的生成及其排序算法，見4.2。(7)SearchMove.java：搜索算法，實現(xiàn)如下功能：1)主置換表及開局庫2)Alpha-Beta搜索算法3)針對吃子著法的靜態(tài)搜索算法4)適應(yīng)性空著裁剪算法：見5.5.2，根據(jù)不同情況來調(diào)整R值的做法，稱為“適應(yīng)性空著裁剪”(AdaptiveNull-MovePruning)，它首先由ErnstHeinz發(fā)表在1999年的ICCA雜志上。其內(nèi)容可以概括為：a.深度小于或等于6時，用R=2的空著裁剪進行搜索b.深度大于8時，用R

7、=3；c.深度是6或7時，如果每方棋子都大于或等于3個,則用R=3，否則用R=2。5)帶時間控制的迭代加深搜索算法：每次加深搜索都判斷時間是否夠用。6)“將軍”擴展（加深）搜索算法：當(dāng)搜索到己方被“將”時，增加搜索的深度。7)主要變例搜索算法2.2.2信息傳輸機制（message包）在對弈過程中（主要是網(wǎng)絡(luò)對弈）需要在對弈雙方之間傳輸各類信息，抽象為各類消息。如時間規(guī)則的協(xié)定、各方的走子信息等。每方都有消息接收、消息處理和消息發(fā)送程序（OuterMsgReceiver、LocalMsgReceiv

8、er，QzMessageHandler，MessageSender）。己方的MessageSender與對方的OuterMsgReceiver通過接口SrConnection連接。所有接收的消息放入消息隊列QzMsgQueue中，等待消息處理進程QzMessageHandler來處理。所有的消息都封裝在QzMessage類對象中，消息的類型通過消息的Header類型（以靜態(tài)常量存放在MsgHeader類中）來區(qū)分。2.2.3棋子（pieces包）Qizi.java包含棋子的信息，如