游戲人工智能中A-算法的應用研究.pdf

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

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