为什么要使用非复杂算法

Question

在我的人工智能入门课上，我们一直在学习：

• 统一搜索(即深度优先搜索)
• 知情搜索(即A*搜索)
• 约束满足pRoblems (即爬山)
• 对抗性搜索(即Minimax)

一般来说，为什么我们要使用深度优先搜索，而不是使用更复杂的算法，比如A*搜索？换句话说，当我们可以选择复杂的算法时，为什么选择简单和有限的算法呢？

Answer 1

主要原因是效率。有些算法比其他算法花费更多的时间/内存。有些算法在某些情况下是行不通的。例如，如果有局部的极大值，爬山就不会很好。如果您期望大多数路径通向目的地，您可以首先使用深度，这可能比A*快得多。