VC007中国象棋软件（程序+源码+论文）

二、人工智能部分（计算机下棋引擎） 【买计算机毕业论文就到www.think58.com】

1、概 述 copyright think58 [资料来源：http://www.THINK58.com]

程序的基本框架：
从程序的结构上讲，大体上可以将引擎部分划分为四大块：
棋局表示；
着法生成；
搜索算法；
局面评估。 本文来自think58

[来源：http://www.think58.com]

程序的大概的思想是：
首先使用一个数据结构来描述棋局信息，对某一特定的棋局信息由着法生成器生成当前下棋方所有合法的着法并依次存入着法队列。然后通过搜索算法来逐一读取着法并调用局面评估函数对该着法所产生的后继局面进行评估打分，从中选出一个最有可能导致走棋方取胜的着法。在搜索的过程中还可以采用一些辅助手段来提高搜索的效率。其过程如下图所示：

下面将分别介绍各个部分。

[来源：http://think58.com]

2、棋局表示 本文来自think58

[来源：http://think58.com]

计算机下棋的前提是要让计算机读懂象棋。所谓读懂，即计算机应该能够清楚地了解到棋盘上的局面（棋盘上棋子的分布情况）以及下棋方所走的每一种着法。因而首先我们需要有一套数据结构来表示棋盘上的局面以及着法。
对于棋盘局面的表示我们采用了最传统的同时也是最为简单的“棋盘数组”。即用一个9*10的数组来存储棋盘上的信息，数组的每个元素存储棋盘上相应位置是何种棋子。这种表示方法简单易行（缺点是效率不是很高）。按此方法棋盘的初始情形如下所示：
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
};
其中“0”表示无棋子，大写字母表示红方棋子，小写字母表示黑方棋子（所有这些大小写字母都是用宏定义的整数）。具体如下：
“R”表示红车；“H”表示红马；“E”表示红相；“A”表示红仕；“K”表示红帅；“C”表示红炮；“P”表示红兵。

“r”表示黑车；“h”表示黑马；“e”表示黑象；“a”表示黑士；“k”表示黑将；“c”表示黑炮；“p”表示黑卒。
此外这个数组也表明了我们对棋盘进行了如右图所示的编号，并约定红方棋子总处于棋盘的下方。

think58.com

[资料来源：www.THINK58.com]

对于着法的表示，我们直接借用棋盘数组的下标来记录着法的起点和目标点。至于是什么棋子在走，以及是否吃子、吃的是什么子，我们在着法结构中并不记录。这些信息由外部读取棋盘上起点、终点的数据获得。着法结构定义如下，其中还包含了对着法的历史得分的记录项，以供后面要讲到的“历史启发”所用。
think58 [来源：http://think58.com]