如果分支因子很大，则广度优先搜索“打开列表”可能会耗尽内存 . 但是如果状态的数量如此之大，则状态空间图可能无法在内存中绘制或表示 . 那么所有形式的搜索都不会失败吗？
不一定 - 可能是被搜索的状态将位于树中相当浅的位置（因此在内存耗尽之前被发现），或者（如果树不太深），您可以使用深度 - 首先搜索 . 此外，修剪技术可以通过揭示不需要遵循某些路径来帮助您降低有效分支因子 .
1 回答
不一定 - 可能是被搜索的状态将位于树中相当浅的位置（因此在内存耗尽之前被发现），或者（如果树不太深），您可以使用深度 - 首先搜索 . 此外，修剪技术可以通过揭示不需要遵循某些路径来帮助您降低有效分支因子 .