Минимаксный алгоритм с / без альфа-бета-отсечения

Question

Может ли минимаксный алгоритм с отсечкой альфа-бета дать ответ, отличный от минимаксного без отсечения?

Answer 1

Википедия говорит:

Альфа-бета-обрезка - это оптимизация звука, поскольку она не меняет оценку результата алгоритма, который она оптимизирует.

Таким образом, значение не изменяется.Но конкретная реализация этого может быть другой.

Answer 2

Часть (а): Примените алгоритм MiniMax без использования альфа-бета-отсечения в следующем дереве и найдите соответствующие значения пустых узлов.05 Marks

Часть (b): Примените алгоритм MiniMax с альфа-бета-отсечкой в ​​следующем дереве и найдите соответствующие значения пустых узлов.Нарисуйте линию среза по обрезанным краям.15 знаков