智能尋路算法在電子游戲中的研究與應用.pdf

1、人工智能是電子游戲中一個重要的組成部分，能夠有效地提升用戶體驗。解決虛擬角色尋路問題的尋路算法則是將人工智能運用于電子游戲中最基本最重要的問題之一。如今的游戲開發(fā)技術里，使用較多的尋路算法主要有Dijkstra算法，A*算法等。本文基于目前流行的游戲引擎—Unity3D，設計并實現了四種尋路算法，并進行了比較。
　　在實驗中，設計了20*20的矩形方格來模擬游戲地形，用一定數目的方塊來代替障礙物（即實際游戲中的建筑物，墻等不可通過

2、物體），基于此設計了三種擁有不同障礙物的地圖；分別采用Dijkstra算法和基于不同估價函數的三種A*算法作為本實驗的尋路算法。
　　通過對幾種算法在游戲中的表現進行比較，發(fā)現四種尋路算法在不同地圖中都能夠找到一條最短路徑，雖然各算法找到的路徑不完全相同。A*Manhattan距離算法、Euclidean距離算法和Chebyshev距離算法在不同地圖中尋路具體表現略有不同，這也說明了不同的估價函數對于A*算法的重要性，但總體來說效