A*尋路算法詳細解讀

文章目錄 A*算法描述 簡化搜索區域 概述算法步驟 進一步解釋 具體尋路過程 模擬需要更新F值的情況 Lua代碼實現 在學習A*算法之前，很好奇的是A*爲什麼叫做A*。在知乎上找到一個回答，大致意思是說，在A*算法之前有一種基於啓發式探索的方法來提高Dijkstra算法的速度，這個算法叫做A1。後來的改進算法被稱爲A*。*這個符號是從統計文獻中借鑑來的，用來表示相對一箇舊有標準的最優估計。 啓發式

>>阅读原文<<