Size: a a a

AI Cups Official

2020 October 17

A

AL in AI Cups Official
Alexander N
а в чем проблема? Просто строить дерево, где выборы игроков через один чередуются, а симуляцию запускать через раз - туда пихать действия обоих игроков. Или нюансы есть какие-то?
Нюанс в том, что пользы от минимакса обычно ноль в отновременных играм. Но зависит от конкретной игры
источник

AN

Alexander N in AI Cups Official
Почему нельзя применять Монте Карло для игр с нематричным полем?
источник

T

Trixter in AI Cups Official
Alexander N
Почему нельзя применять Монте Карло для игр с нематричным полем?
Это он про теорию игр, это не связано с игровым полем
источник

T

Trixter in AI Cups Official
Это про то, что стратегии можно перечислить и в табличку занести
источник

T

Trixter in AI Cups Official
В математике под матричными играми понимается игра двух лиц с нулевой суммой, имеющих конечное число стратегий. Выигрыш определяется матрицей игры (матрицей платежей), она же является Нормальной формой игры.
(с) Wikipedia
источник

AN

Alexander N in AI Cups Official
понял
источник

k

katta in AI Cups Official
AL
Нюанс в том, что пользы от минимакса обычно ноль в отновременных играм. Но зависит от конкретной игры
Обычно просто считаешь, что ты ходишь первым и все нормально работает.
источник

A

AL in AI Cups Official
katta
Обычно просто считаешь, что ты ходишь первым и все нормально работает.
С таким же успехом можно считать, что и соперник ходит первым. И то то - эвристика. Насколько это 'нормально' работает зависит от игры. Часто просто чуть лучше чем рандом.
источник

k

katta in AI Cups Official
AL
С таким же успехом можно считать, что и соперник ходит первым. И то то - эвристика. Насколько это 'нормально' работает зависит от игры. Часто просто чуть лучше чем рандом.
У нас в целом минимакс подразумевает, что соперник хочет максимизировать свой выигрыш, так что считать, что мы ходим первыми - логичное продолжение
источник

k

katta in AI Cups Official
Ну а то что от игры зависит - это понятно
источник

A

AL in AI Cups Official
Сильное утверждение (с)
источник

NK

Nikita Kurgin in AI Cups Official
Улучшения альфа-беты - Principal Variation Search (он же Negascout), Aspiration Windows и мудрёный MTD(f) @obkyrush
источник

NK

Nikita Kurgin in AI Cups Official
тот фреймворк в котором крутится альфа-бета с нарастающей глубиной обычно зовут Iterative Deepening
источник

NK

Nikita Kurgin in AI Cups Official
ну и применительно чисто к шахматам и подобным настольным играм очень хорошо работают методы продления/отсечения веток
источник

k

katta in AI Cups Official
сенкс
источник
2020 October 18

AN

Alexander N in AI Cups Official
Спам? А почему не банят?
источник

KG

Kirill Grinchuk in AI Cups Official
нужен анонс анонса бана
источник

ИС

Илья Стыценко... in AI Cups Official
Alexander N
Спам? А почему не банят?
Утро ж раннее. Забанил
источник

KG

Kirill Grinchuk in AI Cups Official
с каких пор 8 это ранее утро
источник

SD

Svetlana Deryuzhova ... in AI Cups Official
В воскресенье это почти середина ночи
источник