資源描述:
《中國象棋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包含棋子的信息,如