

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、游戲行業(yè)的高速發(fā)展促使了游戲人工智能技術的新變革。面向游戲地圖的尋徑算法一直是研究游戲人工智能的熱點和基本問題之一,而A*算法是目前游戲地圖尋徑中使用最廣泛的算法,是解決尋徑問題最有效的肩發(fā)式搜索算法。A*算法在不同的數據結構影響下會有明顯的搜索效率差異,啟發(fā)函數的設計對A*算法的運行速度也會呈現出不同的影響。目前對A*算法的研究大多是理論方面的工作,而有關A*算法在實際的游戲項目中的應用研究較少,這是當前游戲地圖尋徑算法的一個值得研究
2、的內容。
本文首先根據A*算法的性質,提出帶有標志位的搜索節(jié)點的數據結構,使用最小二元堆來實現OPEN表,并通過仿真實驗程序和數據圖表進行對比研究。利用A*算法評估函數的特點,提出帶有權重的啟發(fā)函數,進而提高尋徑算法的搜索效率。其次,結合尋徑算法的實際應用,利用導航網格簡化復雜龐大的游戲地圖,縮小A*算法的搜索狀態(tài)空間;提出分時路徑搜索,使用路徑拼接法處理動態(tài)障礙物,并為評估函數引入地形代價的計算,以提高游戲地圖尋徑的真實性。
3、最后,本文使用Cocos2d-X游戲引擎設計和開發(fā)了一個游戲地圖尋徑的演示程序。
實驗結果證明,A*算法使用帶有標志位的搜索數據結構比不使用標志位的在搜索效率上要快3~22倍;使用最小二元堆實現OPEN表比使用數組可以減少40%~60%的尋徑時間:帶權的啟發(fā)函數能對部分地圖減少40%左右需要擴展的節(jié)點數。在游戲地圖尋徑實際應用中,尋徑算法在復雜的地圖環(huán)境下也能保持不錯的搜索效率,并能避開動態(tài)障礙物和計算出新的路徑,且所搜索的最
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于A-算法的游戲地圖尋徑的研究.pdf
- 基于改進A-算法的地圖游戲尋徑研究.pdf
- 基于改進A-算法的游戲地圖尋徑的研究.pdf
- 基于加速A-算法的游戲網格地圖尋徑研究.pdf
- 基于啟發(fā)式搜索算法的地圖尋徑的研究.pdf
- 游戲領域中啟發(fā)式尋徑算法的運用和優(yōu)化.pdf
- Android平臺3D游戲引擎的智能體尋徑算法研究.pdf
- 游戲開發(fā)中智能尋徑方法的應用研究.pdf
- 路網尋徑中的A星算法改進.pdf
- 隨機網絡的尋徑算法及應用.pdf
- 虛擬角色的智能感知與尋徑的研究實現.pdf
- 基于Cocos2d-x引擎的游戲的尋路算法研究與實現.pdf
- 基于碰撞的三維場景尋徑算法研究.pdf
- 游戲場景中分層尋路算法及地圖復雜性度量研究.pdf
- 基于改進A星算法的城市交通尋徑的研究.pdf
- 基于地圖尋徑的啟發(fā)式車聯(lián)網絡由協(xié)議設計.pdf
- 智能尋路算法在電子游戲中的研究與應用.pdf
- 基于OGRE的FPS游戲尋路系統(tǒng)研究與實現.pdf
- 智能尋徑技術在園林漫游系統(tǒng)中的開發(fā)與實現.pdf
- 基于改進a星算法的城市交通尋徑的研究(1)
評論
0/150
提交評論