МБ
Вроде как в следующем году 4е издание выходит на русском
Не знал, интересно. Я, правда, купил уже 4 издание на английском.
Size: a a a
2020 October 17
T
Михаил Боровой
Не знал, интересно. Я, правда, купил уже 4 издание на английском.
D
AL
К тому же в раике обычно мало времени на ход, чтобы перебирать глубже чем на один ход
больше 15 перебирали в прошлых
T
AL
Ещё с игрой не определились, а уже решение выбирают. Минимакс для последовательных игр, к слову
не обязательно, тебе же нужно просто в не терминальных узлах лучшее состояние наверх протягивать, какая разница последовательно игроки ходят или нет, если алгоритм связан с представлением дерева
A
больше 15 перебирали в прошлых
О разных вещах говорите. Нельзя построить дерево игры и применить минимакс на такую глубину
A
не обязательно, тебе же нужно просто в не терминальных узлах лучшее состояние наверх протягивать, какая разница последовательно игроки ходят или нет, если алгоритм связан с представлением дерева
Ну реши задачу камень ножницы бумага с помощью минимакса. Она не решается
T
я с помощью минимакса довольно много задач не решу
A
Эта самая простая матричная (ну почти самая)
A
Попробуйте решить и поймёшь
T
крестики нолики минимаксом зато решу
T
Да и если так подумать,зачем в камень ножницы бумага вообще симуляция с минимаксом?
A
Ну так в раике вряд-ли будет последовательная игра
D
AL
Ну так в раике вряд-ли будет последовательная игра
почему бы и да ?..
T
Да я к тому веду, что дерево не обязано быть устроенным так, что у него каждый следующий слой это принятие решения следующего игрока
k
AL
Ну реши задачу камень ножницы бумага с помощью минимакса. Она не решается
Есть специальный минимакс с матожиданиями для игр с неполной информацией
Expectiminimax
(я не знаю, как он работает. Может он не для такого вообще. Я поэтому статьи и искал)
Expectiminimax
(я не знаю, как он работает. Может он не для такого вообще. Я поэтому статьи и искал)
AN
AL
Ну так в раике вряд-ли будет последовательная игра
а в чем проблема? Просто строить дерево, где выборы игроков через один чередуются, а симуляцию запускать через раз - туда пихать действия обоих игроков. Или нюансы есть какие-то?
МБ
AL
Ещё с игрой не определились, а уже решение выбирают. Минимакс для последовательных игр, к слову
Я пробовал с помощью минимакса за каждого игрока делать полуход (ply) и только после этого менять состояние. Получается вариант, когда все игроки делают ход одновременно. Правда, не уверен на 100%, что это правильный подход.
T
правильных вариантов мне кажется вообще нет
A
Есть специальный минимакс с матожиданиями для игр с неполной информацией
Expectiminimax
(я не знаю, как он работает. Может он не для такого вообще. Я поэтому статьи и искал)
Expectiminimax
(я не знаю, как он работает. Может он не для такого вообще. Я поэтому статьи и искал)
Сова на глобусе скорее всего. Попытки академические применить известные методы к новым задачам. Когда я изучал это, эффект был слабым. Для матричных игр - это дерево поиска Монте Карло
AN
AL
Сова на глобусе скорее всего. Попытки академические применить известные методы к новым задачам. Когда я изучал это, эффект был слабым. Для матричных игр - это дерево поиска Монте Карло
что значит "матричных игр"?