Artificial intelligence AI分支因子

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

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