基于改進A-算法的地圖游戲尋徑研究.pdf_第1頁
已閱讀1頁，還剩67頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、隨著科技的進步，電子游戲經(jīng)歷了跨越式發(fā)展,游戲業(yè)的快速發(fā)展離不開游戲開發(fā)技術的研究，基于 A*算法游戲尋路是游戲開發(fā)技術的一個熱門研究課題。A*搜索算法雖然高效，但也有一些不足之處。首先，在節(jié)點擴展過程中，會對OPEN表反復遍歷，在大規(guī)模游戲中，嚴重影響搜索效率。其次，在尋找最優(yōu)節(jié)點時會對相同 F值節(jié)點逐一考查比較，但是遠離目標的節(jié)點不是最優(yōu)節(jié)點，這樣就產生了大量對無用節(jié)點的考察量。
　　本文的研究工作是基于A*算法的地圖游戲尋徑

2、所展開，利用改進的A*算法來提高地圖游戲尋徑的效率，并進行了仿真實驗，驗證了改進后的A*算法的有效性。本文的主要工作：
　?。?）針對A*尋路算法對OPEN表反復遍歷問題，本文使用混合數(shù)據(jù)結構優(yōu)化OPEN表操作。選用最小二叉堆存儲OPEN表節(jié)點，可有效的提高取最小F值節(jié)點的效率。同時使用索引數(shù)組來對OPEN表中節(jié)點進行標記，可使 OPEN成員的隸屬判斷的時間復雜度減至O（1）。
　?。?）針對A*尋路算法中產生大量無用節(jié)點的

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論