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

Как адаптировать мое дерево поиска Minimax для игры без терминов?
Мне нужно сделать проект, в котором нам нужно реализовать настольную игру манкала, а затем реализовать для нее ИИ. Нам сказали, что нам нужно модифицировать или изменить минимаксное дерево, чтобы иметь возможность работать с манкалой, поскольку в...
2612 просмотров

Шахматный алгоритм Negamax: как использовать окончательный возврат?
Я сделал негамакс-алгоритм для игры, похожей на шахматы, и я хочу знать, как использовать окончательный результат значения доски. Я понимаю, что окончательный результат алгоритма негамакс представляет собой значение доски после того, как игрок...
2825 просмотров

Поиск покоя — обработка флагов Exact/Alpha/Beta для таблицы транспонирования
Я добавляю поиск покоя в свой шахматный движок, используя альфа-бета-обрезку с таблицами транспонирования, вызываемыми внутри алгоритма MTD(f). В моем основном поиске, после достижения глубины = 0 (конечный узел), я вызываю поиск Quiescence, который...
912 просмотров

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

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

С++ Negamax альфа-бета неправильная отсечка?
Я использовал negamax для игры в Connect Four. Я заметил, что если я добавляю альфа-бета, это иногда дает «неправильные» результаты, так как при проигрышном ходе я не верю, что он должен делать с той глубиной, на которой я ищу. Если я уберу...
954 просмотров

четыре подключения ай альфа бета минмакс
Здравствуйте, во-первых, у меня очень хороший английский, так что извините, если что-то непонятно. Я написал алгоритм MinMax для крестиков-ноликов, и он отлично работал. Итак, я попробовал алгоритм MinMax для четырех подключений, к сожалению, он не...
63 просмотров
schedule 01.05.2023

Моя реализация функции оценки и сокращения альфа-бета для Connect Four недостаточно умна.
Я пытаюсь правильно реализовать ИИ игры Connect Four, но мой ИИ не ведет себя глупо: Он не блокирует шаблон противоположного игрока, что может привести к сбою ИИ, Он не делает ходов, которые могут привести к победе ИИ. Мой проект состоит...
669 просмотров

Решение альфа-бета-обрезки справа налево
Каков эффективный способ решения алгоритма альфа-бета-обрезки? будет ли эффективно посещать узлы (справа налево) или (слева направо)? а причина?
390 просмотров

Проблема реализации альфа-бета обрезки для шахматного движка
Недавно я работал над шахматным движком и готов внедрить какой-нибудь ИИ, чтобы реально играть в игру (поиск позиций). Я написал алгоритм сокращения альфа-бета, но он не возвращает лучшие ходы, когда я его тестирую. Код для альфа-бета-поиска:...
74 просмотров