人工智能--搜索方法

搜索問題 在狀態空間中,如何利用知識,經過一些搜索方式(盲目搜索或者啓發式搜索)儘量有效地找到問題的解,即找到最優解的問題。好比地圖路徑問題,華容道問題等。 html 盲目搜索 盲目搜索通常分爲兩類,深度優先搜索和廣度優先搜索。web 深度優先搜索 深度優先搜索的性質:算法 通常不能保證找到最優解 深度限制不合理時,可能找不到解,能夠將算法改成可變深度限制 最壞狀況,搜索空間等同於窮舉 節省內存,
相關文章
相關標籤/搜索