人工智能課程筆記（2）通過搜索進行問題求解 - B

3.5 有信息（啓發式）的搜索策略 上一篇博文裏簡單介紹了不同的無信息搜索策略，這一節來接着介紹有信息搜索策略。 首先我們需要有一個概念，什麼是有信息的搜索策略？ ANS：使用問題本身的定義之外的特定知識進行搜索的策略。 3.5.1 貪婪最佳優先搜索（greedy best-first search） 該算法試圖擴展離目標最近的結點，可以更快求解。它只採用啓發式信息來進行類似深度優先搜索的算法搜索

>>阅读原文<<