基于序列模式挖掘的中国跳棋游戏智能研究

被引量 : 0次 | 上传用户:znaddh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着游戏产业在国际范围内的快速发展,游戏智能的研究逐渐受到人们的关注。本文针对中国跳棋游戏的简化模型,设计了一个具有离线学习能力的游戏引擎,并进而研究了通过序列模式挖掘提高游戏智能的方法。该引擎由游戏控制系统和数据分析系统组成。游戏控制系统负责控制游戏过程,通过人机对弈和人人对弈获取有效游戏记录;数据分析系统负责对游戏记录进行分析和挖掘,得到经验规则、关键状态和落点使用频度等模式,这些模式将被应用于游戏控制系统中计算机玩家的走棋算法以改善其走棋能力。在游戏控制系统中,提出了一种基于经验规则匹配、关键状态逼近和评估函数计算的计算机玩家走棋算法。一方面,设计了活动的坐标系和基于玩家视角的棋子状态集合,分别用于定位棋子和作为描述棋盘状态的数据结构,这使得走棋算法得以简化并使得游戏引擎能够提供有效的游戏记录;另一方面,将数据分析系统生成的数据挖掘结果应用于走棋算法,从而提高计算机玩家的走棋能力。在数据分析系统中,提出了一种基于模式增长的序列模式挖掘算法,从大量游戏记录中挖掘频繁二项紧邻子序列,并将其转化为经验规则,同时统计得到关键状态和落点使用频度。挖掘过程中,首先将游戏记录转换为便于序列模式挖掘的序列数据格式,然后由这些序列数据生成一棵带有树枝权值的序列模式树,进而对该树进行挖掘得到序列模式,接着对生成的序列模式进行可信性筛选,最终将选出的可信序列模式转化为计算机玩家可以识别的经验规则。最后,通过实验测试验证了本文方法的有效性。
其他文献
随着经济全球化、网络化程度的加深,企业外部环境的不确定性日益增强。企业如何面对这一变化、保持企业的竞争力,实现可持续地发展就成为企业管理必须直面的课题。知识管理研
目的探讨1991—2010年我国中小学教师心理健康状况的变化趋势。方法对采用SCL-90为研究工具的195篇文献进行横断历史研究,共计包含中小学教师85 574名。结果中小学男(效应值:
随着市场经济的不断发展,酒店在人们生活中所起到的影响越来越明显。为了使酒店更好地为人们服务,就必须对全体员工进行培训,促使酒店员工不断提高自身的素质和能力以适应各
<正>信贷资产证券化(ABS),即把欠缺流动性但有未来现金流的信贷资产(如银行贷款、企业应收账款等)经过重新组成资产池,并以此为基础发行证券。信贷资产的证券化能使银行获得
<正>随着现代信息技术的飞速发展和先进管理思想的不断完善,信息技术平台的应用使人力资源(HR)管理职能从企业的日常人事档案、合同管理、薪酬福利、考勤管理、规章制度等作
会计政策选择问题一直是会计研究的热点和难点,近年来利益相关者理论在公司治理中发挥着越来越重要的作用,会计政策选择行为不仅决定了其提供的会计信息的质量,同时也影响着
针对目前果园种植和管理技术落后、果园劳动强度大、水果品质落后、农药喷洒过多等问题,采用机器视觉技术,研究了水果外观品质分级方法、根蘖对靶喷药技术和水果采摘机器人技
随着科学技术的发展和科学研究的需要,机会网络(Opportunistic Networks)开始出现。机会网络不满足传统移动自组织网络体系结构的一些基本假设,它呈现出高延迟,低传输成功率以及不
<正> 推销人员的推销技巧往往决定着交易的成败,也影响着顾客对企业的印象和信任。推销员运用推销技巧,必须适应顾客购买心理。熟练的推销员能充分掌握顾客购买心理过程,针对