计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
4期
10-14
,共5页
数据挖掘%数据融合%属性约简%游戏关卡%自动生成
數據挖掘%數據融閤%屬性約簡%遊戲關卡%自動生成
수거알굴%수거융합%속성약간%유희관잡%자동생성
在游戏开发过程中,场景设计作为游戏开发的重点,如果都由设计师逐一设计将花费大量的时间和资本,而且玩家黏着度低.本文提出一种基于数据挖掘和融合技术的游戏关卡自动生成方法.该方法首先利用布尔逻辑与粗糙集理论相结合的离散化方法对游戏玩法数据进行预处理,并提出一种基于信息增益的属性约简算法消除冗余属性;接着利用决策树ID3算法建立一个游戏难易程度的评估模型,构造决策树;然后利用数据融合D-S算法得到体现玩家行为的数据,并结合决策树得到对于玩家的难易程度;最后根据难易程度获得游戏关卡参数,并自动生成游戏关卡.以推箱子游戏做的实验结果表明,该方法有效降低了开发成本并提高了游戏的可玩性.
在遊戲開髮過程中,場景設計作為遊戲開髮的重點,如果都由設計師逐一設計將花費大量的時間和資本,而且玩傢黏著度低.本文提齣一種基于數據挖掘和融閤技術的遊戲關卡自動生成方法.該方法首先利用佈爾邏輯與粗糙集理論相結閤的離散化方法對遊戲玩法數據進行預處理,併提齣一種基于信息增益的屬性約簡算法消除冗餘屬性;接著利用決策樹ID3算法建立一箇遊戲難易程度的評估模型,構造決策樹;然後利用數據融閤D-S算法得到體現玩傢行為的數據,併結閤決策樹得到對于玩傢的難易程度;最後根據難易程度穫得遊戲關卡參數,併自動生成遊戲關卡.以推箱子遊戲做的實驗結果錶明,該方法有效降低瞭開髮成本併提高瞭遊戲的可玩性.
재유희개발과정중,장경설계작위유희개발적중점,여과도유설계사축일설계장화비대량적시간화자본,이차완가점착도저.본문제출일충기우수거알굴화융합기술적유희관잡자동생성방법.해방법수선이용포이라집여조조집이론상결합적리산화방법대유희완법수거진행예처리,병제출일충기우신식증익적속성약간산법소제용여속성;접착이용결책수ID3산법건립일개유희난역정도적평고모형,구조결책수;연후이용수거융합D-S산법득도체현완가행위적수거,병결합결책수득도대우완가적난역정도;최후근거난역정도획득유희관잡삼수,병자동생성유희관잡.이추상자유희주적실험결과표명,해방법유효강저료개발성본병제고료유희적가완성.