AI分支因子

Question

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

Answer 1

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