中国象棋计算机博弈中搜索算法的研究与改进

来源 :河北大学 | 被引量 : 0次 | 上传用户:yizhanghong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人工智能领域,机器博弈始终是一个重要的组成部分。自从计算机问世以来,人们为了让计算机具有与人类棋手一样的博弈能力,进行了大量的研究和实验。机器棋手和人类棋手之间也展开了长达几十年的竞赛。其中最广为人知的要数“深蓝”在国际象棋上所取得的成就。“深蓝”的成功标志着计算机棋手战胜人类顶级大师已经从梦想变成了现实。而中国象棋的计算机博弈研究比国际象棋要落后三、四十年。虽然起步晚,但也取得了一定的成绩,出现了一大批具有高水平的象棋程序。本文针对中国象棋博弈系统进行研究,介绍了中国象棋计算机博弈的关键技术,总结并比较了不同的搜索算法、搜索策略在实战中的不同效果,分析了评估函数和辅助搜索机制在系统中所起的作用,并在研究的基础上实现了基于最佳优先搜索策略的算法,设计并改进了符合此算法的评估函数,使系统能够达到一定的实战水平。实验结果表明这种改进的评估函数对于最佳优先搜索的算法而言是有效的。
其他文献
人力资源作为事业单位发展过程重要的资源,也是事业单位当中的重要组成部分。特别是在当今这个时代,我国政府已经提出了人才兴国的口号,彰显了人才在事业单位中的重要作用,也
本文采用文献资料、问卷调查、访谈、数理统计等方法,对广东省五所职业技术学院学生的健身体育消费观念、消费动机、消费项目、消费水平及影响健身体育消费的因素进行调查,结果
我国高校贫困大学生资助体系存在资助主体、手段单一,总体额度不高;偏重物质扶持,忽视心理辅助;还贷方式不灵活、负担偏重的问题。可通过完善贫困生认定标准、出台鼓励政策、
能源法律是实现能源革命战略最有力的保证,能源革命对能源法律的转型提出了明确的要求。我国目前的能源法律制度存在缺位、错位现象,严重影响能源革命绩效的释放,只有转型才
随着城市居民的机动车保有数量逐年持续增加,城市交通的压力也越来越大,交通污染现象已经成为了一个不可忽视的问题。汽车鸣笛噪声作为交通污染的重要组成部分已经对人们的生
目的:研究应用高通量测序平台对microRNA在小鼠肺肺缺血再灌注损伤模型中表达谱变化并研究其潜在的生物学功能。方法:选用BALB/c小鼠8只,随机分为两组;其中实验组(Experiment
以郑州地铁桩基托换为项目依托,运用数值计算方法,建立三维数值计算模型,对模型中的土体、桥墩基础、桩基础、托换梁单元和隧道单元设置合理的模型参数,分析两次桩基托换中托
随着社会的快速发展,人民的生活水平在不断提高。高水平的生活刺激了对电力资源的使用,进而推动了电力企业的发展。当前,电力企业在城市中的发展已趋于稳定,但在农村的发展推
现代农业园区是中国近年来发展起来的农业现代化组织形式,它演绎了科技农业时代一种全新的经济发展模式,将成为21世纪农业发展的主流形态,其运行模式将成为未来农业发展的主
以湖南省桃江县为例,从1988年开始经过20年的研究与实践,从广义上赋予庭院果园全新的概念。庭院果园是指农户、居民和机关、学校等单位利用庭院内外以及附近的平地、边地、坡