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

Question

Может ли алгоритм MiniMax с Alpha-Beta Trubling дает другой ответ, чем MiniMax без обрезания?

Answer 1

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

Alpha-Beta Creuning - это оптимизация звука в том, что она не изменяет счет результата алгоритма, который он оптимизирует.

Итак ценность не меняется. Но конкретная реализация его может быть разным.

Answer 2

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

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