中國(guó)象棋java源碼

《中國(guó)象棋java源碼》由會(huì)員分享，可在線閱讀，更多相關(guān)《中國(guó)象棋java源碼（59頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、東北大學(xué)秦皇島分校信息與計(jì)算科學(xué)系Java程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告專業(yè)名稱信息與計(jì)算科學(xué)班級(jí)學(xué)號(hào)7080206學(xué)生姓名彭 軍指導(dǎo)教師王薇完成時(shí)間2011.04.15一、設(shè)計(jì)題目中國(guó)象棋。2、 設(shè)計(jì)說明2.1 引言象棋水平的發(fā)展是需要靠信息技術(shù)來推動(dòng)的，國(guó)際象棋有兩個(gè)很好的范例，一個(gè)是象棋棋譜編輯和對(duì)弈程序的公共平臺(tái)WinBoard平臺(tái)，另一個(gè)是商業(yè)的國(guó)際象棋數(shù)據(jù)庫(kù)和對(duì)弈軟件ChessBase，他們?yōu)閲?guó)際象棋愛好者和研究者提供了極大的便利。國(guó)際象棋軟件有著成功的商業(yè)運(yùn)作，已發(fā)展成一種產(chǎn)業(yè)。然而，電腦在中國(guó)象棋上的運(yùn)用還剛剛起步，盡管國(guó)內(nèi)涌現(xiàn)出一大批中國(guó)象棋的專業(yè)網(wǎng)站和專業(yè)軟件，但是由于缺乏必要的基礎(chǔ)工作

2、，電腦技術(shù)在中國(guó)象棋上的應(yīng)用優(yōu)勢(shì)還無法體現(xiàn)出來。在設(shè)計(jì)中國(guó)象棋軟件過程中，國(guó)際象棋軟件有很多值得借鑒的成功經(jīng)驗(yàn)和優(yōu)秀的思想。例如B. Moreland，微軟(Microsoft)的程序設(shè)計(jì)師，業(yè)余從事國(guó)際象棋引擎Ferret的開發(fā)，他的一系列關(guān)于國(guó)際象棋程序設(shè)計(jì)的文章非常值得其他棋類程序設(shè)計(jì)人員借鑒。然而，中國(guó)象棋與國(guó)際象棋存在著很大的差異，因此國(guó)際象棋的某些成熟技術(shù)，無法直接應(yīng)用于中國(guó)象棋，需要對(duì)其加以改進(jìn)和創(chuàng)新。本文針對(duì)中國(guó)象棋程序設(shè)計(jì)的一系列問題，總結(jié)出一些搜索引擎的設(shè)計(jì)方法，并給出java語言的實(shí)現(xiàn)2.2程序的設(shè)計(jì)及實(shí)現(xiàn)本系統(tǒng)主要有以下4個(gè)模塊，每個(gè)模塊對(duì)應(yīng)一個(gè)程序包：1、engine

3、：搜索引擎包，系統(tǒng)的核心部分。2、message：網(wǎng)絡(luò)對(duì)戰(zhàn)過程中各種消息及其傳遞機(jī)制的類實(shí)現(xiàn)包。3、main：主界面實(shí)現(xiàn)包。4、pieces：棋子及其相關(guān)類實(shí)現(xiàn)包?，F(xiàn)就各個(gè)包中的要點(diǎn)給與說明。2.2.1 搜索引擎的實(shí)現(xiàn)（engine包）(1) BitBoard.java：位棋盤的實(shí)現(xiàn)，見2.4節(jié)。(2) CCEvalue.java：評(píng)價(jià)函數(shù)知識(shí)類。本程序使用開源軟件“夢(mèng)入神蛋”的快速評(píng)價(jià)函數(shù)。該函數(shù)包含子力價(jià)值和棋子所在位置的獎(jiǎng)勵(lì)值。子力價(jià)值分別是：帥-0, 仕- 40, 象-40, 馬-88, 車-200, 炮-96, 兵-9。帥是無價(jià)的，用0表示。以馬為例，位置的獎(jiǎng)勵(lì)值如下：0， -3，

4、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，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分。

5、(3) ChessPosition.java：動(dòng)態(tài)局面類包含對(duì)局過程中的動(dòng)態(tài)信息，主要實(shí)現(xiàn)的是2.4節(jié)的各類位棋盤和移子函數(shù)。(4) MoveStruct.java：著法表示類。(5) PreMove.java：偽合法著法生成模塊，見4.1。(6) MoveSortStruct.java：合法著法的生成及其排序算法，見4.2。(7) SearchMove.java：搜索算法，實(shí)現(xiàn)如下功能：1)主置換表及開局庫(kù)2)Alpha-Beta搜索算法3)針對(duì)吃子著法的靜態(tài)搜索算法4)適應(yīng)性空著裁剪算法：見5.5.2，根據(jù)不同情況來調(diào)整R值的做法，稱為“適應(yīng)性空著裁剪”(Adaptive Null-Mov

6、e Pruning)，它首先由Ernst Heinz發(fā)表在1999年的ICCA雜志上。其內(nèi)容可以概括為：a. 深度小于或等于6時(shí)，用R = 2的空著裁剪進(jìn)行搜索b. 深度大于8時(shí)，用R = 3； c. 深度是6或7時(shí)，如果每方棋子都大于或等于3個(gè),則用 R = 3，否則用 R = 2。5)帶時(shí)間控制的迭代加深搜索算法：每次加深搜索都判斷時(shí)間是否夠用。6)“將軍”擴(kuò)展（加深）搜索算法：當(dāng)搜索到己方被“將”時(shí)，增加搜索的深度。7)主要變例搜索算法2.2.2 信息傳輸機(jī)制（message包）在對(duì)弈過程中（主要是網(wǎng)絡(luò)對(duì)弈）需要在對(duì)弈雙方之間傳輸各類信息，抽象為各類消息。如時(shí)間規(guī)則的協(xié)定、各方的走子信息

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

8、的（在棋盤上的）位置、圖片、名稱、類型、狀態(tài)等。PiecesFactory.java以“工廠”模式提供根據(jù)棋子類型或其他信息生成相關(guān)Qizi對(duì)象的方法。2.2.4 主控模塊（main包）實(shí)現(xiàn)了程序界面與消息傳遞、搜索引擎的集成。(1) NewBoard.java：棋盤坐標(biāo)系統(tǒng)及其界面的實(shí)現(xiàn)。(2) CChessApp.java：主界面類，以內(nèi)部類實(shí)現(xiàn)了QzMessageHandler接口、計(jì)時(shí)規(guī)則TimeRule接口以及事件的處理程序，根據(jù)需要生成其他的并發(fā)線程如消息接收、處理和發(fā)送，機(jī)器思考（啟動(dòng)搜索引擎），計(jì)時(shí)顯示等。(3) SetRuleDialog.java：設(shè)置規(guī)則的對(duì)話框。(4)

9、SetSysInfoDialog.java：設(shè)置系統(tǒng)的一些屬性如對(duì)戰(zhàn)模式、連接端口等。(5) Translation.java：提供了一系列實(shí)用方法主要有：1)FEN串與局面ChessPosition對(duì)象之間的轉(zhuǎn)換2)不同著法表示（見第一章）之間的轉(zhuǎn)換。如“炮二平五”與“Ch2-e2”及“62.5或C2.5“(C和6代表炮)這幾種表示法之間的轉(zhuǎn)換3)棋譜文件的讀入和存儲(chǔ)。4)開局庫(kù)的生成：將近年實(shí)戰(zhàn)的棋譜文件（可能有幾種格式）整理生成開局庫(kù)。3、 程序代碼：import java.awt.*;import java.awt.event.*;import javax.swing.*;import

10、 java.util.*;import java.io.*;public class Chesspublic static void main(String args)new ChessMainFrame(中國(guó)象棋：觀棋不語真君子，棋死無悔大丈夫);class ChessMainFrame extends JFrame implements ActionListener,MouseListener,Runnable/玩家JLabel play = new JLabel32;/棋盤JLabel image;/窗格Container con;/工具欄JToolBar jmain;/重新開始JBut

11、ton anew;/悔棋JButton repent;/退出JButton exit;/當(dāng)前信息JLabel text;/保存當(dāng)前操作Vector Var;/規(guī)則類對(duì)象(使于調(diào)用方法)ChessRule rule;/* 單擊棋子* chessManClick = true 閃爍棋子 并給線程響應(yīng)* chessManClick = false 吃棋子 停止閃爍 并給線程響應(yīng)*/boolean chessManClick;/* 控制玩家走棋* chessPlayClick=1 黑棋走棋* chessPlayClick=2 紅棋走棋 默認(rèn)紅棋* chessPlayClick=3 雙方都不能走棋*/i

12、nt chessPlayClick=2;/控制棋子閃爍的線程Thread tmain;/把第一次的單擊棋子給線程響應(yīng)static int Man,i;ChessMainFrame()new ChessMainFrame(中國(guó)象棋);/* 構(gòu)造函數(shù)* 初始化圖形用戶界面*/ChessMainFrame(String Title)/獲行客格引用con = this.getContentPane();con.setLayout(null);/實(shí)例化規(guī)則類rule = new ChessRule();Var = new Vector();/創(chuàng)建工具欄jmain = new JToolBar();tex

13、t = new JLabel(歡迎使用象棋對(duì)弈系統(tǒng));/當(dāng)鼠標(biāo)放上顯示信息text.setToolTipText(信息提示);anew = new JButton( 新 游 戲 );anew.setToolTipText(重新開始新的一局);exit = new JButton( 退 出 );exit.setToolTipText(退出象棋程序程序);repent = new JButton( 悔 棋 );repent.setToolTipText(返回到上次走棋的位置);/把組件添加到工具欄jmain.setLayout(new GridLayout(0,4);jmain.add(anew)

14、;jmain.add(repent);jmain.add(exit);jmain.add(text);jmain.setBounds(0,0,558,30);con.add(jmain);/添加棋子標(biāo)簽drawChessMan();/注冊(cè)按扭監(jiān)聽anew.addActionListener(this);repent.addActionListener(this);exit.addActionListener(this);/注冊(cè)棋子移動(dòng)監(jiān)聽for (int i=0;i screenSize.height)frameSize.height = screenSize.height;if (frame

15、Size.width screenSize.width)frameSize.width = screenSize.width;this.setLocation(screenSize.width - frameSize.width) / 2 - 280 ,(screenSize.height - frameSize.height ) / 2 - 350);/設(shè)置this.setIconImage(new ImageIcon(image紅將.GIF).getImage();this.setResizable(false);this.setTitle(Title);this.setSize(558,

16、670);this.show();/* 添加棋子方法*/public void drawChessMan()/流程控制int i,k;/圖標(biāo)Icon in;/黑色棋子/車in = new ImageIcon(image黑車.GIF);for (i=0,k=24;i2;i+,k+=456)playi = new JLabel(in);playi.setBounds(k,56,55,55);playi.setName(車1);/馬in = new ImageIcon(image黑馬.GIF);for (i=4,k=81;i6;i+,k+=342)playi = new JLabel(in);pla

17、yi.setBounds(k,56,55,55);playi.setName(馬1);/相in = new ImageIcon(image黑象.GIF);for (i=8,k=138;i10;i+,k+=228)playi = new JLabel(in);playi.setBounds(k,56,55,55);playi.setName(象1);/士in = new ImageIcon(image黑士.GIF);for (i=12,k=195;i14;i+,k+=114)playi = new JLabel(in);playi.setBounds(k,56,55,55);playi.setN

18、ame(士1);/卒in = new ImageIcon(image黑卒.GIF);for (i=16,k=24;i21;i+,k+=114)playi = new JLabel(in);playi.setBounds(k,227,55,55);playi.setName(卒1 + i);/炮in = new ImageIcon(image黑炮.GIF);for (i=26,k=81;i28;i+,k+=342)playi = new JLabel(in);playi.setBounds(k,170,55,55);playi.setName(炮1 + i);/將in = new ImageIc

19、on(image黑將.GIF);play30 = new JLabel(in);play30.setBounds(252,56,55,55);play30.setName(將1);/紅色棋子/車in = new ImageIcon(image紅車.GIF);for (i=2,k=24;i4;i+,k+=456)playi = new JLabel(in);playi.setBounds(k,569,55,55);playi.setName(車2);/馬in = new ImageIcon(image紅馬.GIF);for (i=6,k=81;i8;i+,k+=342)playi = new J

20、Label(in);playi.setBounds(k,569,55,55);playi.setName(馬2);/相in = new ImageIcon(image紅象.GIF);for (i=10,k=138;i12;i+,k+=228)playi = new JLabel(in);playi.setBounds(k,569,55,55);playi.setName(象2);/士in = new ImageIcon(image紅士.GIF);for (i=14,k=195;i16;i+,k+=114)playi = new JLabel(in);playi.setBounds(k,569,

21、55,55);playi.setName(士2);/兵in = new ImageIcon(image紅卒.GIF);for (i=21,k=24;i26;i+,k+=114)playi = new JLabel(in);playi.setBounds(k,398,55,55);playi.setName(卒2 + i);/炮in = new ImageIcon(image紅炮.GIF);for (i=28,k=81;i 15 & Man 25 & Man =0 & Man 3 & Man 7 & Man 11 & Man 15 & Man 25 & Man =0 & Man 3 & Man

22、7 & Man 11 & Man 16)rule.chapRule(Man,playMan,play,me);/移動(dòng)將、帥else if (Man = 30 | Man = 31)rule.willRule(Man,playMan,play,me);/是否走棋錯(cuò)誤(是否在原地沒有動(dòng))if (Ex = playMan.getX() & Ey = playMan.getY()text.setText( 黑棋走棋);chessPlayClick=1;else text.setText( 紅棋走棋);chessPlayClick=2;/else if/當(dāng)前沒有操作(停止閃爍)chessManClick

23、=false;/if/單擊棋子else/第一次單擊棋子(閃爍棋子)if (!chessManClick)for (int i=0;i32;i+)/被單擊的棋子if (me.getSource().equals(playi)/告訴線程讓該棋子閃爍Man=i;/開始閃爍chessManClick=true;break;/for/if/第二次單擊棋子(吃棋子)else if (chessManClick)/當(dāng)前沒有操作(停止閃爍)chessManClick=false;for (i=0;i 15 & Man 25 & Man =0 & Man 3 & Man 7 & Man 11 & Man 15

24、& Man 25 & Man =0 & Man 3 & Man 7 & Man 11 & Man 16)rule.chapRule(Man,playMan,playi,play);/將、帥吃棋規(guī)則else if (Man = 30 | Man = 31)rule.willRule(Man,playMan,playi,play);playMan.setVisible(true);/是否走棋錯(cuò)誤(是否在原地沒有動(dòng))if (Ex = playMan.getX() & Ey = playMan.getY()text.setText( 黑棋走棋);chessPlayClick=1;break;else

25、text.setText( 紅棋走棋);chessPlayClick=2;break;/else if /if/for/是否勝利if (!play31.isVisible()JOptionPane.showConfirmDialog(this,黑棋勝利,玩家一勝利,JOptionPane.DEFAULT_OPTION,JOptionPane.WARNING_MESSAGE);/雙方都不可以在走棋了chessPlayClick=3;text.setText( 黑棋勝利);/if else if (!play30.isVisible()JOptionPane.showConfirmDialog(t

26、his,紅棋勝利,玩家二勝利,JOptionPane.DEFAULT_OPTION,JOptionPane.WARNING_MESSAGE);chessPlayClick=3;text.setText( 紅棋勝利);/else if/else/elsepublic void mousePressed(MouseEvent me)public void mouseReleased(MouseEvent me)public void mouseEntered(MouseEvent me)public void mouseExited(MouseEvent me)/* 定義按鈕的事件響應(yīng)*/publ

27、ic void actionPerformed(ActionEvent ae) /重新開始按鈕if (ae.getSource().equals(anew)int i,k;/重新排列每個(gè)棋子的位置/黑色棋子/車for (i=0,k=24;i2;i+,k+=456)playi.setBounds(k,56,55,55);/馬for (i=4,k=81;i6;i+,k+=342)playi.setBounds(k,56,55,55);/相for (i=8,k=138;i10;i+,k+=228)playi.setBounds(k,56,55,55);/士for (i=12,k=195;i14;i+

28、,k+=114)playi.setBounds(k,56,55,55);/卒for (i=16,k=24;i21;i+,k+=114)playi.setBounds(k,227,55,55);/炮for (i=26,k=81;i28;i+,k+=342)playi.setBounds(k,170,55,55);/將play30.setBounds(252,56,55,55);/紅色棋子/車for (i=2,k=24;i4;i+,k+=456)playi.setBounds(k,569,55,55);/馬for (i=6,k=81;i8;i+,k+=342)playi.setBounds(k,5

29、69,55,55);/相for (i=10,k=138;i12;i+,k+=228)playi.setBounds(k,569,55,55);/士for (i=14,k=195;i16;i+,k+=114)playi.setBounds(k,569,55,55);/兵for (i=21,k=24;i26;i+,k+=114)playi.setBounds(k,398,55,55);/炮for (i=28,k=81;i30;i+,k+=342)playi.setBounds(k,455,55,55);/帥play31.setBounds(252,569,55,55);chessPlayClick

30、 = 2;text.setText( 紅棋走棋);for (i=0;i32;i+)playi.setVisible(true);/清除Vector中的內(nèi)容Var.clear();/悔棋按鈕else if (ae.getSource().equals(repent)try/獲得setVisible屬性值String S = (String)Var.get(Var.size()-4);/獲得X坐標(biāo)int x = Integer.parseInt(String)Var.get(Var.size()-3);/獲得Y坐標(biāo)int y = Integer.parseInt(String)Var.get(Va

31、r.size()-2);/獲得索引int M = Integer.parseInt(String)Var.get(Var.size()-1);/賦給棋子playM.setVisible(true);playM.setBounds(x,y,55,55);if (playM.getName().charAt(1) = 1)text.setText( 黑棋走棋);chessPlayClick = 1; elsetext.setText( 紅棋走棋);chessPlayClick = 2;/刪除用過的坐標(biāo)Var.remove(Var.size()-4);Var.remove(Var.size()-3)

32、;Var.remove(Var.size()-2);Var.remove(Var.size()-1);/停止旗子閃爍chessManClick=false;catch(Exception e)/退出else if (ae.getSource().equals(exit)int j=JOptionPane.showConfirmDialog(this,真的要退出嗎?,退出,JOptionPane.YES_OPTION,JOptionPane.QUESTION_MESSAGE);if (j = JOptionPane.YES_OPTION)System.exit(0);/*定義中國(guó)象棋規(guī)則的類*/

33、class ChessRule /*卒子的移動(dòng)規(guī)則*/public void armsRule(int Man,JLabel play,MouseEvent me)/黑卒向下if (Man 27 & (me.getY()-play.getY() 86 & (me.getX()-play.getX() 0)/當(dāng)前記錄添加到集合(用于悔棋)Var.add(String.valueOf(play.isVisible();Var.add(String.valueOf(play.getX();Var.add(String.valueOf(play.getY();Var.add(String.valueOf(Man);play.setBounds(play.getX(),play.getY()+57,55,55);/向右移動(dòng)、得到終點(diǎn)的