基于A-算法的游戲地圖尋徑的研究.pdf

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

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