知情和不知情搜索之间的区别
在这篇文章中,我们将了解知情搜索和不知情搜索之间的区别-
知情搜索
它们包含有关目标状态的信息。
它有助于有效地搜索。
该信息是通过一个函数获得的,该函数有助于估计当前状态与目标状态的接近程度。
知情搜索的例子包括贪婪搜索和图搜索。
它在搜索过程中使用知识。
它有助于快速找到解决方案。
它可能完整,也可能不完整。
它很便宜。
它消耗的时间更少。
它给出了解决方案的方向。
实施时间较短。
不知情的搜索
他们没有任何额外的信息。
该信息仅在问题定义中提供。
可以使用不同的动作顺序和长度来达到目标状态。
无信息搜索的示例包括深度优先搜索(DFS)和广度优先搜索(BFS)。
它不使用搜索过程中的知识。
展示解决方案需要更多时间。
它总是完整的。
它是昂贵的。
它消耗适中的时间。
没有关于寻找解决方案的建议。
实施时间很长。