基于數(shù)據挖掘和數(shù)據融合的游戲關卡自動生成系統(tǒng).pdf

1、在游戲開發(fā)過程中,關卡設計作為游戲開發(fā)的重點,如果都由設計師逐一設計將花費大量的時間和資本,而且玩家黏著度低。同時,游戲玩法數(shù)據中蘊含著對游戲設計有重要意義的數(shù)據。數(shù)據挖掘和數(shù)據融合是兩種分析處理數(shù)據、提取有用知識的技術,它們在功能上具有一定的互補性。因此,本文提出了一種基于數(shù)據挖掘和數(shù)據融合技術的游戲關卡自動生成方法,該方法首先利用布爾邏輯和粗糙集理論相結合的離散化方法對游戲玩法數(shù)據進行預處理,并提出了一種基于信息增益的屬性約減算法消

2、除冗余屬性;接著利用決策樹ID3算法建立一個游戲難易程度的評估模型,構造決策樹;然后利用數(shù)據融合D-S算法得到體現(xiàn)玩家行為的數(shù)據,并結合決策樹得到對于玩家的難易程度,同時把新的體現(xiàn)玩家行為的數(shù)據存入訓練數(shù)據集中;最后根據難易程度獲得游戲關卡參數(shù),并根據關卡數(shù)據自動生成游戲關卡。本文對數(shù)據挖掘和數(shù)據融合兩種技術進行深入的研究和實驗,研究的成果如下:
　　⑴針對傳統(tǒng)的均勻離散化等算法需要人為的設定一些參數(shù)處理數(shù)據,并且運用該類算法的決

3、策樹的識別率并不高等問題,本文采用了基于布爾邏輯和粗糙集理論的離散化算法,該算法不需要一些人為的因素并且識別率也相對比較高,可以有效的對原始數(shù)據進行離散化處理。
　?、漆槍λ@取的游戲玩法數(shù)據中存在冗余的屬性的問題,本文需要利用算法處理離散化后的數(shù)據。通過對已有的屬性約減算法的研究以及ID3決策樹算法中信息增益概念的重要性,本文提出了一種基于信息增益的屬性約減算法,有效的解決了數(shù)據的冗余性。
　?、轻槍ξ蠢眉糁Φ臎Q策樹過于