【正文】 畢 業(yè) 設 計中國象棋游戲的設計與實現(xiàn) 摘 要中國象棋發(fā)展至今已有數(shù)千年的歷史了，它是中華民族智慧的結晶。在我國，中國象棋的普及程度是其它棋類無法比擬的，大至國際、國內比賽，小至社區(qū)街道。如今，僅中國就有 2 億人會下中國象棋，且中國象棋的發(fā)展趨勢日益國際化。本文首先研究了中國象棋在計算機中的表示問題，討論如何產生著法等一系列相關內容，其次研究了博弈樹的搜索技術及在此基礎上發(fā)展起來的相關剪枝算法。系統(tǒng)使用 MFC 文檔視圖體系結構和 Visual C++開發(fā)工具，實現(xiàn)了一個具有一定棋力的中國象棋人機對弈程序。此博弈程序實現(xiàn)了人機博弈，悔棋，電腦難度設置，著法名稱生成等功能。 關鍵詞：中國象棋 人工智能 博弈樹 AlphaBeta 搜索 目 錄1 前言 .....................................................................1 中國象棋游戲設計背景和研究意義..........................................1 國內外象棋軟件發(fā)展概況..................................................1 中國象棋游戲設計研究方法................................................1 本文的主要工作..........................................................22 棋局表示和著法生成........................................................2 棋盤和棋子的表示........................................................2 著法生成................................................................43 走棋和博弈程序的實現(xiàn)......................................................5 博弈程序的實現(xiàn)..........................................................5 搜索算法..............................................................5 著法排序..............................................................8 局面評估..............................................................9 悔棋和還原功能的實現(xiàn)...................................................11 著法名稱顯示功能的實現(xiàn).................................................12 勝敗判定...............................................................144 界面設計和系統(tǒng)實現(xiàn).......................................................15 界面設計...............................................................15 系統(tǒng)實現(xiàn)...............................................................175 總結.....................................................................21參 考 文 獻 ............................................................23ABSTRACT..................................................................24致 謝 ..................................................................25仲愷農業(yè)工程學院畢業(yè)論文(設計)成績評定表 ..................................26 1 前言 中國象棋游戲設計背景和研究意義中國象棋游戲流傳至今已經(jīng)有數(shù)千年的歷史了，是一種古老的文化，它集文化、科學、藝術、競技于一體，有利于開發(fā)人的智慧，鍛煉人的思維，培養(yǎng)人的毅力，增強人的競爭意識。自從計算機發(fā)明，向各個領域發(fā)展，到成為我們現(xiàn)在每天工作和生活必不可少的一部分的這個過程中，電子游戲也逐步滲入我們每個人的娛樂活動中。在計算機已經(jīng)普及的今天，對于可以用計算機進行程序編輯的人來說，開發(fā)屬于自己的游戲，已經(jīng)不再是夢想，中國象棋歷史悠久不僅源遠流長，而且基礎廣泛，作為一項智力運動更成為我們游戲開發(fā)的首選對象。中國象棋是一項智力游戲，以往都是人和人下棋，現(xiàn)在有了計算機我們可以和計算機競技，人可以與計算機進行對弈。控制計算機的是人類，而人工智能是綜合性很強的一門邊緣學科，它的中心任務是研究如何使計算機去做那些過去只能靠人的智力才能做的工作。因此，對游戲開發(fā)過程中的人工智能技術的研究自然也就成了業(yè)界的一個熱門研究方向。 國內外象棋軟件發(fā)展概況最早的象棋軟件是一副可以外出攜帶的電子棋盤，后來升級到電視游戲機。開始出現(xiàn)的一些容量很小的象棋軟件如：DOS 界面《將族 》 、WIN31 程序的《中國象棋》等等，與其說人類下不過電腦，倒不如說是沒有耐性等待電腦程序慢吞吞的搜索算法，有時甚至懷疑軟件是否在搜索中死掉了。后來，網(wǎng)絡上先后出現(xiàn)了真正的 WINDOWS 窗口界面的象棋專業(yè)高級軟件《棋隱》 、 《象棋世家》 、 《象棋參謀》 、 《象棋奇兵》等。總而言之，各類象棋軟件既有自身的優(yōu)點，也存在共通性的缺陷，如：中局審勢不夠智能化，走不出棄子取勢的人性化佳構，殘局時智力明顯低于人腦，難以走出殘局例勝的必然著法等。放眼未來，象棋軟件已經(jīng)走完了一波持續(xù)上漲的行情，有可能出現(xiàn)逐步降溫的滑坡趨勢。 中國象棋游戲設計研究方法本系統(tǒng)主要用 Visual C++ 進行開發(fā)，里面的 MFC 類庫，使游戲開發(fā)更加方便，并利用人工智能相關搜索算法實現(xiàn)人工智能的著法生成，從而完善整個游戲的功能。該象棋人機博弈系統(tǒng)實現(xiàn)的功能主要包括：選手選擇（人或電腦） ；人機對弈（人與電腦競技） ； 電腦棋力難度選擇（電腦下棋能力難度選擇，共有 4 級：按電腦配置選擇難度） ；悔棋、還原；著法名稱顯示（象棋走棋規(guī)范名稱） 。 本文的主要工作第一部分主要介紹了中國象棋游戲開發(fā)的背景及意義、國內外象棋軟件的發(fā)展概況和象棋游戲的設計研究方法；第二部分介紹了棋局表示方法和著法生成；第三部分介紹了走棋和博弈程序的實現(xiàn)；第四部分介紹了界面設計和系統(tǒng)的實現(xiàn)。2 棋局表示和著法生成 棋盤和棋子的表示對于中國象棋棋盤局面的表示可采用傳統(tǒng)而簡單的“棋盤數(shù)組” 。即用一個 9*10 的數(shù)組來存儲棋盤上的信息，數(shù)組的每個元素存儲棋盤上是否有棋子。這種表示方法簡單易行。按此方法棋盤的初始情形如下所示： BYTE CChessBoard[9][10] = { R, 0, 0, P, 0, 0, p, 0, 0, r, H, 0, C, 0, 0, 0, 0, c, 0, h, E, 0, 0, P, 0, 0, p, 0, 0, e, A, 0, 0, 0, 0, 0, 0, 0, 0, a, K, 0, 0, P, 0, 0, p, 0, 0, k, A, 0, 0, 0, 0, 0, 0, 0, 0, a, E, 0, 0, P, 0, 0, p, 0, 0, e, H, 0, C, 0, 0, 0, 0, c, 0, h, R, 0, 0, P, 0, 0, p, 0, 0, r }。 給所有棋子定義一個值： define R_BEGIN R_KING define R_END R_PAWN define B_BEGIN B_KING define B_END B_PAWN define NOCHESS 0 //沒有棋子 黑方：define B_KING 1 //黑帥 define B_CAR 2 //黑車 define B_HORSE 3 //黑馬 define B_CANON 4 //黑炮 define B_BISHOP 5 //黑士 define B_ELEPHANT 6 //黑象 define B_PAWN 7 //黑卒 紅方：d