原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中国象棋“深蓝”含苞待放
中国象棋“深蓝”
?你可能会问我，早过不惑之年了，此种情结为何经久不散呢？我想主要有一下三个原因吧。一则它确实能满足我作为超级棋迷的实际需要；二来想发挥自己软件工程专业所长找些成就感；再者也是为我国棋类事业尽微薄之力吧。
当前三大棋国际象棋，中国象棋，围棋人机对弈算法中以国际象棋最强，中国象棋次之，围棋最弱。造成此格局的主要原因很多，如普及程度，科技水平及科研经费，复杂度不同等。以复杂度为例，具体如下表：
表 几种棋类的空间复杂度及树的复杂度对比 （表中的数字为搜索的复杂度的自然对数值）
棋类 棋盘大小 空间复杂度 树的复杂度
国际象棋 8 ×8 50 123
中国象棋 10 ×9 52 150
围棋 19 ×19 172 400
可以看出，中国象棋的状态空间复杂度和博弈复杂度都比国际象棋要高，围棋就更高，显然这是对中国学者提出的严峻挑战。
?所幸的是，经过半个世纪的发展，及计算机界大师积极的参与，国际象棋的人机对弈已经得相当成熟。早在上世纪， 信息论及数字通信时代的奠基人美国英国被称为计算机科学之父、人工智能之父被称为“计算机之父”“博弈论之父”作者赵明阳象棋奇兵在家用普通PC上达到了中国象棋业余高手水平，在高性能计算机上达到了中国象棋特级大师水平。软件特征：棋盘表示基于Bitboard；规则判断；后台思考；置换表；迭代深化；开局库；历史表；空着裁剪；学习文件；PVS搜索算法；LBR裁剪算法。荣获第十届奥林匹克中国象棋电脑软件大赛冠军2006年8月“浪潮杯”首届中国象棋人机大赛中一胜一和中国象棋特级大师卜风波。棋天大圣研发小组深入研究了中国象棋计算机博弈的特点，研究了中国象棋计算机博弈状态空间表示、搜索算法、数据结构、审局函数、开局库、残局库等关键技术，建立了数字化的象棋博弈模型，开发出了可以达到人类特级大师水平的中国象棋博弈软件“棋天大圣”。算机博弈的普及活动，实实在在地推动了中国计算机博弈的发展进程。中国象棋计算机博弈中国象棋2010-04-26
文档评论（0）