Unity A* 算法

爲何這個算法被稱爲A*算法？ 又是什麼，以一個網格爲中心點，他周圍八個方向的網格就是web 每一個點裏面三個數分別爲: 1.左下角是距離起始點的估量代價，記爲G 2.右下角是距離終點的估量代價，記爲H 3.左上角是綜合估量代價，記爲F=G+H.算法 A*算法的核心是兩個集合分別爲開放列表與關閉列：openList，closeList。 svg

>>阅读原文<<