NAV導航網格尋路（6） -- 尋路實現

這篇是轉的文章，原文 http://blianchen.blog.163.com/blog/static/13105629920103911258517/   前面已經介紹了尋路的方法，如今給出個人一個實現。算法 A*尋找網格路徑數組 A*算法就不說了，網上不少，這裏只說下三角形網格如何使用A*算法，以下圖，綠色直線表明最終路徑和方向，路徑線進入三角形的邊稱爲穿入邊，路徑線出去的邊稱爲穿出邊。每一

>>阅读原文<<