Для вершин, не являющихся концевыми, в качестве оценки при­нимается максимальная из оценок дочерних вершин, если в по­зиции, соответствующей данной вершине,— ход программы (та­кие вершины принято называть альфа-вершинами), в противном случае — минимальная из оценок дочерних вершин (бета-вер­шины). Ход, выбираемый программой, соответствует ребру, иду­щему из корневой вершины в дочернюю с максимальной оценкой.

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