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

Алгоритм поиска, который стремится уменьшить количество узлов, которые оцениваются минимаксным алгоритмом, в дереве поиска
8
ответов

Как создать хорошую оценочную функцию для игры?

Я иногда пишу программы для игры в настольные игры. Основная стратегия - стандартная альфа-бета-обрезка или аналогичные поиски, иногда дополняемая обычными подходами к эндшпилям или открытиям. Я в основном играл с вариантами шахмат, поэтому, когда пр...
задан 18 авг. '09 в 4:39
5
ответов

Возврат рекурсии Java Minimax Alpha-Beta

Я пытаюсь реализовать минимакс с альфа-бета-обрезкой для игры с шашками в Java. Мой минимаксный алгоритм работает отлично. Мой код работает с кодом alpha-beta на месте. К сожалению, когда я играю 1000 игр против стандартного алгоритма минимакса, алго...
задан 16 марта '13 в 12:20
5
ответов

Обрезка альфа-бета для Minimax

Я провел целый день, пытаясь реализовать минимакс, не понимая его. Теперь, я думаю, я понимаю, как работает минимакс, но не обрезание альфа-бета. Это мое понимание минимакса: Создайте список всех возможных движений, вплоть до предела глубины. Оце...
задан 25 окт. '11 в 14:44
2
ответов

Альфа-бета-порядок перемещения

У меня есть базовая реализация обрезки альфа-бета, но я понятия не имею, как улучшить порядок перемещения. Я прочитал, что это можно сделать с помощью неглубокого поиска, итеративного углубления или сохранения таблицы лучших путей для перехода. Любы...
задан 01 апр. '12 в 15:46
2
ответов

Шахматы: ошибка в альфа-бета

Я реализую шахматный движок, и я написал довольно сложную процедуру поиска альфа-бета с таблицами поиска и транспонирования покоя. Тем не менее, я наблюдаю странную ошибку. Функция оценки использует кусочно-квадратные таблицы, например, для пешек: ...
задан 03 июля '16 в 23:06
1
ответ

Вычисление оценки движения в мини-дереве определенной глубины

Я реализовал шахматную игру на C со следующими структурами: move - который представляет перемещение от (a, b) до (c, d) на плате char [8] [8] (шахматная доска) move - это связанный список ходов с головой и хвостом. Переменныеplay_color - это "W"...
задан 14 авг. '15 в 19:35
1
ответ

Альфа-бета с таблицей транспонирования, итерационное углубление

Я пытаюсь внедрить альфа-бета min-max, увеличенную с помощью таблиц транспонирования. Я использую этот псевдокод в качестве ссылки: http://people.csail.mit.edu/plaat/mtdf.html#abmem function AlphaBetaWithMemory(n : node_type; alpha , beta , d : in...
задан 01 мая '15 в 18:42
1
ответ

Как отобразить результат алгоритма альфа-бета-обрезки?

Обновления Обновление 1 Я попробовал this (2-я строка): я добавил изменение цвета node в качестве первой инструкции в функции alphabeta. Я получаю этот результат: Зеленые узлы посещаются узлами. Похоже, алгоритм правильно выбрасывает узлы, ...
задан 20 мая '14 в 16:13
1
ответ

Поиск в шахматах без излишеств

Я создал простой шахматный движок в С# за последний месяц и добился неплохих успехов на нем. Он использует простой алгоритм Alpha-Beta. Чтобы исправить Horizon-Effect, я попытался реализовать Quiescence Search (и провалился несколько раз, прежде чем...
задан 30 июня '15 в 21:24
2
ответов

Шахматы: высокий коэффициент ветвления

Я пытаюсь разработать простой шахматный движок, но я боюсь его производительности. Я внедрил Negamax с обрезкой альфа-бета и итерационным углублением (без каких-либо дополнительных эвристик), но я не могу получить разумное время поиска за 3-4-м слоем...
задан 11 мая '13 в 22:08
2
ответов

Минимальный алгоритм TicTacToe возвращает неожиданные результаты в играх 4x4

В моем методе newminimax499 у меня есть минимаксный алгоритм, который использует memoization и альфа-бета-обрезку. Метод работает нормально для игр 3x3, однако, когда я играю в игры 4x4, я получаю странные неожиданные варианты выбора для компьютера. ...
задан 20 авг. '15 в 16:06
2
ответов

Как приспособить мое дерево поиска Minimax для работы без терминальной игры?

Мне нужно сделать проект, где нам нужно реализовать настольную игру mancala, а затем реализовать AI для нее. Нам было дано указание, что нам нужно изменить или изменить минимаксное дерево, чтобы иметь возможность работать с манкалой, так как в игре ...
задан 20 мая '13 в 22:32
1
ответ

Сложность времени поиска Alpha beta

Я понимаю основы минимаксной и альфа-бета-обрезки. Во всей литературе они говорят о временной сложности для наилучшего случая: O (b ^ (d/2)), где b = коэффициент ветвления и d = глубина дерева, а базовый случай - когда все предпочтительные узлы снача...
задан 02 мая '13 в 3:47
1
ответ

Преобразование минимакса с альфа-бета-обрезкой в ​​негамакс

Я написал алгоритм minimax с альфа-бета-обрезкой для игры Checkers и теперь я пытаюсь переписать его с помощью подхода negamax. Я ожидаю, что эти два эквивалента, так как negamax - это всего лишь метод записи минимакса. Но почему-то мои два алгоритма...
задан 15 сент. '13 в 21:41
2
ответов

Функция оценки Отелло

В настоящее время я разрабатываю простой AI для othello, используя min-max и альфа-бета-обрезку. Мой вопрос связан с функцией оценки состояния платы. В настоящее время я хочу оценить его, посчитав 1) Количество дисков 2) Нет юридических ходов 3)...
задан 08 сент. '12 в 23:30