Привет, ребята, кто-нибудь знает, как решить эту проблему, меня смущает то, как получить ответ, есть ли видео или что-нибудь, что научит вас расширять дерево.
Предположим, вы играете в игру по очереди с нулевой суммой, в которой противник является рациональным агентом, и вы хотели бы использовать двухэтапный взгляд вперед, чтобы решить свой ход. Вы знаете, что полное дерево min-max стратегии двухэтапного просмотра вперед для этой игры будет полным двоичным деревом, как показано на рисунке 1. Предположим, вам предоставлен доступ к эвристической функции, которая даст вам хорошую оценку значения. конечных узлов полного дерева (эти оценочные значения также записаны на рисунке 1).
Опираясь на данную эвристику, как следует расширить дерево, если мы хотим максимизировать выгоду от αβ-обрезки? Запишите ответ в виде последовательности ребер, которые нужно посетить.
Мне был дан ответ: e1-e4-e10-e9-e3-e8-e2-e6-e13-e14.