Вопросы по теме 'alpha-beta-pruning'
Как адаптировать мое дерево поиска Minimax для игры без терминов?
Мне нужно сделать проект, в котором нам нужно реализовать настольную игру манкала, а затем реализовать для нее ИИ.
Нам сказали, что нам нужно модифицировать или изменить минимаксное дерево, чтобы иметь возможность работать с манкалой, поскольку в...
2612 просмотров
schedule
13.05.2022
Шахматный алгоритм Negamax: как использовать окончательный возврат?
Я сделал негамакс-алгоритм для игры, похожей на шахматы, и я хочу знать, как использовать окончательный результат значения доски. Я понимаю, что окончательный результат алгоритма негамакс представляет собой значение доски после того, как игрок...
2825 просмотров
schedule
19.11.2022
Поиск покоя — обработка флагов Exact/Alpha/Beta для таблицы транспонирования
Я добавляю поиск покоя в свой шахматный движок, используя альфа-бета-обрезку с таблицами транспонирования, вызываемыми внутри алгоритма MTD(f). В моем основном поиске, после достижения глубины = 0 (конечный узел), я вызываю поиск Quiescence, который...
912 просмотров
schedule
07.12.2022
Таблицы транспонирования и сокращение альфа-бета
У меня возникла следующая проблема. Я реализовал таблицы транспонирования, которые, кажется, работают хорошо или, по крайней мере, я не вижу, что они не работают.
Кроме того, я хотел реализовать некоторый порядок перемещения.
По сути, я сначала...
2152 просмотров
schedule
26.01.2023
Когда альфа-бета-поиск с памятью возвращает значения отсечки?
Я реализовал альфа-бета-поиск с таблицей транспонирования.
Есть ли у меня правильные идеи о хранении отсечек в таблице?
В частности, правильна ли моя схема возврата отсечений при попадании в таблицу? (И, соответственно, их сохранения.) Моя...
1061 просмотров
schedule
30.06.2022
С++ Negamax альфа-бета неправильная отсечка?
Я использовал negamax для игры в Connect Four. Я заметил, что если я добавляю альфа-бета, это иногда дает «неправильные» результаты, так как при проигрышном ходе я не верю, что он должен делать с той глубиной, на которой я ищу. Если я уберу...
954 просмотров
schedule
04.08.2023
четыре подключения ай альфа бета минмакс
Здравствуйте, во-первых, у меня очень хороший английский, так что извините, если что-то непонятно. Я написал алгоритм MinMax для крестиков-ноликов, и он отлично работал. Итак, я попробовал алгоритм MinMax для четырех подключений, к сожалению, он не...
63 просмотров
schedule
01.05.2023
Моя реализация функции оценки и сокращения альфа-бета для Connect Four недостаточно умна.
Я пытаюсь правильно реализовать ИИ игры Connect Four, но мой ИИ не ведет себя глупо:
Он не блокирует шаблон противоположного игрока, что может привести к сбою ИИ,
Он не делает ходов, которые могут привести к победе ИИ.
Мой проект состоит...
669 просмотров
schedule
27.09.2022
Решение альфа-бета-обрезки справа налево
Каков эффективный способ решения алгоритма альфа-бета-обрезки? будет ли эффективно посещать узлы (справа налево) или (слева направо)? а причина?
390 просмотров
schedule
19.03.2023
Проблема реализации альфа-бета обрезки для шахматного движка
Недавно я работал над шахматным движком и готов внедрить какой-нибудь ИИ, чтобы реально играть в игру (поиск позиций). Я написал алгоритм сокращения альфа-бета, но он не возвращает лучшие ходы, когда я его тестирую.
Код для альфа-бета-поиска:...
74 просмотров
schedule
18.02.2023