Минимаксный вопрос относительно обрезки альфа-бета? - PullRequest
1 голос
/ 29 января 2020

Может кто-нибудь объяснить мне, почему возможно исключить остаток средней ветви на этом изображении для обрезки альфа-бета? Я сбит с толку, потому что кажется, что единственная информация, которую вы знаете, - это то, что Хелен выберет по крайней мере 2 сверху (учитывая, что мы будем выполнять итерацию слева направо в DFS), а Ставрос абсолютно не выберет ничего выше 7. Это оставляет 5 возможных числа, которые остальная часть ветви могла бы взять, что Хелен могла бы в конечном итоге выбрать, но не может, потому что мы исключили эти возможности с помощью сокращения.

enter image description here

Ответы [ 2 ]

1 голос
/ 30 января 2020

Только:

  1. B → B ⇸ B
  2. C → C ⇸ C

являются законными сокращений.

Original tree

Изменение порядка root ходов (замена B и C) позволит сократить ваш картинка:

Swapped moves

Итак ... вы совершенно запутались!

Для дальнейших экспериментов взгляните на некоторые онлайн-альфа- симулятор бета-обрезки, например http://homepage.ufp.pt/jtorres/ensino/ia/alfabeta.html

0 голосов
/ 30 января 2020

Альфа-бета-обрезка основана на предположении, что оба игрока играют идеально и всегда делают лучший ход. Я не знаю правил игры в вашем примере, поэтому не могу ответить вам конкретно по этому делу, но я думаю, что эта ссылка дает вам хорошее объяснение того, как она работает в целом: https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-4-alpha-beta-pruning/ ,

...