有界深度搜索与深度搜索的区别?

有界深度搜索是深度搜索的一种限制版本，设定了搜索的最大深度。深度搜索则没有深度限制，会一直深入到叶子节点。两者都采用深度优先的探索方式，但有界深度搜索在达到预设深度后会回溯，而深度搜索会完全遍历所有可能路径。

区别

有界深度搜索：这种搜索方法在开始前会设定一个最大深度值，比如5层。搜索时从根节点出发，沿着一条路径向下探索，每深入一层深度计数加1。当达到预设深度或遇到叶子节点时，停止当前路径的搜索，回溯到上一层继续探索其他分支。这种方法能防止无限递归，适合处理树高较大的情况，但可能错过深度超过预设值的解。

深度搜索：这种方法不设深度限制，从根节点开始，沿着一条路径一直探索到最深的叶子节点。每到一个节点就选择一个未访问的子节点继续深入，直到没有子节点可走时才回溯。它能保证访问所有可能的路径，适合需要穷举所有解的场景，但在树高无限或过大时可能导致栈溢出。