A* 尋路學習

啓發式搜索:啓發式搜索就是在狀態空間中的搜索.對每一個搜索的位置進行評估,得到最好的位置,再從這個位置進行搜索直到目標.這樣可以省略大量無謂的搜索路徑,提高了效率.在啓發式搜索中,對位置的估價是十分重要的,採用了不同的估價可以有不同的效果 在啓發式搜索中,對位置的估價是十分重要的.採用了不同的估價可以有不同的效果 估價函數:從當前節點移動到目標節點的預估費用:這個估計就是啓發式的.在尋路問題和迷宮
相關文章
相關標籤/搜索