a*自動尋路算法詳解

本文根據其他博客基礎上加工的，主要原因是感覺原博客舉得例子不太好，很多細節感覺沒有描述。 A*算法主要是在父節點更新那個地方很容易誤解，但是父節點的更新又是A*算法的核心，因爲遍歷到目標節點之後就是根據父節點回溯返回找到的路徑的。 開始： 一隻探路貓   讓我們想象一下，有一款遊戲，遊戲中一隻貓想要找到獲取骨頭的路線。 「爲什麼會有一隻貓想要骨頭？！」你可能會這麼想。在本遊戲中，這是一隻狡猾的貓，

>>阅读原文<<