尋路A*算法 (下)

這樣還剩下 5 個相鄰的方格。當前方格下面的 2 個方格尚未加入 open list ,因此把它們加入,同時把當前方格設爲他們的父親。在剩下的 3 個方格中,有 2 個已經在 close list 中 ( 一個是起點,一個是當前方格上面的方格,外框被加亮的 ) ,咱們忽略它們。最後一個方格,也就是當前方格左邊的方格,咱們檢查經由當前方格到達那裏是否具備更小的 G 值。沒有。所以咱們準備從 open
相關文章
相關標籤/搜索