浅谈序列基于序列方式挖掘中国跳棋游戏智能

论文导读：论文针对中国跳棋游戏的简化模型，设计了一个具有离线学习能力的游戏引擎，并进而探讨了通过序列方式挖掘提升游戏智能的策略。该引擎由游戏制约系统和数据浅析系统组成。游戏制约系统负责制约游戏历程，通过人机对弈和人人对弈获取有效游戏记录；数据浅析系统负责对游戏记录进行浅析和挖掘，得到经验规则、关键状态和落点利用频度
摘要：近年来，随着游戏产业在国际范围内的快速进展，游戏智能的探讨逐渐受到人们的关注。本论文针对中国跳棋游戏的简化模型，设计了一个具有离线学习能力的游戏引擎，并进而探讨了通过序列方式挖掘提升游戏智能的策略。该引擎由游戏制约系统和数据浅析系统组成。游戏制约系统负责制约游戏历程，通过人机对弈和人人对弈获取有效游戏记录；数据浅析系统负责对游戏记录进行浅析和挖掘，得到经验规则、关键状态和落点利用频度等方式，这些方式将被运用于游戏制约系统中计算机玩家的走棋算法以改善其走棋能力。在游戏制约系统中，提出了一种基于经验规则匹配、关键状态逼近和评估函数计算的计算机玩家走棋算法。一方面，设计了活动的坐标系和基于玩家视角的棋子状态集合，分别用于定位棋子和作为描述棋盘状态的数据结构，这使得走棋算法得以简化并使得游戏引擎能够提供有效的游戏记录；另一方面，将数据浅析系统生成的数据挖掘结果运用于走棋算法，以而提升计算机玩家的走棋能力。在数据浅析系统中，提出了一种基于方式增加的序列方式挖掘算法，以大量游戏记录中挖掘频繁二项紧邻子序列，并将其转化为经验规则，同时统计得到关键状态和落点利用频度。挖掘历程中，首先将游戏记录转换为便于序列方式挖掘的序列数据格式，然后由这些序列数据生成一棵带有树枝权值的序列方式树，进而对该树进行挖掘得到序列方式，接着对生成的序列方式进行可信性筛选，最终将选出的可信序列方式转化为计算机玩家可以识别的经验规则。最后，通过实验测试验证了本论文策略的有效性。关键词：序列方式挖掘论文游戏智能论文中国跳棋论文序列方式树论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-6
Abstract6-9
第1章 引言9-12

1.1 课题的探讨背景与近况9-10

1.2 课题的探讨作用10-11

1.3 论文所做的工作11-12

第2章 游戏制约系统设计12-39

2.1 游戏规则12-14

2.2 系统构成14-17

2.3 数据结构设计17-26

2.4 走棋算法设计26-39

2.4.1 人类玩家走棋算法26-31

2.4.2 计算机玩家走棋算法31-39

第3章 数据浅析系统设计39-51

3.1 系统工作流程39-40

3.2 在游戏记录中提取序列数据40-43

3.

2.1 数据实体40-41

3.

2.2 数据提取算法41-43

3.3 在序列方式树中挖掘序列方式43-48

3.1 生成序列方式树43-47

3.2 挖掘序列方式47-48

3.4 知识表示48-51

第4章 实验浅析51-58

4.1 实验环境与数据来源51

4.2 算法性能测试51-53

4.

2.1 游戏制约系统相关算法性能51-52

4.

2.2 数据浅析系统相关算法性能52-53

4.3 运用效果浅析53-58
4.

3.1 阈值的选择53-54

4.

3.2 运用效果54-58

第5章 总结与展望58-60
参考文献60-63
攻读硕士学位期间发表论文情况63-64
致谢64