【文章內(nèi)容簡介】 count++。 / /返回false } } if(count!=1){ return false。 / /返回false } } }}break。卒、兵：一步只可以走過一個方格的距離。當(dāng)兵卒位于己方陣營時，只可以向前走動。當(dāng)兵卒過河后到達(dá)對方陣營，可向前、向左、向右三個方向行走，即兵卒遵循的規(guī)律是絕不后退。 圖　 卒的走法黑兵規(guī)則走法的介紹if(toY fromY){ / /不能回頭 return false。 / /返回false}if(fromY5 amp。amp。 fromY == toY){ / /過河前只能直走 return false。 / /返回false}if(toY fromY +(toX fromX) 1){ / /只能走一步并且是直線 return false。 / /返回false}break。//////////////////////////////////////////////////////紅卒規(guī)則走法的介紹if(toY fromY){ / /不能回頭 return false。 / /返回false}if(fromY4 amp。amp。 fromY == toY){ / /過河前只能直走 return false。 / /返回false}if(toY fromY +(toX fromX) 1){ / /只能走一步并且是直線 return false。 / /返回false}break。象、相：只可以在己方陣營走動，且僅限于7個點，即己方“田”字格上的7個點，走的是斜線，走動時，起始點與目標(biāo)點構(gòu)成一條斜線，若該斜線的中點位置存在其他棋子，則被絆住無法走動。 圖　 象的走法黑象規(guī)則走法的介紹if(toY 4){ / /不能過河 return false。 / /返回false}if((fromXtoX) != 2||(fromY toY) != 2){ / /象走“田”字 return false。 / /返回false}if(qizi[(fromY+toY)/2][(fromX+toX)/2] != 0){ / /象眼處有棋子 return false。 / /返回false}break。///////////////////////////////////////////////////////紅相規(guī)則走法的介紹if(toY 5){ / /不能過河 return false。 / /返回false}if((fromXtoX) != 2||(fromY toY) != 2){ / /象走“田”字 return false。 //返回false}if(qizi[(fromY+toY)/2][(fromX+toX)/2] != 0){ / /象眼處有棋子 return false。 / /返回false}break。士、仕：只可以在己方陣營走動，且僅限于5個點，即己方棋盤上所繪的兩條斜線的四個頂點和交叉點。一步只可以走動一個方格的斜線距離。可進(jìn)可退。 圖 　士的走法黑士規(guī)則走法的介紹：if(toY 2 ||toX 3 || toX 5){ / /出了九宮格 return false。 / /返回false}if((fromYtoY) !=1|| (toXfromX)!=1){/ /走斜線 return false。 / /返回false}break。/////////////////////////////////////////////////////////////////////紅仕規(guī)則走法的介紹：if(toY 7 ||toX 3 || toX 5){ / /出了九宮格 return false。 / /返回false}if((fromYtoY) !=1|| (toXfromX)!=1){/ /走斜線 return false。 / /返回false}break。將、帥：只可以在己方陣營走動，且僅限于9個點，即己方底三行中三列形成的9個交叉點，也就是俗稱的“九宮”，一步只可以走動一個方格的直線距離作為本方的主將，鎮(zhèn)守大本營，雙方的主將是不能夠處于同一條直線而主將之間不存在其他的棋子進(jìn)行隔擋。 　　 　　　　　　　　　　　　　圖　　將帥的走法黑帥規(guī)則走法的介紹：if(toY 2 || toX 3 || toX 5){ / /出了九宮格 return false。 / /返回false}if(((fromY toY) +(toX from))1){ / /只能走一步 return false。 / /返回false}break。/////////////////////////////////////////////////////////////////////////////////紅將規(guī)則走法的介紹：if(toY 7 || toX 3 || toX 5){ / /出了九宮格 return false。 / /返回false}if(((fromY toY) +(toX from))1){ / /只能走一步 return false。 / /返回false}break。 針對棋盤的設(shè)計，每一種棋子對應(yīng)一個固定的值用以識別該棋子的類型，那么設(shè)計就根據(jù)紅黑雙方的棋子以及每個類型的棋子，設(shè)計規(guī)則類（GuiZe類，調(diào)用其中的canMove方法用以判斷某一步走棋的是否可行。規(guī)則類的設(shè)計則采用了常規(guī)的辦法，因為棋子的種類只有7種，且紅黑雙方處于棋盤的兩端，某些棋子走動時的方向不一樣，設(shè)計時就要進(jìn)行分類討論設(shè)計，供存在14中不同的判別方法來對所以的棋子走法進(jìn)行判別是否可行，每一個判別方法都對應(yīng)于其獨有的判斷算法。棋盤上各種棋子以及棋盤的初始布局的設(shè)計采用10*9的數(shù)組來進(jìn)行標(biāo)識， ： 圖 棋盤初始布局各個數(shù)字的對應(yīng)關(guān)系如下：0無棋子；1黑方的帥；2黑方的車；3黑方的馬；4黑方的炮；5黑方的士；6黑方的象；7黑方的卒；8紅方的將；9紅方的車；10紅方的馬；11紅方的炮；12紅方的士；13紅方的相；14紅方的兵。坐標(biāo)(0,0)到坐標(biāo)(8,4)之間的坐標(biāo)代表楚河漢界的一方，坐標(biāo)(0,5)到坐標(biāo)(8,9)之間的坐標(biāo)代表楚河漢界的另一方，即紅黑雙方各自的領(lǐng)土。電腦走棋時通過構(gòu)造一個走法類ChessMove，創(chuàng)建一個對象調(diào)用NegamaxEngine類中的Search（）函數(shù)根據(jù)當(dāng)前局勢查詢一個最好的走法記錄棋子的原有位置坐標(biāo)、目標(biāo)位置坐標(biāo)、棋子類型并對該對象進(jìn)行初始化。然后根據(jù)該對象記錄的原有位置坐標(biāo)和目標(biāo)位置坐標(biāo)進(jìn)行數(shù)據(jù)改變達(dá)到行棋目的。玩家走棋是通過對屏幕進(jìn)行監(jiān)聽，從而記錄棋子類型，原有位置坐標(biāo)和目標(biāo)位置坐標(biāo)，通過調(diào)用規(guī)則類GuiZe中的CanMove判斷該棋子走法是否可行符合棋子走棋規(guī)則，可行就改變原有位置和目標(biāo)位置數(shù)據(jù)，達(dá)到行棋的目的輪到走棋的一方，游戲界面當(dāng)前位置顯示走棋一方的“黑帥”或者“紅將”，將某個棋子從一個交叉點走到另一個交叉點，或者吃掉對方的棋子而占領(lǐng)其交叉點，這樣一方走棋結(jié)束當(dāng)前位置顯示改變輪到另一方走棋。任何棋子走動，如果目標(biāo)位置上有對方的棋子，就可以把對方的棋子拿出棋盤，即在10*9數(shù)組中相應(yīng)位置的數(shù)字變?yōu)樽约浩遄铀鶎?yīng)的數(shù)字，自己棋子原來所在的位置對應(yīng)數(shù)組的數(shù)字變?yōu)?，刷幀線程不斷的刷新界面改變屏幕顯示，這樣對方的棋子就被吃掉，在屏幕上消失在對應(yīng)顯示自己的棋子；如果目標(biāo)位置上沒有對方棋子，10*9數(shù)組對應(yīng)目標(biāo)位置數(shù)字改變，原有位置數(shù)字變?yōu)?，刷幀線程更新界面改變顯示。 游戲人機(jī)會話的實現(xiàn) 著法的生成 在著法生成器中，采用的基本思想就是遍歷整個棋盤（一個接一個地查看棋盤上的每個位置點），當(dāng)發(fā)現(xiàn)有當(dāng)前下棋方的棋子時先判斷它是何種類型的棋子，然后根據(jù)其棋子類型而相應(yīng)地找出其所有合法著法并存入著法隊列。這里的合法著法是通過象棋的行棋規(guī)則來確定；產(chǎn)生了著法后要將其存入著法隊列以供搜索之用，由于搜索會搜索多層（即考慮雙方你來我往好幾步，這樣才有利于對局面進(jìn)行評估以盡可能避免“目光短淺”），所以在把著法存入著法隊列的時候還要同時存儲該著法所屬的搜索層數(shù)。因此可以將著法隊列定義為二維數(shù)組MoveList[10][100]，其中第一個數(shù)組下標(biāo)為層數(shù)，第二個數(shù)組下標(biāo)為每一層的全部著法數(shù)。關(guān)于搜索層數(shù)，設(shè)定為4，實際使用的是1到3（在界面中將其限定為1—3）。搜索層數(shù)的增加會顯著提高電腦的下棋水平（當(dāng)然計算機(jī)的棋力在很大程度上也依賴于局面評估）。，512M內(nèi)存的計算機(jī)上最多只能搜索3層，再多將導(dǎo)致搜索時間達(dá)到令人無法容忍的地步（這里還需要特別說明的是，搜索的速度也和著法生成的效率以及局面評估的復(fù)雜度有關(guān)，因為每分析一個結(jié)點都要執(zhí)行這兩種操作）。對于每一層的著法數(shù)，也就是當(dāng)前下棋方針對當(dāng)前局面的所有可選的合法著法，據(jù)有關(guān)數(shù)據(jù)統(tǒng)計在象棋實戰(zhàn)中一般最多情況下也就五六十種。定義第二個數(shù)組下標(biāo)為100，應(yīng)當(dāng)可以保證十分的安全。 搜索算法 中國象棋博弈為二人零和，全信息，非偶然博弈，他的特征如下：　　(1) 對弈的MAX、MIN雙方輪流采取思考走棋，對弈的結(jié)果有三種情況：和局；MAX方勝，MIN方??；MIN方勝，MAX方敗?！　?2) 在對弈過程中，任何一方都了解當(dāng)前的格局和過去的行棋歷史?！　?3) 任何一方在采取行動前都要根據(jù)當(dāng)前的實際情況，進(jìn)行得失分析，選取對自已為最有利而對對方最為不利的走法，不存在擲骰子之類的碰運氣因素。即雙方都是很理智地決定自己的行動。最終也就組成了一顆博弈樹()所示 。 圖 博弈樹示意圖 在這棵博弈樹中，根節(jié)點是初始局面，一個節(jié)點下的每個分支代表一個著法，分支相連的子節(jié)點是走了這個著法后會出現(xiàn)的局面。由于雙方交替出著在博弈過程中，任何一方都希望自己取得勝利。因此，當(dāng)某一方當(dāng)前有多個行動方案可供選擇時，他總是挑選對自己最為有利而對對方最為不利的那個行動方案，使自己利益最大化。讓始終從紅方的角度來考慮。輪到紅方走棋時，紅方總是選擇對自己最有利的著法，從而在生成的一系列子節(jié)點中尋找分值最高的局面（即MAX層），據(jù)此返回最佳著法；然后輪到黑方走棋，黑方也選對自己最有利的著法，但在紅方看來，這個著法對自己最不利，所以從紅方的角度來看，黑方就選擇了分值最低的局面（即MIN 層），從而返回黑方的最佳著法。 可以用一個簡化的博弈樹模型來表示（）所示： 在這棵樹中，矩形代表紅方，圓代表黑方，分別取子節(jié)點的極大/ 極小值。根據(jù)上面的描述，我們選擇了第二個著法。而加粗的這條路徑就是極大極小算法思考的過程。 圖 博弈樹搜索過程示意 圖 負(fù)極大值算法 局面評估 局面評估是一個通過既有的棋類知識來評估一個局面的優(yōu)劣的過程。這一過程對具體的棋類知識的依賴程度很深，但是仍有一般性的規(guī)律可循。 （1） 棋子的價值評估，簡單的說就是評估雙方都有哪些棋子在棋盤上。根據(jù)我們的經(jīng)驗，可以讓一個車的價值為500，一個馬的價值為300，一個兵的價值為100等等。將的價值為無限大。一方的棋子總值就是棋盤上存活的該方棋子乘以棋子的價值的和。用一個式子表示： chessValue = sum(Number*baseValude)其中Number是某種棋子的數(shù)量，baseValue是該中棋子的價值，sum是對各種棋子的總價值求和。如果紅色棋子的價值總和大于黑色的棋子價值總和，通常意味著紅方的局勢優(yōu)于黑方。而紅黑雙方的chessValue之差越大，紅方的優(yōu)勢就越大。 （2） 棋子的靈活性與棋盤控制 棋子的靈活性是指棋子的活動范圍，通常越大越好。一匹不能動的馬很難在棋局中發(fā)揮重要的作用；同樣，一個蹲在角落里的車也是價值不高。評估棋子的靈活性較為簡單，將一個棋子的所有合法的走法羅列出來，稱上該種棋子每一可移動的價值就行了。可用下面的公式：