A*尋路路徑優化

本文目的是對A*尋路算法所生成的路徑進行一些人性化的調整，使其看起來不至於太機械化。關於A*算法的原理與實現，讀者能夠閱讀其餘資料，這裏再也不詳細闡述。算法 如何寫估價函數         A*尋路算法本質上是一個有方向性的廣度優先搜索算法，它使用一個估價函數，來估測可能的最短路徑，在每一次搜索迭代完成後，選取其鄰接點中最優的一個（即，距離終點最近的一個點），做爲下一次迭代的起點。如此反覆，直到找

>>阅读原文<<