AI分支因子

Question

如果分支因子很大，广度优先搜索“开放列表”可能会耗尽内存。但是，如果状态数如此之大，则状态空间图可能无法在内存中绘制或表示。那么，不是所有形式的搜索都会失败吗？

Answer 1

不一定--被搜索的状态可能位于树中相当浅的位置(因此在内存耗尽之前被发现)，或者(如果树不是太深)，您可以使用深度优先搜索。此外，修剪技术可能会通过揭示一些不需要遵循的路径来帮助您减少有效的分支因子。