使用Unity實現A*尋路算法

在尋路過程當中有許多的影響因素，例如時間，能量，金錢，地形，距離的美好。對於起始節點與目標節點之間的每一條可行路徑，均可以用代價的大小來描述。而A*算法的任務就是選取代價最小的那條路徑 先介紹 導航圖(參考於Unity3D 人工智能編程精粹一書)： 1.基於單元的導航圖，尋路使以網格爲單位進行的。若是單個正方形過大，網格很粗糙，那麼很可貴到好的路徑，若是網格很精細，那麼雖然會尋找到很好的路徑，但這

>>阅读原文<<