‘聰明的搜索算法’

A*算法 是一種啓發式的搜索算法。 瞭解BFS、DFS或者Dijkstra算法的人應該知道。這些算法都是一種向四周盲目式搜索的方法。 啓發式搜索： 啓發式搜索就是在狀態空間中的搜索對每一個搜索的位置進行評估，得到最好的位置，再從這個位置進行搜索直到目標。這樣可以省略大量無畏的搜索路徑，提到了效率。在啓發式搜索中，對位置的估價是十分重要的。不同的估價可以有不同的效果。因此，A*算法的關鍵就在於如何建

>>阅读原文<<