В чём заключается идея алгоритма альфа-бета-отсечения?

Идея алгоритма альфа-бета-отсечения заключается в том, что оценивание ветви дерева поиска может быть досрочно прекращено (без вычисления всех значений оценивающей функции), если было найдено, что для этой ветви значение оценивающей функции в любом случае хуже, чем вычисленное для предыдущей ветви. ru.wikipedia.org

Это позволяет сократить количество проверок, исключая те варианты, которые не повлияют на результат. otvet.mail.ru Это позволяет значительно ускорить поиск оптимального хода, особенно в играх с большим пространством состояний, таких как шахматы или го. otvet.mail.ru

Суть алгоритма в том, что в процессе выполнения алгоритма минимакса, при проходе по дереву, передаются два значения: «альфа» и «бета». otvet.mail.ru «Альфа» представляет наилучшее значение, которое игрок, который делает ход, уже достиг в какой-то позиции или в предыдущих позициях на этом пути. otvet.mail.ru «Бета» представляет наилучшее значение, которое противник уже достиг, то есть наилучшее значение для противника. otvet.mail.ru

Когда значение «альфа» становится больше или равно значению «бета», это означает, что текущая позиция не будет выбрана, так как она хуже, чем уже найденная альтернатива, и её можно отсечь. otvet.mail.ru В таком случае нет необходимости рассматривать дочерние узлы этой позиции. otvet.mail.ru