Sa është thellësia maksimale e kërkimit?
Thellësia maksimale e kërkimit (e njohur gjithashtu si kufi i thellësisë) është thellësia maksimale e një peme kërkimi që një algoritëm lejohet të eksplorojë para se të ndalojë kërkimet. Me fjalë të tjera, thellësia maksimale tregon numrin e niveleve nën nyjen rrënjësore të pemës së kërkimit që algoritmi lejohet të eksplorojë para se të marrë një vendim. Sa më i thellë është pema e kërkimit, aq më të sakta janë rezultatet, por sa më shumë kohë do të marrë algoritmi për të përfunduar. Prandaj, është e rëndësishme të vendosni një thellësi maksimale të përshtatshme për të optimizuar procesin e kërkimit.