自動尋路（一）

最近找工作不順，寫了個demo，支持動態添加障礙物的自動尋路，大概就是這個樣子 是不是如德芙般絲滑（哈哈 這個是基於A*算法實現的網格尋路（A*大家到知道吧，不知道的看下這個把，這個大佬講的挺清楚的） 傳統的A*尋路是這個樣子的，這裏推薦大家一個網站，能幫大家深入理解自動尋路：PathFinding.js 圖1 如圖1，可以看出傳統A*是有侷限性的：得到的路線太過生硬，而且也不是最優的路線 所以呢

>>阅读原文<<