Pencarian Depth-limited search dalam Kecerdasan Buatan

Kelemahan fatal dalam DFS (depth-first search) dalam di state spaces (ruang keadaan) yang tak terbatas dapat dikurangi dengan cara memberikan DFS suatu batas kedalaman yang telah ditentukan misalnya l (limit). Artinya, node pada kedalaman l dianggap seolah-olah tidak lagi memiliki node penerus (successors). Pendekatan ini disebut depth-limited search. Dengan adanya batas kedalaman maka akan memecahkan masalah penelusuran jalur yang tak terbatas. Sayangnya, itu juga memiliki kompensasi lain yaitu adanya potensi incompleteness jika kita memilih l < d, yang artinya, goal yang paling dangkal berada di luar batas kedalaman. Depth-limited search juga tidak akan optimal jika kita memilih l > d. Kompleksitas waktunya (execution time) adalah O(b^l) dan kompleksitas ruangnya (memori) adalah O(bl). DFS dapat dilihat sebagai kasus khusus dari depth-limited search dengan l = ∞.