基于局势变化的计算机中国象棋研究

被引量 : 0次 | 上传用户:stonefountain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中国象棋作为棋类游戏的代表,属于离散事件动态系统。通过计算机中国象棋博弈的研究,可以将其中的分析技术和求解方法应用于离散事件动态系统中。在计算机中国象棋博弈中,一局棋的胜败往往取决于关键的几步,这几步出现在什么情况下,从中有哪些规律,怎样摆脱机器博弈的传统思维定式,走出好的“关键步”,是提高计算机中国象棋博弈等级的问题,也是有待深入研究的博弈理论问题。本文从理论与实践两个方面,对此进行了分析和探索。针对目前在计算机中国象棋博弈中,广泛使用的估值和搜索方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图的实际情况,提出利用局势变化攫取优势博弈的方法。该方法以数学、人工免疫聚类等方法为工具,在计算机中国象棋博弈中建立稳定局势和变化局势模型,为博弈者将棋局局势了然于胸,驾驭或控制局势的变化和发展,提供理论依据。在稳定局势下可以利用概率剪枝方法,这样能节省大量的时间。但一般概率剪枝方法在计算机中国象棋博弈中,应用条件要求过高,实用性不强的缺点。因此,本文提出了基于博弈局势的概率剪枝方法。该方法融入局势对搜索与估值的影响,提出了稳定局势和变化局势下搜索和估值的时间自适应,掌握了博弈的主动权。计算机中国象棋研究的开展为离散事件动态理论研究创造了有利的条件,对于解决一类离散的动态对策问题,有一定的参考价值。
其他文献
“集中采购的目的就是把支离破碎的市场整合成整体的、统一的市场,发挥规模效益。供应厂商对于我们而言是一个合作伙伴,因此,我们要选择信誉好的、服务能力强的、发展潜力大的、
结合南宁至广州铁路桂平郁江钢桁斜拉桥工程实例,对其正交异性整体桥面系的力学行为进行分析,得出此类结构的一些规律和结论,可供类似工程借鉴和参考。通过建立该桥整体空间
水质监测是环境监测中的重要组成部分,而CODCr的测定是水质监测中重要的监测项目之一。作者主要介绍CODCr测定方法中的两种测定方法——重铬酸钾回流法、微波密封消解法。通
自然场景SAR回波模拟器是当前SAR回波模拟测试的重要发展方向,能够有效支撑当前各类机载、弹载和星载SAR设备的设计、研制和测试。从回波模拟算法、模拟器实现架构以及并行流
中职学生正处于生理与心理发生较大变化的时期,他们期待成熟,但又缺少足够的自我控制能力,时常会产生较大的情绪波动,因此,学校、教师和家长如何及时给予学生正确的教育与辅
彼得·纽马克的交际翻译和语义翻译为不同种类的文本翻译提供了理想的翻译方法。两者的区别主要体现在译语的表达形式上。语义翻译要求译文接近原文的形式,在结构和词序安排
对于信任问题的关注反映了社会转型期信任资源的匮乏,匮乏就意味着危机。信任危机所造成的不良后果已然在社会的各个层面、各个领域中表现出来。信任危机的消除与信任关系重
辛弃疾是南宋爱国词人群的主帅和灵魂,他继苏轼之后,进一步拓展词体的艺术容量和抒情功能,在解决新内容与旧形式和传统表现手法之矛盾的实践中,作出了突出的贡献。辛弃疾对于
背景与目的p21 activated kinase1(PAK1)即p21小GTP酶活化激酶1,一类进化上保守的丝氨酸/苏氨酸蛋白激酶。PAK1是PAK家族中与人类肿瘤关系密切的成员,以二聚体形式存在,是小G蛋
人类免疫缺陷病毒Ⅰ型(HIV-1)通过它的包膜糖蛋白表面gp120亚基与靶细胞上CD4和辅助受体分子/黏附分子受体(趋化因子受体CXCR4和CCR5等)先后发生结合而进入靶细胞。随后包膜糖