有界深度优先搜索（bounded depth first search），工学-控制科学与工程-智能系统-智能系统-问题求解-搜索论，一种对深度优先搜索的改进方法。主要解决深度优先搜索在深度较大时搜索时间长的问题。有界深度优先搜索通过对搜索树的深度进行控制，以解决在搜索中深度较大情况下搜索时间长的问题。有界深度优先搜索过程总体上按深度优先方法进行，但对搜索深度需要给出一个深度限制值，当深度达到了的时候，如果还没有找到解，就停止对该分支的搜索，换另一个分支进行搜索。对于有界深度搜索策略，下面有3点需要说明：①深度限制值很重要。当问题有解，且解的路径长度小于或等于时，则搜索过程一定能够找到解，但是和深度优先搜索一样这并不能保证最先找到最优解，即此时有界深度搜索是完备的但不是最优的。但是当取得太小，解的路径长度大于时，则在搜索过程中找不到解，即此时搜索过程甚至是不完备的。②深度限制值不能太大。当太大时，搜索过程会产生过多的无用节点，既浪费了计算机资源，又降低了搜索效率。有界深度搜索的时间复杂度和空间复杂度与深度优先搜索类似，空间复杂度是线性复杂度，时间复杂度是指数复杂度。