基於A*算法的複雜權值自尋路貪吃蛇(僞)

! 沒寫完,先別看T.Tweb 貪吃蛇的尋路問題是最簡單的一類路徑搜索問題, 在我以前的博客中,對於單一路徑權值、單一目標、且目標未知的貪吃蛇尋路問題我已經用BFS解決了。可是,咱們的終極目標是讓蛇能夠根據本身的喜愛尋找食物,這個時候,就該A*出馬了。算法 算法思路是先使用廣度優先搜索將地圖中全部的「可能的食物」搜索出來後,使用A*算法進行路徑權值評估,最後與所獲得的食物權值進行性價比排序,最後獲
相關文章
相關標籤/搜索