为什么要使用非复杂算法

Question

在我的AI入门课程中，我们一直在学习：

• 统一搜索（即深度优先搜索）
• 知情搜索（即A *搜索）
• 约束满意度问题（即爬坡）
• 专家搜索（即Minimax）

总的来说，为什么我们要使用“深度优先”搜索，而不是使用诸如A * Search之类的更复杂的算法？换句话说，当我们可以选择复杂的算法时，为什么还要选择简单且有限的算法呢？

Answer 1

主要原因是效率。一些算法比其他算法花费更多的时间/内存。 某些算法在某些情况下不起作用。例如，如果存在局部最大值，则“爬山”将不能很好地工作。 如果您希望大多数路径都可以到达目的地，则可以使用“深度优先”，它可能比A *快得多。