Дерево перебора, построенное с исполь­зованием процедуры альфа-бета, где А — альфа-вершина, В и С — бета-вершины, М — последний из анализируемых уровней. В ходе формирования дерева мы построили все дочерние вершиныдля вершины В и определили их оценки с помощью оценочной функции. Вершине В присвоена минимальная из этих оценок. За­тем, построив вершину С, мы начали строить дочерние вершины. Пусть при этом оценка вершины В ниже оценки вершины В, для вершины С оценка будет не выше оценки В, а следовательно, ниже оценки В. С другой стороны, оценка вершины А равна макси­мальной из оценок ее дочерних вершин. Следовательно, в данной ситуации нет необходимости строить остальные дочерние верши­ны для вершины С, их можно усечь и перейти к построению вер­шины Е. Так осуществляется альфа-усечение.