尋路算法：A*、NavMesh、WayPoint 區別和應用場景

1.A*算法插件   與貪婪算法不同，貪婪算法適合動態規劃，尋找局部最優解，不保證最優解。A*是靜態網格中求解最短路最有效的方法。也是耗時的算法，不宜尋路頻繁的場合。通常來講適合需求精確的場合。算法   與啓發式的搜索同樣，可以根據改變網格密度、網格耗散來進行調整精確度。插件   使用較好的地方：遊戲 a.策略遊戲的策略搜索效率 b.方塊格子游戲中的格子尋路搜索     2.U3D自帶的導航網格系

>>阅读原文<<