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

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

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

Я изучаю игровые деревья (шахматы) и мне было интересно, основана ли альфа-бета-обрезка на предположении, что два играющих игрока являются «идеальными игроками». Что произойдет, если несовершенный человек сыграет и сделает плохой ход? Как работает...

Пишу игру в крестики-нолики на javascript. Я закончил с графическим интерфейсом и т. Д., Но у меня все еще есть проблема с ИИ. Я использую Alpha-beta-Prune, чтобы найти выигрышный ход. Однако мой код никогда не дает ход, который может выиграть...

Есть игра, которую я программировал на java. Игра простая (см. Рисунок ниже). Всего 4 птицы и 1 личинка. Это игра для двоих (AI против человека). Личинка может двигаться по диагонали вперед И по диагонали назад. Птицы могут двигаться...

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

У меня есть динамический список, в котором хранится координата поля и владелец этого поля. :-dynamic board/2. Одна запись в этом списке выглядит так: board(e4,[w]). Есть еще 22 позиции на доске, все похожие. Я пытаюсь...

Я пишу простой игровой движок, который может играть в такие игры, как шахматы и шашки, и я не уверен, правильно ли я реализую корневой метод альфа-бета-функции. Это обычная функция: double AlphaBeta(GameState gameState, int depth, double a,...

Для игры Connect4 мне нужно преобразовать этот алгоритм AlphaBeta в алгоритм AlphaBetaWithMemory, описанный Aske Plaat в его алгоритме MTD(f): https://people.csail.mit.edu/plaat/mtdf.html#abmem Поэтому мне нужны некоторые подсказки о том, как я...

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

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

Привет, ребята, кто-нибудь знает, как решить эту проблему, меня смущает то, как получить ответ, есть ли видео или что-нибудь, что научит вас расширять дерево. Предположим, вы играете в игру по очереди с нулевой суммой, в которой противник является...