基于数据挖掘和融合技术的游戏关卡生成方法

• 作者: 冯志勇 张冰怡 齐彦君
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据挖掘 数据融合 属性约简 游戏关卡 自动生成
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 10-14
• 页数: 5页
• 分类号: TP391
• 字数: 4165字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.04.003

摘要

在游戏开发过程中,场景设计作为游戏开发的重点,如果都由设计师逐一设计将花费大量的时间和资本,而且玩家黏着度低.本文提出一种基于数据挖掘和融合技术的游戏关卡自动生成方法.该方法首先利用布尔逻辑与粗糙集理论相结合的离散化方法对游戏玩法数据进行预处理,并提出一种基于信息增益的属性约简算法消除冗余属性；接着利用决策树ID3算法建立一个游戏难易程度的评估模型,构造决策树；然后利用数据融合D-S算法得到体现玩家行为的数据,并结合决策树得到对于玩家的难易程度；最后根据难易程度获得游戏关卡参数,并自动生成游戏关卡.以推箱子游戏做的实验结果表明,该方法有效降低了开发成本并提高了游戏的可玩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯志勇	天津大学计算机科学与技术学院	146	1072	17.0	24.0