A*算法入門

原做者文章連接：http://www.policyalmanac.org/games/aStarTutorial.htmios 啓發式搜索：啓發式搜索就是在狀態空間中的搜索對每個搜索的位置進行評估，獲得最好的位置，再從這個位置進行搜索直到目標。這樣能夠省略大量無畏的搜索路徑，提到了效率。在啓發式搜索中，對位置的估價是十分重要的。採用了不一樣的估價能夠有不一樣的效果。git 估價函數：從當前節點移動

>>阅读原文<<