3D游戲場景中虛擬角色的智能尋徑應(yīng)用研究.pdf

1、近年來人工智能漸漸成為改善和提高游戲質(zhì)量的熱門研究課題之一，在游戲設(shè)計中開發(fā)者越來越重視虛擬角色的智能行為。在游戲開發(fā)中，人工智能是一個既重要而又復(fù)雜的模塊，虛擬角色的尋徑問題是人工智能運用于游戲的最基本問題之一。在當(dāng)今游戲領(lǐng)域，A*算法是被使用最廣泛的智能尋路算法，也是最有效的最短路徑搜索算法。 本文主要針對游戲開發(fā)過程中的智能尋徑技相關(guān)術(shù)進行研究，并將智能尋徑應(yīng)用于3D游戲場景中；分析了在游戲設(shè)計中的尋路思想，游戲虛擬角色的

2、智能行為以及三維場景中的路徑規(guī)劃系統(tǒng)；不同的尋路算法有不同的搜索策略、時間效率、空間消耗與應(yīng)用場合，本文分析對比了多種路徑搜索算法，選擇被廣泛應(yīng)用的A*算法進行尋路，并通過導(dǎo)航網(wǎng)格數(shù)據(jù)來形成搜索空間，針對場景的地形因素對地形和障礙物進行分類，生成用于尋路的導(dǎo)航網(wǎng)格。在此基礎(chǔ)上應(yīng)用A*算法進行尋路，并分析了路徑的優(yōu)化技術(shù)，針對游戲中路徑搜索的具體要求從搜索效率、路徑的真實平滑性等方面對A*算法進行了優(yōu)化和改進。最后根據(jù)不同地形的特征參數(shù)設(shè)