Búsqueda en profundidad limitada

Funciona igual que la búsqueda en profundidad simple, pero evita los inconvenientes respecto a la completitud, imponiendo un límite máximo de profundidad de búsqueda.Incluso aunque la búsqueda pudiese expandir un vértice más allá de esa profundidad, no lo hará, por lo que no continuará por caminos de profundidad infinita ni se atascará en ciclos.Por lo tanto, la búsqueda en profundidad limitada encontrará una solución si esta se encuentra dentro del límite de profundidad, lo que garantiza completitud en todos los grafos.Nótese que la BPL no explora el grafo completo, sólo la parte que hay antes del límite de profundidad.[1]​ Aunque BPL no puede seguir caminos de longitud infinita, ni puede atascarse en ciclos, en general el algoritmo no es completo ya que no puede encontrar una solución más allá del límite de profundidad.