Вопросы по теме 'negamax'

Негамакс не работает дальше глубины 1
Я делаю шахматный движок на С++, и с помощью этого алгоритма я получаю ожидаемую игру с максимальной глубиной, установленной на 1. Однако помимо этого он игнорирует фигуры, находящиеся в опасности, и, кажется, даже добровольно подвергает себя...
346 просмотров
schedule 14.07.2023

Реализация Tic Tac Toe negamax.
Я пытаюсь реализовать функцию поиска negamax для приложения крестики-нолики, но она не возвращает оптимальные значения, вместо этого она угадывает полуслучайно. Вот соответствующая часть моего кода: public int negamax(Result result, Token token)...
1587 просмотров
schedule 23.03.2023

Реализация Negamax C++ дает неверный результат
ПРИМЕЧАНИЕ. Пожалуйста, прокомментируйте, если вы считаете, что этот пост выглядит так, как будто у вас нет достаточной информации, например. коды, результаты и прочее; Я отредактирую пост соответственно. ПРИМЕЧАНИЕ 2: Я сам написал эту программу...
280 просмотров
schedule 25.10.2022

Алгоритм Python Negamax
У меня есть максимально простой негамакс-алгоритм для оценки позиций в крестики-нолики. Состояние игры хранится в виде массива в numpy, где части X представлены 1, а части O представлены четырьмя. Я тестировал это только сейчас и обнаружил: a...
747 просмотров
schedule 29.01.2023

Negamax: что делать с частичными результатами после отмены поиска?
Я реализую negamax с таблицей транспонирования альфа/бета на основе псевдокода здесь , примерно по такому алгоритму: NegaMax(): 1. Transposition Table lookup 2. Loop through moves 2a. **Bail if I'm out of time** 2b. Make move, call -NegaMax,...
117 просмотров
schedule 18.04.2024

Как запомнить повторяющиеся поддеревья игрового дерева (потенциально бесконечное розовое дерево)?
Я пытаюсь реализовать алгоритм Negamax в Haskell. Для этого я представляю будущие возможности игры в розовом дереве ( Data.Tree.Forest (depth, move, position) ). Однако часто бывают позиции, в которые можно попасть двумя разными...
261 просмотров