AI人工智能 无信息搜索和有信息搜索的区别

有两种类型的控制策略或搜索技术：无信息搜索和有信息搜索。下面详细解释它们：

无信息搜索

也称为盲目搜索或盲目控制策略。之所以这样命名，是因为只有问题定义的信息，没有关于状态的其他额外信息。这种搜索技术会搜索整个状态空间以获取解决方案。广度优先搜索（BFS）和深度优先搜索（DFS）是无信息搜索的例子。

有信息搜索

也称为启发式搜索或启发式控制策略。之所以这样命名，是因为有一些关于状态的额外信息。这些额外信息有助于计算子节点之间的优先级，以便进行探索和扩展。每个节点都会关联一个启发式函数。最佳优先搜索（BFS）、A * 算法、均值和分析是有信息搜索的例子。

约束满足问题（CSPs）

约束意味着限制或限定。在人工智能中，约束满足问题是必须在某些约束条件下解决的问题。在解决此类问题时，必须注意不要违反约束条件。最后，当我们得到最终解决方案时，约束满足问题必须遵守这些限制条件。