Я прочитал (например, http://radagast.se/othello/Help/order.html ), что поиск лучших ходов на каждом уровне в первую очередь (которые можно найти с помощью итеративного углубления) значительно ускоряет поиск. Как можно было бы искать наилучшие...

У меня проблема с моим собственным Chess Engine, использующим минимаксный алгоритм для поиска шахматных ходов. Я использую 5-слойный поиск по глубине и только с оценкой материала/бонуса/мобильности, но он также делает глупые ходы и жертвует ценными...

Я реализую минимакс для небольшой игры и замечаю то, что я называю «прокрастинацией». Сведен к очень простому примеру: В игре с захватом флага флаг находится на одну клетку ВВЕРХ от игрока А, а игрок Б находится на расстоянии 50 клеток от него....

(примечание: это не домашнее задание по CS) Я попытался реализовать алгоритм поиска минимаксного игрового дерева в Coffeescript и продолжаю получать ошибки с моим алгоритмом. По-видимому, есть 2 основные проблемы: 1) сам алгоритм, кажется, не...

Я смотрю на этот псевдокод для алгоритма Minimax: Function Minimax-Decision(state) returns an action ;inputs: state (current game state) ;'E' means element of, 'a' is the action return a E Actions(state) maximizing Min-Value(Result(a,...

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

Пробовал отлаживать мой код MiniMax, но не нашел здесь проблемы. Основной метод — evalGame() , который возвращает 1 при победе, -1 при проигрыше и 0 при ничьей. Есть ли очевидные ошибки, которые я допустил в алгоритме MiniMax? package...

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

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

Я пытаюсь создать идеальную игру в крестики-нолики на C. Я использую 2D-массив для отслеживания доски. Я сузил проблему до того, как моя функция minimax оценивает каждый потенциальный ход, но у меня возникли проблемы с ее отладкой, потому что...

Я создаю соединение четырех ИИ. У меня проблемы с оптимизацией сокращения альфа-бета. В Википедии говорится, что сортировка узлов таким образом, что мы сначала пробуем наиболее вероятные (то есть те, которые с наибольшей вероятностью вызовут отсечку...

У меня есть процесс с рангом 0 (MASTER), который выполняется в функции (FUNCA), которая выполняет: ... get_moves_list(node,&moves_list,&moves_len,maximizing); //for each rank in SLAVES //MPI_Send a move to a SLAVE Я хочу, чтобы...

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

Я создаю шахматный движок, и у меня возникли проблемы с тем, чтобы он прекратил вычисления из своей рекурсивной негамаксной (минимаксной) структуры. Я хочу, чтобы он возвращал лучший ход, когда истекает заданный срок. Вот как устроен мой код: #...