有信息搜索与无信息搜索

人工智能中的搜索策略大致分为两种：无信息搜索和有信息搜索。无信息搜索是指咱们不知道接下来要搜索的状态哪个更加接近目标的搜索策略，所以也常被成为盲目搜索；而有信息搜索则是用启发函数f（n）来衡量哪个状态更加接近目标状态，并优先对该状态进行搜索，所以与无信息搜索相比每每可以更加高效得解决问题。   要衡量一个搜索策略的好坏，咱们须要从四个方面对其进行判断：完备性、时间复杂度、空间复杂度和最优性。所以如

>>阅读原文<<