文档介绍：中国象棋“深蓝”含苞待放
野生的鱼
从接触计算机时起,我就有一个梦想,自己设计出一个顶级的中国象棋或围棋人机对弈系统,达到甚至打败特级大师、专业九段的水平。那时由于无知者无畏,不知深浅。现如今已在此道潜心修行了二十多载,蓦然回首,梦想未果,怅然若失。今放眼环视,悲喜交加,个中情愫,现一并道来,以慰平生,以飨棋朋博友。
 你可能会问我,早过不惑之年了,此种情结为何经久不散呢?我想主要有一下三个原因吧。一则它确实能满足我作为超级棋迷的实际需要;二来想发挥自己软件工程专业所长找些成就感;再者也是为我国棋类事业尽微薄之力吧。
当前三大棋国际象棋,中国象棋,围棋人机对弈算法中以国际象棋最强,中国象棋次之,围棋最弱。造成此格局的主要原因很多,如普及程度,科技水平及科研经费,复杂度不同等。以复杂度为例,具体如下表:
表几种棋类的空间复杂度及树的复杂度对比(表中的数字为搜索的复杂度的自然对数值)
棋类棋盘大小空间复杂度树的复杂度
国际象棋 8 ×8 50 123
中国象棋 10 ×9 52 150
围棋 19 ×19 172 400
可以看出,中国象棋的状态空间复杂度和博弈复杂度都比国际象棋要高,围棋就更高,显然这是对中国学者提出的严峻挑战。
 所幸的是,经过半个世纪的发展,及计算机界大师积极的参与,国际象棋的人机对弈已经得相当成熟。早在上世纪, 信息论及数字通信时代的奠基人美国的香农(1950)与英国被称为计算机科学之父、人工智能之父的图灵(1953)提出了对象棋博弈编程的方案,成为机器博弈的创始人。系统的博弈论的研究是从国际象棋开始的,被称为“计算机之父”和“博弈论之父”的冯﹒诺依曼通过对两人零和一类博弈游戏的分析,提出了极大极小值定理,这也是博弈论产生的第一个里程碑。
国际象棋是影响最大研究时间最长投入研究精力最多的博弈项目,成为计算机博弈发展的主线。具体的国际象棋的编程可以通过优秀的评估函数和修剪搜索树解决,国际象棋软件的协议UCI(Universal Chess Interface即通用象棋接口)就一直在发展和完善,并已逐步成为国际象棋程序设计的标准,在此基础上的国际象棋程序自动对弈比赛也在大规模地开展,1997年IBM 公司的超级计算机深蓝战胜了国际象棋世界冠军卡斯帕罗夫,成为人工智能领域的一个里程碑。我想,对于我们中国象棋,两者的相似度又很高,我们完全可以借鉴其经验,通过适当的改造甚至发展,早就我们自己的中国象棋“深蓝”。近年来,我们欣喜的看到,我们的中国象棋人机博弈的发展非常迅速,如作者赵明阳设计的象棋奇兵,在家用普通PC上达到了中国象棋业余高手水平,在高性能计算机上达到了中国象棋特级大师水平。软件特征:棋盘表示基于Bitboard;规则判断;后台思考;置换表;迭代深化;开局库;历史表;空着裁剪;学****文件;PVS搜索算法;LBR裁剪算法。荣获第十届奥林匹克中国象棋电脑软件大赛冠军,2006年8月“浪潮杯”首届中国象棋人机大赛中一胜一和中国象棋特级大师卜风波。另外东北大学开发的棋天大圣,荣获2006 年和2007 年的世界冠军,其研发小组深入研究了中国象棋计算机博弈的特点,研究了中国象棋计算机博弈状态空间表示、搜索算法、数据结构、审局函数、开局库、残局库等关键技术,建立了数字化的象棋博弈模型,开发出了可以达到人类特