【導(dǎo)讀】的指導(dǎo)下進行的研究工作及取得的成果。盡我所知，除文中特別加以。對本研究提供過幫助和做出過貢獻的個人或集體，均。已在文中作了明確的說明并表示了謝意。水平也不斷地得到提高。語言設(shè)計中國象棋程序的可行性，同時根據(jù)國際象棋程序設(shè)計的一些成功經(jīng)驗，根據(jù)該方法設(shè)計出了符合中國象棋行棋和吃子。的中國象棋程序，并給出了JAVA語言的實現(xiàn)方法。

　　

【正文】 if ((Attack amp。 (Player!=0 ? 32 : 16))!=0) { return false。//有被攻擊的棋子，但不是對方的。 } switch (PieceTypes[Piece] (Player!=0 ? 7 : 0)) {//判斷棋子類型 case 5://炮 ,吃子時中間要有炮架 x = File[]。//棋子所在的列 y = Rank[]。//棋子所在的行 if (x == File[]) {//與目標(biāo)位置在同一列，也就是進退 BitWord = BitFiles[x]。//該列的二進制位棋盤數(shù)值，共十位 if ( ) {//進 if ((Attack amp。 (Player!=0 ? 16 : 32))!=0) {//吃子 return == [y][BitWord] +Bottom[x]。 } else {//不吃子 return = [y][BitWord] + Bottom[x]。 } } else {// ,退 北京物資學(xué)院 2020屆畢業(yè)論文（設(shè)計） 18 if ((Attack amp。 (Player!=0 ? 16 : 32))!=0) { return == [y][BitWord] + Bottom[x]。 } else { return = [y][BitWord] + Bottom[x]。 } } } else {//與目標(biāo)位置的列位置不同，也就是 “平 ” BitWord = BitRanks[y]。//行位棋盤數(shù)值， 9 位二進制數(shù) if ( ) { if ((Attack amp。 (Player!=0 ? 16 : 32))!=0) { return == [x][BitWord] + y。 } else { return = [x][BitWord] + y。 } } else { if ((Attack amp。 (Player!=0 ? 16 : 32))!=0) { return == [x][BitWord] + y。 } else { return = [x][BitWord] + y。 } } } 以上對炮偽合法著法的合法性判 斷。 File[90]和 Rank[90]保存的是格子對應(yīng)的列和行，這比 “%、 /”（取余和除法）的運算速度快。 BitFiles[9]和 BitRanks[10]分別保存的是位棋盤中 9 列（每列共 10 位）和 10 行（每行共 9 位）的二進制值。PreMoves 是生成偽合法的類，保存有所有偽合法著法的靜態(tài)數(shù)組。 合法著法的生成 代碼如下： public class MoveStruct { public int src, cap, dst。//位置 a0=0,b0=10 public boolean chk。 public MoveStruct(){ src = dst = cap = 1。 北京物資學(xué)院 2020屆畢業(yè)論文（設(shè)計） 19 chk = false。 } public MoveStruct(int s,int d){ src = s。 dst = d。 chk=false。 } public MoveStruct(String moveStr){ move(moveStr)。chk=false。 } public void move(String moveStr) { src = (char) ([(0) 39。a39。] + (1) 39。039。)。 dst = (char) ([(2) 39。a39。] + (3) 39。039。)。 if (src 0 || src = 90 || dst 0 || dst = 90) {//invalid move src = dst = 1。 } } } MoveStruct 是著法的數(shù)據(jù)結(jié)構(gòu)， src 和 dst 分別是移動前后的位置（格子） public void GenMoves(final ChessPosition Position, final int HistTab[][]) { GenKingMoves(Position, HistTab)。//帥將 GenAdvisorMoves(Position, HistTab)。//仕士 GenBishopMoves(Position, HistTab)。//相象 GenKnightMoves(Position, HistTab)。//馬 GenRookMoves(Position, HistTab)。//車 GenCannonMoves(Position, HistTab)。//炮 GenPawnMoves(Position, HistTab)。//兵 } GenMoves 根據(jù)當(dāng)前局面（作為參數(shù)的 final ChessPosition Position）生成合法著法，并保存在一個數(shù)組 MoveStruct moveList[MAX_MOVENUM]中，同 時也將每個著法的局面評價值存入數(shù)組 int valueList[MAX_MOVENUM]中，這樣以便對著法進行排序，在搜索算法中提高算法的效率。以上算法調(diào)用的子函數(shù)再此給出為代碼，詳細代碼見附件。 GenKnightMoves(ChessPosition Position,HistTab){ 北京物資學(xué)院 2020屆畢業(yè)論文（設(shè)計） 20 根據(jù) Position,得出當(dāng)前局面 player 馬的偽合法著法； for(all 馬的偽合法著法 ){ if ((其中一個著法 )){ ()。 If(走子方不是處于被 “將 ”狀態(tài) ) saveToMoveList。 ()。 } } } 算法實現(xiàn) 行棋規(guī)則算法實現(xiàn) 走棋的算法 實現(xiàn) 在中國象棋中，由于各個棋子都有自己的行棋規(guī)則，所以棋子走法算法非常復(fù)雜 。 本文中，利用數(shù)組來記錄棋子的位置，并依據(jù)數(shù)組中 X， Y 坐標(biāo)的改變來改變棋子在棋盤中的位置。下面我以卒的算法為例，介紹如何實現(xiàn)棋子 按行棋 規(guī)則行走 。 在卒移動算法中，將卒的移動分為向前、向左 、向右 三部分。 當(dāng)程序執(zhí)行到該算法時，首先根據(jù)棋子的位置，判斷是紅棋還是黑棋， 我們以黑棋為例 ， 當(dāng)卒想要移動時，程序需要判斷棋子距離目標(biāo)位置是否為一步距離，同時判斷所作的移動是什么性質(zhì)。如果是向下，距離也是一步，可以通過 Y 坐標(biāo)加一的方式移動棋子，若果是向左右移動，就需要在判斷移動距離的同事判斷是否已經(jīng)過河，如果符合規(guī)則，可以通過 X 坐標(biāo)的加減來實現(xiàn)。在移動的同時，還要將當(dāng)前棋子的位置記錄下來，以便悔棋。具體算法如下： if ((()()) 27 amp。amp。 (()()) 86 amp。amp。 (()()) 55 amp。amp。 (()()) 0){ ((()))。 ((()))。 ((()))。 ((Man))。 ((),()+57,55,55)。 } else if (() 284 amp。amp。 (() ()) = 57 amp。amp。 (() ()) = 112){ 北京物資學(xué)院 2020屆畢業(yè)論文（設(shè)計） 21 (()+57,(),55,55)。 } else if (() 284 amp。amp。 (() ()) = 2 amp。amp。 (() ()) =58){ (()57,(),55,55)。 } } 吃子 的算法實現(xiàn) 在象棋中，除棋子炮外，其他棋子吃子算法都與行棋算法比較相像，只是多了一步吃子的操作，而在執(zhí)行炮吃子時，還需要添加一步中間是否有子的判斷，下面，我介紹一下炮吃子的規(guī)則。 在炮吃子時，需要定義一個變量，記錄起點和終點間是否有子。同 時要 定義 一個循環(huán)， 用于查找所有棋子所在的位置。這樣在執(zhí)行循環(huán)的時候，就可以找出所有與自己在一條直線上的棋子，同時記錄下炮和目標(biāo)棋子中間是否有一個棋子。如果這些規(guī)則都符合，且目標(biāo)子與炮的顏色不相同，目標(biāo)子將被設(shè)置為不可見，且炮會占據(jù)目標(biāo)子的位置，這就完成了吃子的目的。 public void cannonRule(int Chess,JLabel play,JLabel playTake,JLabel playQ[],MouseEvent me){ int Count = 0。 for (int j=0。j32。j++){ if (playQ[j].getX() () = 27 amp。amp。 playQ[j].getX() () = 27 amp。amp。 playQ[j].getName()!=() amp。amp。 playQ[j].isVisible()){ //自己是起點被吃的是終點 (以 從上到下 為例 ) for (int k=()+57。k()。k+=57){ //大于起點、小于終點的坐標(biāo)就可以知道中間是否有棋子 if (playQ[j].getY() () amp。amp。 playQ[j].getY() ()){ //計算起點和終點的棋子個數(shù) Count++。 break。 } } //炮吃子時，與目標(biāo) 間要一個棋子 ， 并 規(guī)定目標(biāo)與自己不能同色 if (Count == 1 amp。amp。 Chess == 0 amp。amp。 ().charAt(1) != ().charAt(1)){ 北京物資學(xué)院 2020屆畢業(yè)論文（設(shè)計） 22 //當(dāng)前記錄添加到集合 (用于悔棋 ) ((()))。 ((()))。 ((()))。 ((Man))。 //當(dāng)前記錄添加到集合 (用于悔棋 ) ((()))。 ((()))。 ((()))。 ((i))。 //如果符合規(guī)則，則目標(biāo)子將自己的位置釋放，即被吃掉 (false)。 //將炮的位置移動到目標(biāo)子的位置 ((), Y(),55,55)。 } }//炮、車吃棋方法結(jié)束 判斷勝負的算法實現(xiàn) 在中國象棋中，將是最重要的棋子，它的存在決定了棋局的勝負。本文判斷勝負的算法正是基于這個思想，如果紅棋的將不可見了，則黑棋贏得比賽，如果黑棋的將不可見了，則紅棋贏得比賽， 系統(tǒng)將彈出提示對話框，并且此時將不能再走棋， 具體算法如下： if (!play[31].isVisible()){ ( this,黑棋勝利 ,玩家一勝利 , ,)。 //雙方都不可以在走棋了 chessPlayClick=3。 ( 黑棋勝利 )。 }//if else if (!play[30].isVisible()){ ( this,紅棋勝利 ,玩家二勝利 , ,)。 chessPlayClick=3。 ( 紅棋勝利 )。 北京物資學(xué)院 2020屆畢業(yè)論文（設(shè)計） 23 }//else if 界面功能算法實現(xiàn) 悔棋功能的實現(xiàn) 本設(shè)計設(shè)置了悔棋按鈕，玩家可以依據(jù)自己的需要悔棋，沒有次數(shù)的 限制，悔棋按鈕是通過記錄坐標(biāo)的方式執(zhí)行悔棋的，具體算法如下： else if (().equals(repent)){ try{ //獲得 setVisible 屬性值 String S = (String)(()4)。 //獲得 X 坐標(biāo) int x = ((String)(()3))。 //獲得 Y 坐標(biāo) int y = ((String)(()2))。 //獲得索引 int M = ((String)(()1))。 //賦給棋子 play[M].setVisible(true)。 play[M].setBounds(x,y,55,55)。 if (play[M].getName().charAt(1) == 39。139。){ ( 黑棋走棋 )