中國象棋人機(jī)對弈游戲的設(shè)計(jì)與實(shí)現(xiàn)簡單參考

1、中國象棋人機(jī)對弈游戲的設(shè)計(jì)與實(shí)現(xiàn)摘要象棋程序的實(shí)現(xiàn)可以被分為人工智能和界面程序輔助兩大部分。人工智能部分主要體現(xiàn)計(jì)算機(jī)的下棋思路，既計(jì) 算機(jī)如何進(jìn)行思考并以最佳走法完成下一步，先由相應(yīng)的搜索算法進(jìn)行搜索，并對各種可能的走法進(jìn)行估值，從 中選擇勝利面最大的一步；而界面及程序輔助部分主要便于用戶通過以前的下棋步驟，更好地調(diào)整下棋思路，著 法顯示使用戶能夠清楚地知道下棋過程，更準(zhǔn)確地把握整個(gè)局面。本文首先研究了中國象棋在計(jì)算機(jī)中的表示問題，接著討論如何產(chǎn)生著法一系列相關(guān)內(nèi)容。其次研究了博弈樹的極小極大搜索技術(shù)及在此基礎(chǔ)上發(fā)展起來的Alpha-Beta剪枝算法，使用 MFC文檔視圖體系結(jié)構(gòu)和 Visu

2、al C+開發(fā)工具，實(shí)現(xiàn)了一個(gè)具有一定棋力的中國象棋人機(jī)對弈程序。關(guān)鍵詞：中國象棋；人工智能；博弈樹；Alpha-Beta搜索The Design and Implementation of Chinese ChessAbstractThe implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligenc

3、e shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently ph

4、ases. The display of step list makes player know the process of chess distinctly, and let player make a better choice.This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Ga

5、me Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C+.Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching象棋設(shè)計(jì)研究方法對于象棋來說，核心設(shè)計(jì)主要包括人工

6、智能算法的以及整個(gè)游戲中界面及程序輔助部分的實(shí)現(xiàn)，主要用VisualC+進(jìn)行開發(fā)，里面的 MFC類庫，使游戲開發(fā)更加方便，并利用人工智能相關(guān)搜索算法實(shí)現(xiàn)人工智能的著法生成，從而完善整個(gè)游戲的功能。本文的目標(biāo)是實(shí)現(xiàn)一款有著一定下棋水平且交互友好的中國象棋人機(jī)對弈程序。該程序功能包括：*人機(jī)對弈；*搜索深度設(shè)定；（電腦棋力選擇）*悔棋、還原；*著法名稱顯示；整個(gè)程序的實(shí)現(xiàn)可分為兩大部分：一、人工智能算法設(shè)計(jì)（計(jì)算機(jī)下棋引擎）該部分實(shí)現(xiàn)了如何讓計(jì)算機(jī)下中國象棋，其中涉及人機(jī)對弈的基本理論及思想，是該程序的核心部分，同時(shí)也是 本項(xiàng)目研究的重點(diǎn)所在。二、界面及程序輔助設(shè)計(jì)光有下棋引擎尚不能滿足人機(jī)交互的基本要求，因此還需要一個(gè)框架（界面）來作為引擎的載體，同時(shí)提供一些 諸如悔棋，還原之類的附屬功能（程序輔助）。目錄1引言11.1象棋設(shè)計(jì)背景和研究意義11.2象棋設(shè)計(jì)研究方法 12人工智能算法設(shè)計(jì) 22.1棋局表示32.2著法生成42.3搜索算法52.4歷史啟發(fā)及著法排序92.5局面評估92.6程序組裝113界面及程序輔助設(shè)計(jì) 12（畢業(yè)設(shè)計(jì)）3.1界面基本框架123.2多線程133.3