Выдержка из книги
Рейнгольд Э.N.
Комбинаторные алгоритмы Теория и практика
Мы могли бы применить просто очевидную технику возвращения для оценки всех узлов дерева и определить значение в корне. Однако существует лучший метод, называемый а, - отсечением, который использует идею метода ветвей и границ для обрывания поддеревьев дерева игры. Заметим, что, как только узел оценен, становится кое-что известно о значении, которое будет присвоено его отцу. В частности, если отец узла принадлежит уровню дерева, на котором вычисляется максимум, то значение, присвоенное узлу, есть нижняя граница значения его отца. Такая нижняя граница уровня, в котором вычисляется максимум, называется а-значением. В симметричной ситуации, когда отец находился на уровне, в котором вычисляется минимум, получающаяся верхняя оценка его значения называется - значением.
