A* Search Algorithm

A* Search Algorithm 寫在前面:第一次寫博客,以後想把遇到的有意思的算法或者小知識記錄下來。純原創,部分圖片來自課堂PPT,出自UCR,CS170課件。轉載請聲明出處。 算法簡介 A* Search 是一種啓發式搜索算法,該算法內置一個函數來表達當前狀態和目標狀態的差值。舉個栗子,8-puzzle問題(一個遊戲,目標是將對應數字的版塊放到對應位置)。當前狀態是下圖 目標狀態: 如
相關文章
相關標籤/搜索