1、隨著硬件水平的不斷提升,目前電子游戲的音效和視覺效果都得到了較明顯的提高和改善。但游戲人工智能的研究和應(yīng)用卻相對不完善,從而造成游戲中非玩家角色(NPC)的行動顯得單調(diào)笨拙,影響游戲的品質(zhì)。為了改善和提高游戲品質(zhì),人工智能技術(shù)成為了近幾年游戲領(lǐng)域的熱門研究課題。在電子游戲中,人工智能是一個既重要又多元的模塊,而尋徑算法是人工智能運(yùn)用于游戲時最基本的問題之一。
　　 A*算法是目前應(yīng)用最廣泛的人工智能尋徑算法,它是一種啟發(fā)式搜索算

2、法,利用估價函數(shù)F(n)=G(n)+H(n)的返回值,選擇估價值最小的節(jié)點,完成搜索,從而找到的是最優(yōu)路徑。本文針對尋徑技術(shù)的特點,在對其進(jìn)行對比研究的基礎(chǔ)上,結(jié)合實際應(yīng)用,對標(biāo)準(zhǔn)*A算法進(jìn)行了一定程度的改進(jìn)。改進(jìn)分為兩個方面:對于A*算法本身,改進(jìn)估價函數(shù)增加了尋徑角度的啟發(fā)信息,減少地圖節(jié)點的訪問量,進(jìn)而使用最小二叉堆優(yōu)化OPEN表存儲結(jié)構(gòu)提高算法的運(yùn)行效率;在應(yīng)用方面,根據(jù)游戲地圖的特點,在理論上證明了路徑平滑解決方案的可行性,且