中国象棋游戏的设计与实现

中国象棋游戏的设计与实现

摘  要

象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。

本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法，使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。

 

   关键词：中国象棋；人工智能；博弈树；Alpha-Beta搜索

 

Abstract

....

Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching

 

目  录

论文总页数：22页

1 引言 1

1.1 象棋设计背景和研究意义 1

1.2 象棋设计研究方法 1

2 人工智能算法设计 2

2.1 棋局表示 3

2.2 着法生成 4

2.3 搜索算法 5

2.4 历史启发及着法排序 9

2.5 局面评估 9

2.6 程序组装 11

3 界面及程序辅助设计 12

3.1 界面基本框架 12

3.2 多线程 13

3.3 着法名称显示 14

3.4 悔棋和还原 15

4 系统实现 16

结    论 19

参考文献 20

致    谢 21

声    明 22