Минимальный пример дерева альфа-бета игр со слабым отказом, включая отказоустойчивый - PullRequest
0 голосов
/ 28 марта 2019

При изучении алгоритма альфа-бета со слабым отказом я изо всех сил пытаюсь придумать минимальное игровое дерево, которое при решении проблемы альфа-беты со слабым отказом дает низкое значение отказа, которое отличается от минимаксного значения.

Например. Пусть начальные значения альфа и бета равны 2 и 4 соответственно. Также предположим, что истинное минимаксное значение корневого узла равно -2. Кроме того, давайте предположим, что альфа-бета-версия fail-soft выдает 0 для корневого узла.

Формально:

true_minimax(root_node) = -2
fail_soft(root_node, 2, 4) = 0

1 Ответ

0 голосов
/ 29 марта 2019
true_minimax(root) = 3
fail_soft(root, 6, 8) = 5

введите описание изображения здесь

...