啓發式搜索

啓發式搜索 啓發式搜索就是在狀態空間中的搜索對每個搜索的位置進行評估，獲得最好的位置，再從這個位置進行搜索直到目標。這樣能夠省略大量無謂的搜索路徑，提升了效率。在啓發式搜索中，對位置的估價是十分重要的。採用了不一樣的估價能夠有不一樣的效果。node 在啓發式搜索中，咱們每次找到當前「最有但願是最短路徑」的狀態進行擴展。對於每一個狀態的咱們用函數F來估計它是否有但願。F包含兩個部分：ios F =

>>阅读原文<<