基于啟發(fā)式搜索算法的地圖尋徑的研究.pdf

1、隨著計算機技術及因特網(wǎng)技術在中國的發(fā)展，中國游戲產業(yè)逐漸形成規(guī)模。尤其是這幾年，國家提倡電腦游戲軟件的自主研發(fā)，因此各種游戲引擎軟件中的技術和算法成為了人們研發(fā)的熱點，其中地圖尋徑算法是游戲引擎軟件中最重要的算法之一。最常用的地圖尋徑算法是一種啟發(fā)式搜索算法--A*算法。而傳統(tǒng)的A*算法在數(shù)據(jù)結構優(yōu)化方面沒有做足夠的研究，因此在這方面還有優(yōu)化的余地。其次，各種對A*算法的研究過于理論化，而將A*算法實際的使用在項目當中的研究極少，這也是

2、地圖尋徑算法研究的一個欠缺。 本文針對以上所述的兩點不足進行了研究和探討。首先，通過設計算法演示程序研究了A*算法在地圖尋徑中的執(zhí)行過程，對其整個過程中的各種操作進行了詳細分析，針對分析結果提出了幾種數(shù)據(jù)結構的設計，并將新設計的數(shù)據(jù)結構用于算法當中，通過算法的執(zhí)行，對各種優(yōu)化結果做比較，得到最優(yōu)的數(shù)據(jù)結構設計。其次，本文將抽象的A*算法實例化，對算法進行適應實際應用的擴展，并對實際中出現(xiàn)的各種問題進行研究和探討，設計出相應的解決