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

摘要

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