javascript 實現 A-star 尋路算法

 在遊戲開發中，又一個很常見的需求，就是讓一角色從A點走到B點，而我們期望所走的路是最短的，最容易想到的就是兩點之間直線最短，我們可以通過勾股定理來求出兩點之間的距離，但這個情況只能用於兩點之間沒有障礙物的情況，如果兩點之間有很多不可避免無法穿過的障礙物的時候，怎麼辦呢？因此，我們的需求就是：計算出兩點之間的最短路徑，而且能夠避開所有的障礙物 A-star javascript實現 第一種情況：

>>阅读原文<<