游戲人工智能中A-算法的應(yīng)用研究.pdf

1、近年來(lái)隨著電子游戲的硬件發(fā)展越來(lái)越好，游戲中圖形圖像的計(jì)算處理占比降低了很多，傳統(tǒng)的場(chǎng)景和畫面等效果獲得了極大發(fā)展的同時(shí)，玩家開始注重一款電子游戲的內(nèi)容，希望游戲中角色的行為方式能夠更加接近于現(xiàn)實(shí)中的人，這使得游戲開發(fā)人員在游戲人工智能方面加大了投入力度，而在游戲人工智能中，角色的智能尋路系統(tǒng)一直是研究的重點(diǎn)。
　　在智能尋路系統(tǒng)中起主導(dǎo)作用的是智能尋路算法。目前電子游戲使用的智能尋路算法中最為經(jīng)典的就是 A*算法，其它很多優(yōu)秀的

2、尋路算法也都是從該算法中發(fā)展而來(lái)。標(biāo)準(zhǔn)的A*算法是使用估價(jià)函數(shù)F(n)=G(n)+H(n)來(lái)指導(dǎo)尋路，從而快速地在地圖中找到一條最短路徑。
　　但是標(biāo)準(zhǔn)的A*算法也存在著一些不足。本文通過(guò)對(duì)標(biāo)準(zhǔn)A*算法詳細(xì)研究，提出了幾種優(yōu)化方法來(lái)對(duì)其進(jìn)行改進(jìn)：首先在 A*算法的啟發(fā)函數(shù)中添加啟發(fā)系數(shù)來(lái)優(yōu)化尋路過(guò)程中“多余”路徑的尋找，使用二叉堆來(lái)維護(hù)A*算法中的開啟列表；然后對(duì)地圖中的路徑權(quán)值進(jìn)行優(yōu)化，已生成路徑采用“取中值插入法”進(jìn)行平滑處理