模擬經(jīng)營游戲中智能決策系統(tǒng)的研究與實現(xiàn).pdf

1、“第九藝術”、“體育項目”等這些看似與游戲沒有任何聯(lián)系的名稱,而如今已經(jīng)成了游戲的頭銜。游戲作為新時代藝術正獲得人們廣泛認同,并且游戲行業(yè)以驚人的發(fā)展速度成為一股中國互聯(lián)網(wǎng)經(jīng)濟領域中不可忽視的力量。然而,隨著玩家對游戲AI(人工智能)的要求不斷提高,致使游戲智能決策系統(tǒng)越來越復雜,因此,研究具有智能決策行為的游戲角色成為了游戲AI領域的一大熱點。傳統(tǒng)的FSM(有限狀態(tài)機)AI技術已經(jīng)無法適應現(xiàn)代游戲的復雜性,所以需要以靈活的方法構建AI

2、決策框架。本文分析和設計了一個具體的模擬經(jīng)營回合制游戲,并通過狀態(tài)驅動智能角色行為和貪婪策略實現(xiàn)角色路徑規(guī)劃的方法,最終組合完成一個多智能體層級決策系統(tǒng)。本文的工作內容以及研究成果:
　　1、針對游戲中單智能體的自主決策行為,結合有限狀態(tài)機的決策理論,本文對角色狀態(tài)進行分析和優(yōu)化,對不同聯(lián)系的狀態(tài)劃分為不同的層次,然后用狀態(tài)機統(tǒng)一管理并實現(xiàn)這些狀態(tài)。研究結果表明,這種決策模型結構簡化了狀態(tài)的數(shù)量,并且控制邏輯清晰、可擴張性強。

3、r>　　2、本文運用層級架構思想將游戲中的多個智能體進行功能定位,并建立游戲層級框架。在保證了每一層級上AI角色的自主決策同時,實現(xiàn)了層級之間角色的通信行為。研究結果表明,命令消息系統(tǒng)能有效解決角色通信問題,并提高智能體的決策效率。
　　3、針對游戲中智能角色的自主路徑規(guī)劃問題,結合啟發(fā)式搜索算法在路徑規(guī)劃中的應用,本文將航線規(guī)劃問題轉換為數(shù)學優(yōu)化問題。通過分析其數(shù)學模型,運用改進的貪婪搜索算法實現(xiàn)智能體的路徑規(guī)劃。實驗結果表明,