Публикации по теме 'minimax'
Теория игр - Minimax
Эта статья будет немного отличаться от предыдущих, которые основаны на некоторых новых технологиях для использования в ваших проектах.
Интересно? Я опишу алгоритм Minimax с точки зрения теории игр. Просто сообщаю вам, чего вам следует ожидать:
1. Так что же такое алгоритм Minimax? 2. План и код 3. Описание алгоритма 4. Оптимизация 4.1. Оптимизация глубины 4.2. Оптимизация альфа-бета 5. Совет 6. Заключение
Для кодирования мы будем использовать язык Objective-C.Не..
Вопросы по теме 'minimax'
Как вернуть лучший первый уровень в этом минимаксе F #?
Этот вопрос больше относится к вопросу о семантической алгоритмической структуре данных, чем к синтаксическому вопросу F #. У меня есть алгоритм Minimax. Алгоритм минимакса должен возвращать лучший следующий ход из начальной позиции. Для этого он...
821 просмотров
schedule
25.06.2022
Алгоритм минимакса не возвращает лучший ход
Я пишу движок Отелло, используя минимакс с обрезкой альфа-бета. Работает нормально, но обнаружил следующую проблему:
Когда алгоритм обнаруживает, что позиция потеряна, он возвращает -INFINITY, как и ожидалось, но в этом случае я не могу отследить...
4032 просмотров
schedule
09.07.2022
Крестики-нолики
я пишу программу tictactoe, но это не ваш традиционный tictactoe
Прежде всего, доска имеет размер 4х4, и способ выиграть - собрать 3 одинаковых и 1 соперника в строке, столбце или диагонали. Таким образом, следующее будет выигрышем для "O" в...
1219 просмотров
schedule
01.08.2023
Итеративный углубленный поиск выбранных плохих ходов
Я пишу игру Nine Men's Morris, и пока у меня есть поиск Negascout, который работает просто отлично. Однако я хотел бы добавить итеративное углубление, поэтому я придумал такой код:
public Move GetBestMove(IBoard board, int depth)
{...
869 просмотров
schedule
20.08.2023
Минимакс и крестики-нолики - правильный ли мой алгоритм?
Я реализовал минимаксный алгоритм для ТТТ. Когда я заставляю ИИ-игрока сделать первый ход, он оценивает все минимаксные значения возможных ходов как 0. Это означает, что он может выбрать любую клетку на сетке в качестве первого хода. Тем не менее,...
1998 просмотров
schedule
18.10.2022
Как получить лучший ход от Minimax с альфа-бета-обрезкой в С#?
Я знаю, что об этом уже спрашивали, но я не смог понять этот вопрос.
У меня есть доска 7x7 для игры с подключением 4.
Я определил этот метод, чтобы реализовать сокращение Minimax Alpha Beta.
Это должно вернуть мне эвристику и задать лучший...
3468 просмотров
schedule
18.10.2022
Заставь компьютер никогда не проигрывать в крестики-нолики
Я работаю над простой игрой в крестики-нолики для C. У меня большая часть кода закончена, но я хочу, чтобы ИИ никогда не проигрывал.
Я читал об алгоритме минимакса, но я его не понимаю. Как использовать этот алгоритм, чтобы компьютер мог либо...
11710 просмотров
schedule
30.05.2022
Минимакс в Scala
Я пытаюсь адаптировать алгоритм минимакс из Википедии для своей реализации TicTacToe в Scala. Я хочу, чтобы игрок X, -1, попытался максимизировать свой счет. Я нашел классную статическую функцию оценки здесь который я хотел бы использовать. Он...
635 просмотров
schedule
06.07.2023
Минимаксный алгоритм для подключения 4
Я пытался реализовать минимаксный алгоритм в соединении 4, но столкнулся с проблемой, что есть только два значения для оценки ходов: бесконечность для выигрышной игры и -бесконечность для противоположного, и мне нужна огромная глубина, чтобы достичь...
2084 просмотров
schedule
20.10.2022
Java TicTacToe MiniMax Рекурсивный ИИ
В настоящее время я работаю над приложением для Android, содержащим TicTacToe с противником AI. Я зашел очень далеко, но почему-то не все ходы, которые просчитывает противник, ведут его к победе или ничьей. Я сделал рекурсивный алгоритм MiniMax...
4603 просмотров
schedule
06.06.2022
Объект не клонируется - Javascript
У меня есть класс Javascript, который мне нужно клонировать, чтобы создать алгоритм минимакс с альфа-бета-обрезкой в javascript. Но когда я передаю объект доски в функцию минимакс, предполагается, что он глубоко копирует объект доски, а затем...
121 просмотров
schedule
31.07.2023
Негамакс не работает дальше глубины 1
Я делаю шахматный движок на С++, и с помощью этого алгоритма я получаю ожидаемую игру с максимальной глубиной, установленной на 1. Однако помимо этого он игнорирует фигуры, находящиеся в опасности, и, кажется, даже добровольно подвергает себя...
346 просмотров
schedule
14.07.2023
Значение узла минимакса
Я делаю ИИ из точек и прямоугольников и реализую минимаксный алгоритм. Но меня смущает значение нового узла в дереве поиска. Предположим, что узел B является потомком узла A (ход ai), поэтому узел B:
ИИ делает ход (проводит линию между двумя...
86 просмотров
schedule
18.10.2022
Как получить фактическое перемещение, а не значение перемещения из алгоритма мини-макс.
В настоящее время я пишу минимаксный алгоритм с альфа-бета-обрезкой для шахмат.
Из всех примеров, которые я видел, минимаксный алгоритм вернет значение int, которое представляет лучший результат или состояние доски, полученное в результате...
3622 просмотров
schedule
08.01.2023
haskell minimax/вложенные условия и где
Для задания мне нужно написать минимаксную функцию для Gametree, предоставленного функции (в виде дерева досок; Rose Board), и игрока, чья очередь. Однако я получаю эту ошибку об ошибке синтаксического анализа при вводе «|». Вероятно, потому, что я...
1238 просмотров
schedule
25.11.2023
Negamax с ошибкой альфа-бета обрезки на глубине 0
Я программирую негамакс с обрезкой альфа-бета. Однако это работает только в том случае, если «ПЛОХАЯ» ЛИНИЯ удалена, но я не знаю, почему. Я основывал свой код на этом псевдокоде . Это правильно? Большинство реализаций вызывают negamax внутри...
233 просмотров
schedule
18.07.2023
Найдите самый высокий порог в 5 столбцах фрейма данных, чтобы получить n записей
Итак, у меня есть фрейм данных из 5 столбцов с 9031 наблюдением. Каждая запись столбца представляет собой процентильный ранг всех значений в столбце.
Моя цель — найти наивысший порог процентиля, который нужно применить ко всем пяти столбцам, чтобы...
112 просмотров
schedule
28.05.2023
Шахматная альфа-бета возвращает неверный ход на доске
Я пытаюсь реализовать шахматную игру с обрезкой альфа-бета. Следующее почти работает, но возвращает неправильные ходы.
Например, может произойти следующее.
Белые (пользователь) для хода, позиция белого короля - a1 / Черные (компьютер), позиция...
671 просмотров
schedule
22.06.2022
Ошибка минимаксного алгоритма
Я пытался изучить алгоритм минимакса и наткнулся на ошибку, которую не могу понять, как решить. Код:
private List<Integer> generatemoves(int[] evalFields) {
List<Integer> nextMoves = new ArrayList<Integer>();
for...
361 просмотров
schedule
03.05.2022
Python — альфа-бета-прошивка для Minimax
Я хочу реализовать агент для игры 3-Men's Morris , который очень похож на игра в крестики-нолики, и я хочу использовать минимаксную стратегию с альфа-бета-обрезкой, вот мой код на Python, основанный на это сообщение и это сообщение на...
1018 просмотров
schedule
23.07.2023
