混合博弈树算法在中国象棋人机博弈中的应用研究

被引量 : 0次 | 上传用户:tony_one
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机博弈是人工智能领域中最具有挑战性的科研课题之一。国际象棋的计算机博弈已经有了很长的历史,在1997年IBM公司的超级计算机“深蓝”与当时的国际象棋大师卡斯帕罗夫进行了一场大战,并以“深蓝”计算机战胜世界棋王卡斯帕罗夫(1997.5)而载入史册,因为它表明“计算机智能战胜了人类天才”。为了能够在这一新兴的人工智能领域取得更快更多的突破性进展,有力发挥机器博弈的“果蝇”作用,需要很好的明确当前机器博弈所面临的挑战。与国际象棋相比中国象棋的历史更为悠久,其博弈难度水平决不亚于国际象棋,但是涉足学者太少,而且参考资料不多。与国际象棋相比中国象棋的盘面规模更大、着法更为特殊、变化也更加复杂,同时象棋也是一种完全知识博弈,意思是指参与双方在任何时候都完全清楚每一个棋子是否存在,位于何处,只要看看棋盘,就一清二楚了。一个完备的中国象棋人机博弈系统一般包括以下组成部分:棋盘表示、搜索引擎、估值核心、开局库、残局库。本文通过对自行研制的象棋程序的数据表示、走法生成、搜索引擎、估值核心、开局库模块的描述与分析,阐述了此象棋程序的设计与实现的原理,提出了一种新的混合博弈树的搜索算法应用到中国象棋的程序中,明显的提高了程序的搜索效率;同时也设计了一种新的评估函数在中国象棋开局库中的应用,结合了利用共轭梯度求解二次最优的方法,尽可能的保证系统在开局阶段便处于优势,并使开局库具有一定的自学习能力,提高了博弈水平。
其他文献
依学理分析,债务承担和第三人代为履行具有不同的法律特征。因两者都表现为第三人履行债务,所以司法实践中很难认定第三人究竟是债务承担还是代为履行。笔者认为,鉴别两者的
我国元杂剧的繁荣局面可与唐诗、宋词、明清小说相媲美,但它的兴盛并不是偶然的,而是元代这一特定时代的产物,同时它也是我国古代各种文学艺术,尤其是我国戏曲自身发展的结果
<正>人们已研制出针对恶性淋巴瘤各种分子靶点的新药和单克隆抗体,此外,提高抗肿瘤体液和细胞免疫功能的一些小分子免疫调节剂和肿瘤疫苗也正在研发中。有些药物的临床试
从环境规划体系的角度分析了我国目前环境规划中存在的问题 ,指出对旧的环境规划体系进行改革 ,建立新的科学的环境规划体系是我国环境规划发展的必然趋势。并指出在建立新的
由于受到传统教育的影响,不少初中数学教师在课堂教学中往往以学科为中心,紧密围绕着教学内容进行口若悬河般的讲解,满堂灌输概念、原理和解题技巧,而忽视学生在教学过程中的
随着经济全球化的进一步发展,我国庞大的物流需求吸引外资物流巨头大量涌入,导致我国的物流行业竞争异常激烈,在这个"快鱼吃慢鱼"的时代,需要制定正确的发展对策。分析了我国
本文根据电弧基本理论,对银基触头材料开断电阻性负载的电弧电压及燃弧时间进行了实验研究,通过分析比较得出,开断电流越大.燃弧时间越长,电弧电压的变化遵循交流电弧的伏安特性的
本文通过结合某斜拉桥索塔施工实例,对该桥梁桥墩节段1全部采用立模支架浇筑施工,并在左右幅外侧面及横桥向面埋设爬模预埋件。节段2开始,左右幅外侧面及横桥向面安装液压爬