基于Unity3D平臺(tái)的內(nèi)存研究與分析——內(nèi)存中隊(duì)列算法的研究與應(yīng)用.pdf

1、如今的大多數(shù)游戲中都會(huì)涉及到人工智能，其中的一些非玩家角色（NPC）尤其需要依靠人工智能去自主地完成一些任務(wù)，為了完成這些任務(wù)，NPC角色必定會(huì)在內(nèi)存中存儲(chǔ)這部分任務(wù)信息，以何種隊(duì)列方式存儲(chǔ)及讀取這些任務(wù)數(shù)據(jù)是每一個(gè)游戲項(xiàng)目中都會(huì)碰到的問(wèn)題。
　　實(shí)驗(yàn)采用Unity3D軟件設(shè)置了一個(gè)虛擬的環(huán)境，NPC按照一定的方式完成被布置在該空間中的各種不同任務(wù)。實(shí)驗(yàn)首先關(guān)注的是最常用的四種內(nèi)存隊(duì)列（短任務(wù)優(yōu)先，隨機(jī)，先進(jìn)先出和后進(jìn)先出），觀察

2、 NPC在這些不同的隊(duì)列算法下完成任務(wù)的表現(xiàn)。為了作出準(zhǔn)確地評(píng)價(jià)，特別定義了吞吐量，延時(shí)性和公平性這三項(xiàng)性能指標(biāo)。每一種隊(duì)列都將在三種不同的任務(wù)發(fā)布頻率下測(cè)試10輪，最終結(jié)果將被導(dǎo)入到統(tǒng)計(jì)軟件中分析。
　　實(shí)驗(yàn)結(jié)合統(tǒng)計(jì)學(xué)知識(shí)對(duì)測(cè)試結(jié)果進(jìn)行了顯著性方差分析及F值校驗(yàn)，結(jié)果顯示P值小于0.01，證明實(shí)驗(yàn)具有統(tǒng)計(jì)學(xué)意義。統(tǒng)計(jì)概要表明使用短任務(wù)優(yōu)先的隊(duì)列吞吐量最大，而采用后進(jìn)先出原則的隊(duì)列延時(shí)性最好，以公平性這一指標(biāo)來(lái)看采用隨機(jī)原則則是最

3、佳選擇。基于這些結(jié)論，以兼顧三項(xiàng)性能指標(biāo)為目的，重新設(shè)計(jì)了多級(jí)反饋式隊(duì)列，該隊(duì)列算法通過(guò)一定的任務(wù)劃分及動(dòng)態(tài)調(diào)整后，能較好地綜合各基本隊(duì)列算法的優(yōu)點(diǎn)。經(jīng)過(guò)同等條件下地測(cè)試表明采用新算法的隊(duì)列擁有更好的綜合性能以及應(yīng)付更復(fù)雜人物組合的能力。除了單個(gè)NPC處理任務(wù)時(shí)的性能分析以外，對(duì)多個(gè)NPC之間的協(xié)作關(guān)系也進(jìn)行了研究，并提供了具體的數(shù)據(jù)模型和解決方案。
　　實(shí)驗(yàn)的結(jié)論可以幫助程序員在游戲中面對(duì)多任務(wù)處理的情況下，更好地利用內(nèi)存處理各