基于极大极小搜索算法的亚马逊棋博弈系统的研究

来源 :东北大学 | 被引量 : 7次 | 上传用户:huhuhuhuanguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器博弈源自于二十世纪五十年代,是新兴的研究领域。其本身源自于古老的博弈游戏,随着计算机水平的提高,人们有了让计算机下棋的想法,机器博弈也就应运而生。目前,对于像五子棋、中国象棋等棋类游戏的机器博弈研究已相对成熟,但作为欧洲国家棋种的亚马逊棋,其计算机博弈技术和算法的研究在国内还尚属空白。亚马逊棋的特殊规则使得它具有很高的研究价值。本文对亚马逊棋计算机博弈的关键技术进行了研究,并设计出完整的亚马逊棋机器博弈系统,也正是对亚马逊棋计算机博弈技术的一个探索。本文以亚马逊棋计算机博弈系统作为研究课题,在对大量的相关文献进行分析研究的基础上,按照机器博弈的一般原理和亚马逊棋的基本规则设计了一个亚马逊棋机器博弈系统软件。本文中提出的机器博弈系统可以分为以下的主要部分:棋局状态表示、着法生成、搜索引擎、评估函数、人机界面。所做的工作包括如下几个方面:1.研究了交织成机器博弈的两大学科的理论知识,利用事件对策理论为亚马逊棋的博弈过程建模。2.研究了亚马逊棋的知识,根据亚马逊棋的特点,分析了棋中存在的关键技术,如逃、围的选择,对死局和残缺领域的处理方法。并针对各阶段的棋局特点,运用纳什均衡理论分析亚马逊棋在开局,中局,残局中策略选择的问题。3.研究了机器博弈的关键技术,包括棋盘和棋子在计算机中的表示,着法生成,搜索技术,估值函数等。针对亚马逊棋的特点,在不同的阶段,采用不同的搜索函数和评估函数。4.根据亚马逊棋的走棋规律和规则,利用C++设计开发了具有一定功能的亚马逊棋计算机博弈系统软件,真正地实现亚马逊棋人机对弈。
其他文献
本文的主要工作是对某些环上矩阵代数中矩阵逆的保持问题进行了研究,主要工作如下:   第一章介绍了矩阵保持问题的由来及其分类,并详细介绍了上三角矩阵空间和对称矩阵空
摘要:3D打印机(3D Printers)作为3D领域的一种前性产品,目前成为一种潮流正迅猛发展。3D打印机被称之为改变未来世界新的创造性科技,不仅改变了许多工厂的生产方式,给制造业带来一场革命,还将进入到我们的家庭,给工业生产和我们的生活带来巨大的革命性改变。  关键词:打印机 打印过程 建模 喷嘴 三维  一、起源  3D打印技术的核心制造思想最早起源于19世纪末的美国,到20世纪80年代后期
针对在辅导员工作中发现的大学生粗浅的思想层次问题,本文切入实际,分析目前大学生阅读的现状及原因,就如何对大学生阅读兴趣与阅读行为进行正确的培养与引导,作了初步的分析
二十世纪六十年代以来,图论作为年轻的数学分支,获得了空前的发展.图论在物理学、化学、生物学、网络理论、信息科学、计算机科学等学科有着极其广泛的应用.它作为组合数学的
学位
高校加强创新创业教育已成为响应时代发展潮流的必然趋势,通过高校创新创业教育的开展,不仅能够提升学生的综合素养,还可强化学生对社会的适应能力,因此在实际教育过程中,应
本文以大场景中物体三维测量为目的,构建了基于动态对焦驱动的双目被动立体视觉系统,对视觉系统中的相机标定和多视数据拼接展开了深入研究。  本文的主要工作如下:  通过在
据新华社报道,拥有15万人口的某镇,搞了个占地100多亩的广场。由于镇里财政紧张,被征土地的农民至今没有得到足额补偿,以致形成一道奇特的景观:一边是号称皖西最大的豪华城市
随着计算机互联网的高速发展,网络信息安全问题越来越引起人们的关注。网络信息安全性不仅是一个技术问题,而且是一个社会问题,有些已经涉及到法律。网络信息安全,就是确保无关人员不能浏览或篡改他人的信息。多数网络信息安全问题的产生都是某些违法分子企图获得某利益或损害他人利益而有意识地制造的。网络信息安全问题不仅要杜绝程序性错误,还要通过制度和技术措施防范那些狡猾的破坏分子。同时,也应该非常清楚地看到,没有
期刊
该文研宄了一个离散的对偶延迟风险模型.由于对偶风险模型适用于平时以一定的速度持续消耗成本,而收益却是随机发生的概率事件的公司,其中制药公司和石油公司便是典型的代表.将
二阶系统可以用二阶微分方程来表示,很多工程领域中的系统往往都可归纳为二阶系统,如结构动力学系统等等。在对二阶系统进行特性分析时,往往涉及到二阶系统的解耦,在数学上又涉及