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 = ∞ .
Belajar Gratis Seputar Sistem Informasi, Informatika, Bisnis, Akuntansi, & Manajemen