Вопросы по теме 'alpha-beta-pruning'

В чем разница между алгоритмом разведки и минимаксом с обрезкой альфа-бета?
Я пытаюсь реализовать алгоритм разведки в качестве реализации для игры Отелло, я уже реализовал минимакс (и негамакс) с использованием сокращения альфа-бета, и теперь я не вижу разницы между двумя алгоритмами, и в Интернете мало помощи по этому...
1931 просмотров
schedule 01.03.2024

О случайности и алгоритме minmax с альфа-бета-обрезкой
Будет ли случайный выбор дочернего узла в алгоритме альфа-бета иметь больше шансов получить отсечение, чем выбор их по порядку? Вот псевдокод с моим дополнением, отмеченным ***. function alphabeta(node, depth, α, β, maximizingPlayer) if...
466 просмотров

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

Почему сокращение альфа/бета не влияет на мой алгоритм MiniMax?
Во-первых, я прошу прощения за немного неправильный заголовок, я просто не хотел, чтобы он состоял из 30 слов. Сокращение альфа/бета, которое я реализовал, значительно уменьшило количество оценок, когда я применил его к своей игре TicTacToe,...
834 просмотров

Медленный шахматный бот, нужно идти быстрее
Я создал шахматного бота, используя минимаксную и альфа-бета-обрезку, а также создал графический интерфейс. Но мой бот не может идти очень глубоко, пока не станет очень медленным. Уже на глубине 4 на поиск хода может уйти до 40-50 секунд. Алгоритм...
362 просмотров