中國(guó)象棋游戲的設(shè)計(jì)與實(shí)現(xiàn)

論文字?jǐn)?shù):13694,頁(yè)數(shù):26

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

  
關(guān)鍵詞：中國(guó)象棋；人工智能；博弈樹(shù)；Alpha-Beta搜索
The Design and Implementation of Chinese Chess
Abstract
The 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 intelligence 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 eva luates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently phases. 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 Game 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

目  錄

1 引言 1
1.1 象棋設(shè)計(jì)背景和研究意義 1
1.2 象棋設(shè)計(jì)研究方法 1
2 人工智能算法設(shè)計(jì) 2
2.1 棋局表示 3
2.2 著法生成 4
2.3 搜索算法 5
2.4 歷史啟發(fā)及著法排序 9
2.5 局面評(píng)估 9
2.6 程序組裝 11
3 界面及程序輔助設(shè)計(jì) 12
3.1 界面基本框架 12
3.2 多線程 13
3.3 著法名稱(chēng)顯示 14
3.4 悔棋和還原 15
4 系統(tǒng)實(shí)現(xiàn) 16
結(jié)    論 19
參考文獻(xiàn) 20
致    謝 21
聲    明 22