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

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

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

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