Если дерево перебора для шахматных или шашечных про­грамм ограничить глубиной в один полуход, то уровень игры бу­дет крайне низок, сколько бы мы ни пытались улучшить оценоч­ную функцию. С увеличением глубины перебора уровень игры программы возрастает, при этом он меньше зависит от оценочной функции. Но в таком случае растет в геометрической прогрессии число просматриваемых вершин, а соответственно увеличивает­ся и время выбора хода. Число просматриваемых вершин можно сократить, используя методы усечения деревьев перебора: пря­мые и обратные.

При прямом усечении вершины отбрасываются по направле­нию от. корневой к концевым. Известны две схемы перебора: при первой на каждом уровне дерева строятся вершины, образуемые всеми возможными ходами, при второй — лишь вершины, обра­зуемые разумными ходами. Шахматист всегда работает по второй схеме, но в большинстве программ, по крайней мере для первых Уровней, применяют первую схему.