Но в таких играх, как шахматы и шаш­ки, построить полностью дерево перебора невозможно из-за край­не большого числа позиций. Поэтому во всех реальных шахмат­ных программах строится ограниченное дерево перебора. В ка­честве ограничения можно задавать число уровней в дереве, т. е. все вершины определенного уровня считать концевыми. Однако сейчас, как правило, используют более сложные критерии.

Так как в ограниченном дереве перебора концевым верши­нам соответствуют позиции, не являющиеся заключительными, оценочная функция не может быть вполне объективной, как при полном построении дерева. Это связано с тем, что в большинстве случаев нельзя однозначно определить, является ли данная пози­ция выигранной для одной из сторон или ничейной. Поэтому в качестве оценочной функции в программе используется набор субъективных критериев, оценивающих шансы на победу партне­ров в данной позиции. Такие критерии учитывают как материаль­ный перевес (в количестве фигур), так и позиционный (распо­ложение фигур).