有信息搜索與無信息搜索

人工智能中的搜索策略大致分爲兩種：無信息搜索和有信息搜索。無信息搜索是指咱們不知道接下來要搜索的狀態哪個更加接近目標的搜索策略，所以也常被成爲盲目搜索；而有信息搜索則是用啓發函數f（n）來衡量哪個狀態更加接近目標狀態，並優先對該狀態進行搜索，所以與無信息搜索相比每每可以更加高效得解決問題。   要衡量一個搜索策略的好壞，咱們須要從四個方面對其進行判斷：完備性、時間複雜度、空間複雜度和最優性。所以如

>>阅读原文<<