α и β в αβ-обрезке

Question

Я понял алгоритм для αβ-обрезки в минимакс вычислений.Однако, когда я пытался понять, почему алгоритм действительно работает, я не смог придумать удовлетворительное значение для значений α и β в узле.

Итак, яЯ просто хотел узнать значение этих значений, что может помочь получить четкое интуитивное понимание алгоритма.

Answer 1

TL; DR : значения α и β, которые вы получаете при поиске по дереву игры, - это уже гарантированные худшие результаты (для данного конкретного игрока), которых может достичь игрок.

ByВ соответствии с соглашением, значение α является наилучшим 100% гарантированным значением максимизирующего игрока (первоначально на -infinity), а значение β является лучшим 100% гарантированным значением минимизирующего игрока (первоначально на бесконечности).Эти значения используются при поиске по дереву игры, потому что если вы когда-либо обнаружите, что значение ветви дерева хуже для конкретного игрока, чем его уже гарантированный счет, вам не нужно искать дальше, так как любые последующие шаги не будутиграть.

Поскольку я новичок в stackoverflow , скажите, пожалуйста, как я могу улучшить свой ответ.