Альфа Бета Обрезка в Strange Tree

Question

Наш профессор в одном примечании говорится:

A и B шанс узел и каждый эквивалентен 1/2. Если мы знаем значение и maximum значение функции оценки в узле each в этом дереве составляет -10 и +10, узел N и O обрезается Alpha, Beta обрезкой.

Как это верно? любой намек или учебник по этому специальному дереву? Спасибо всем.

Answer 1

для A мы имеем:

7/2+(-4/2)=1/5 

для B в дереве слева к югу:

-9/2 

в правом дереве в лучшем случае:

10/2 

так общие для б мы имеем: 0/5

так N и O отсекаются.

Answer 2

Хороший профессор, которого вы получили!

Возможно, не ответ на ваш вопрос, но вот несколько ссылок. На самом деле это алгоритм * -minimax, разработанный Брюсом Баллардом в 80-х годах. Его статья называется: Процедура поиска -minimax для деревьев, содержащих случайные узлы. Искусственный интеллект 21 (3), 327-350, 1983

Алгоритм более или менее забыт в течение многих лет, однако он упоминается в «Алгоритмах для сетевых и компьютерных игр» Юни Смеда и Харри Хаконена.

Этот алгоритм также был изучен Томасом Хауком (применяется к нардам), и он также был улучшен с помощью хеш-таблиц Джоэлом Винессом.