人工智能--搜索方法

搜索問題 在狀態空間中，如何利用知識，通過一些搜索方式（盲目搜索或者啓發式搜索）儘可能有效地找到問題的解，即找到最優解的問題。比如地圖路徑問題，華容道問題等。 盲目搜索 盲目搜索一般分爲兩類，深度優先搜索和廣度優先搜索。 深度優先搜索 深度優先搜索的性質： 一般不能保證找到最優解 深度限制不合理時，可能找不到解，可以將算法改爲可變深度限制 最壞情況，搜索空間等同於窮舉 節省內存，之存儲從初始節點到

>>阅读原文<<