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

作     者：齐彦君 张冰怡 冯志勇 QI Yan-jun;ZHANG Bing-yi;FENG Zhi-yong

作者机构：天津大学软件学院天津300072 中国民航大学中国民航信息技术科研基地天津300300 天津大学计算机科学与技术学院天津300072 

基　　金：中国民航信息技术科研基地开放课题基金资助项目(CAAC-ITRB-201209) 国家自然科学基金资助项目(61070202) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2013年第4期

页      码：10-14页

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

主 题 词：数据挖掘 数据融合 属性约简 游戏关卡 自动生成 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2013.04.003

馆 藏 号：203125760...