Публикации по теме 'alpha-beta-pruning'
Что такое альфа-бета-обрезка в искусственном интеллекте?
Слово обрезка действительно напоминает вырубку ветвей, а тем, кто знаком с наукой о данных, — пост- и предварительную обрезку деревьев. Альфа-бета-обрезка — это, по сути, удаление бесполезных ветвей. Мы обсудим следующие указатели:
Алгоритм МинМакс Альфа-бета обрезка
В этом блоге мы рассмотрим сокращение альфа-бета и то, как мы можем использовать его для создания стратегий в играх с несколькими путями. Каждый из этих путей приводит к разным результатам. Когда у нас есть такое..
Вопросы по теме 'alpha-beta-pruning'
Функция оценки Отелло
В настоящее время я разрабатываю простой ИИ для Отелло, используя сокращение min-max и Alpha-beta.
Мой вопрос связан с функцией оценки состояния платы.
В настоящее время я пытаюсь оценить его, подсчитывая
1) Количество дисков
2) Нет...
12809 просмотров
schedule
01.08.2022
Понимание условия отсечки в алгоритме сокращения альфа-бета
У меня проблемы с пониманием этого псевдокода, который я нашел для альфа-бета-обрезки в Википедии:
function alphabeta(node, depth, α, β, Player)
if depth = 0 or node is a terminal node
return the heuristic value of node...
4957 просмотров
schedule
12.02.2023
Как получить лучший ход от Minimax с альфа-бета-обрезкой в С#?
Я знаю, что об этом уже спрашивали, но я не смог понять этот вопрос.
У меня есть доска 7x7 для игры с подключением 4.
Я определил этот метод, чтобы реализовать сокращение Minimax Alpha Beta.
Это должно вернуть мне эвристику и задать лучший...
3468 просмотров
schedule
18.10.2022
Как используется и обновляется альфа-значение в алгоритме сокращения альфа-бета?
Я просматривал сообщение Странное поведение функции при реализации алгоритма сокращения альфа-бета и принятый ответ, где он указано: «Ваш rootAlphaBeta не обновляет альфа-значение». Мне было интересно, какое необходимое дополнение к коду было.
7000 просмотров
schedule
20.07.2022
Альфа-бета-обрезка в Checkers (тестовые примеры для подтверждения эффективности)
Я разработал параллельную игру в шашки (английские шашки), используя альфа-бета-обрезку, чтобы найти оптимальный ход, который может сделать машина. Я хотел бы знать, обязательно ли увеличение глубины/уровня игрового дерева и его поиск с...
776 просмотров
schedule
24.04.2023
Как получить фактическое перемещение, а не значение перемещения из алгоритма мини-макс.
В настоящее время я пишу минимаксный алгоритм с альфа-бета-обрезкой для шахмат.
Из всех примеров, которые я видел, минимаксный алгоритм вернет значение int, которое представляет лучший результат или состояние доски, полученное в результате...
3622 просмотров
schedule
08.01.2023
Альфа-бета-обрезка в питоне
Я пытаюсь реализовать компьютерного игрока в игре типа Connect Four. Альфа-бета-обрезка казалась лучшим способом добиться этого, но я не могу понять, что я делаю неправильно.
Ниже приведен код, который я придумал. Он начинается с начального...
2867 просмотров
schedule
18.07.2022
Минимакс с проблемами сокращения альфа-бета
Я делаю программу на C++ для игры палочки для еды .
Это очень простая игра, в которой всего 625 игровых состояний (и даже меньше, если учесть симметрию и недостижимые состояния). Я прочитал минимаксные и альфа-бета-алгоритмы, в основном для...
1092 просмотров
schedule
03.11.2022
Chess Quiescence Поиск слишком обширен
За последний месяц я создавал простой шахматный движок на С# и добился в этом хорошего прогресса. Он использует простой алгоритм альфа-бета.
Чтобы исправить Horizon-Effect, я попытался реализовать Quiescence Search (и несколько раз потерпел...
1052 просмотров
schedule
12.07.2023
Minimax с альфа-бета-обрезкой дает неверные результаты
Я пытаюсь реализовать абстрактный алгоритм минимакса с обрезкой альфа-бета. Часть с минимаксом работает отлично, но как только я добавляю обрезку альфа-бета, IA начинает вести себя очень глупо, даже пропуская очевидные ходы. Я не уверен, что...
1366 просмотров
schedule
23.11.2022
Минимаксный алгоритм TicTacToe возвращает неожиданные результаты в играх 4x4
В моем методе newminimax499 у меня есть минимаксный алгоритм, который использует мемоизацию и альфа-бета-обрезку. Этот метод обычно работает для игр 3x3, однако, когда я играю в игры 4x4, я получаю странный, неожиданный выбор позиции для компьютера....
2637 просмотров
schedule
27.03.2023
Улучшение производительности этого MiniMax с помощью обрезки AlphaBeta
У меня есть следующая реализация минимаксного альфа-бета для игры othello (reversi). Я исправил несколько проблем из этот нить. На этот раз я хотел бы улучшить производительность этой функции. С MAX_DEPTH = 8 это занимает очень много времени. Что...
2211 просмотров
schedule
27.06.2023
Brute Force и сокращение Minimax/AlphaBeta
Brute Force, по сути, просто перебирает все возможные комбинации, но чем отличается минимакс? Minimax также ищет каждую комбинацию, а затем возвращает лучший результат?
Я понимаю, что когда мы использовали альфа-бета-обрезку, мы удаляем те,...
573 просмотров
schedule
24.10.2022
Java — альфа-бета-обрезка для минимаксной реализации
Я пытаюсь создать ИИ-игрока для игры с использованием минимаксного алгоритма с обрезкой альфа-бета. У меня возникли проблемы с попыткой реализовать это должным образом. У меня есть 2 функции для работы: одна для оценки текущего состояния доски для...
499 просмотров
schedule
30.01.2024
Шахматы: Извлечение основного варианта из таблицы транспонирования
Ранее у меня была проблема, связанная с тем, что мой основной вариант был усечен альфа-бета-поиском. Действительно, похоже, это общая проблема. От авторов Crafty:
Другим решением с еще худшими свойствами является извлечение полного PV из...
885 просмотров
schedule
18.09.2022
Java Alpha-Beta Pruning в Tic Tac Toe
У меня есть игра Tic Tac Toe, в которой используется алгоритм Minimax. Я хочу улучшить это, добавив обрезку альфа-бета. Однако метод альфа-бета, по-видимому, не может эффективно рассчитывать ходы. Он просто ставит свою фигуру на следующее доступное...
1614 просмотров
schedule
12.04.2022
Минимальный пример отказоустойчивого альфа-бета-дерева игр, включая отказоустойчивость
Изучая алгоритм отказоустойчивости альфа-бета, я изо всех сил пытаюсь придумать минимальное игровое дерево, которое при решении с отказоустойчивостью альфа-бета дает отказоустойчивость, которая отличается от минимаксного значения.
Например. Пусть...
114 просмотров
schedule
13.07.2022
Попытки использовать альфа-бета-поиск для игр в реальном времени?
Поиск Min-Max , а также более эффективный альфа-бета-поиска хорошо известны и часто используются для реализации искусственного интеллекта (ИИ) игрока в играх. как крестики-нолики, соедините 4 и так далее.
В то время как ИИ, основанные на этих...
69 просмотров
schedule
07.07.2022
Нет повышения производительности при сокращении альфа-бета в алгоритме Minimax.
Я пытаюсь внедрить альфа-бета-обрезку в свой шахматный движок, но разницы в производительности нет, что я могу делать не так? Я пробовал регистрировать в консоли, сколько раз алгоритм обрезает ветвь, но это было порядка сотен, поэтому он правильно...
156 просмотров
schedule
11.06.2023
Что не так с моим минимаксным алгоритмом?
Я попытался создать ИИ MiniMax, используя руководство ,
ИИ не работает и просто переходит к нижней строке и каждый раз наращивает, сообщая индекс столбца 0, 1, 2, 3, 4, 5, 6 , а затем для следующей строки и так далее. Единственное, что мне...
281 просмотров
schedule
02.07.2022