Begrensd diepte-eerst zoeken

In de informatica is begrensd diepte-eerst zoeken is een zoekalgoritme waarbij diepte-eerst zoeken uitgevoerd wordt tot een vaste dieptegrens. Het wordt bijvoorbeeld gebruikt in iteratief diepte-eerst zoeken, een zoekalgoritme waarbij diepte-eerst zoeken iteratief wordt uitgevoerd met een steeds grotere dieptegrens totdat een oplossing is gevonden of totdat de gehele boom is doorzocht.

Het algoritme zal een knoop die zich dieper dan de dieptegrens in de graaf bevindt niet onderzoeken: het zoekalgoritme zal kinderen van knopen die zich op deze dieptegrens bevinden dus niet onderzoeken. Begrensd diepte-eerst zoeken zal alleen oplossingen vinden die zich binnen deze dieptegrens bevinden. Door het toevoegen van een dieptegrens zal het algoritme altijd termineren en kan het niet, zoals diepte-eerst zoeken, terechtkomen in een pad met oneindige lengte of een cykel.