Каков эффективный способ решения алгоритма альфа-бета-обрезки? будет ли эффективно посещать узлы (справа налево) или (слева направо)? а причина?
Решение альфа-бета-обрезки справа налево
comment
Вам нужно быть более описательным. Так как это поможет нам понять, что мы можем сделать.
- person Mayur schedule 13.04.2020
comment
Слева направо показано, как работает итерация (для (i = 0; i ‹ n; i++), которая идет от 0 до n. Вы можете сделать это в обратном порядке, но это немного усложняет ситуацию. влево, вы должны были бы заказать ходы в обратном направлении.
- person Crupeng schedule 09.05.2020
Ответы (1)
Нет однозначного ответа, будет ли правильно писать слева направо или справа налево. Что действительно важно, так это то, что вы ищете ходы от лучшего к худшему. Если вы получите наилучший результат на первом шаге, вы, скорее всего, сможете сразу обрезать и получить меньшее дерево поиска.
В реализации первый шаг — обдумать ходы и попытаться вручную их упорядочить. Например, вы можете попробовать захватить ходы перед ходами вперед и двигаться вперед перед ходами назад.
Второй шаг — попытаться реализовать что-то вроде эвристики истории, которую можно использовать для динамического упорядочения ходов. более эффективным и создать меньшее дерево поиска.
person
Nathan S.
schedule
13.04.2020
