Size: a a a

AI Cups Official

2020 October 22

NK

Nikita Kurgin in AI Cups Official
Yevhen Kazmin
То есть в дереве я wins/loses меняю местами в зависимости от четности глубины?
там score и visits обычно в каждом узле, но когда оценку вверх поднимаешь, чередуется max и min, вроде так
источник

SF

Sergey Fedotov in AI Cups Official
"Это уже окончательно. Анонс чемпионата: 29 октября."
ААААхаъахахАХАхХАхахахахахах!
источник

YK

Yevhen Kazmin in AI Cups Official
Попробую за эту неделю чето написать на ultimate tic tac toe, а то я смотрю есть знакомые ники в легенде😂
источник

YK

Yevhen Kazmin in AI Cups Official
За одно пойму стоит ли раик на расте писать
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
Попробую за эту неделю чето написать на ultimate tic tac toe, а то я смотрю есть знакомые ники в легенде😂
Тоже посмотрел на эту игру. Может на ней потренируюсь с MCTS, если настроение вернётся. Но надо понимать, что там агенты ходы по очереди делают, а в раике будут одновременно. Похоже это сильно влияет на алгоритм, и надо будет как-то выкручиваться.
источник

Vc

Viktor Nagornov cArm... in AI Cups Official
мне кажется что в раике нам будут стараться пихать мультиагентные соревнования
источник

YK

Yevhen Kazmin in AI Cups Official
Для такого есть смитсимакс
источник

Vc

Viktor Nagornov cArm... in AI Cups Official
чтобы симуляция быстро говорила "А ШО СКОЛЬКО ТУТ ВАРИАНТОВ"
источник

Vc

Viktor Nagornov cArm... in AI Cups Official
а можно на англ название? в закладочки пихну
источник

YK

Yevhen Kazmin in AI Cups Official
Smitsimax
источник

YK

Yevhen Kazmin in AI Cups Official
😂
источник

YK

Yevhen Kazmin in AI Cups Official
источник

Vc

Viktor Nagornov cArm... in AI Cups Official
спасибо
а то чет не ищется
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
Для такого есть смитсимакс
в классическом MCTS симуляция идёт до конца дерева вглубь, до конца игры. А смитсимакс использует оценку состояния. Так или иначе надо будет как-то миксовать подходы
источник

YK

Yevhen Kazmin in AI Cups Official
Я его делал (или думал что делал) на poker chip race
источник

YK

Yevhen Kazmin in AI Cups Official
Alexander N
в классическом MCTS симуляция идёт до конца дерева вглубь, до конца игры. А смитсимакс использует оценку состояния. Так или иначе надо будет как-то миксовать подходы
А что мешает в MCTS использовать не 0 луз 1 вин, а некое 0..1 значение - оценка стейта на определенной глубине
источник

IM

Igor Melnikov in AI Cups Official
Alexander N
в классическом MCTS симуляция идёт до конца дерева вглубь, до конца игры. А смитсимакс использует оценку состояния. Так или иначе надо будет как-то миксовать подходы
Главное отличие не в этом, а в нескольких деревьях
источник

IM

Igor Melnikov in AI Cups Official
Yevhen Kazmin
А что мешает в MCTS использовать не 0 луз 1 вин, а некое 0..1 значение - оценка стейта на определенной глубине
Никто, он не понял в чем смысл смитмакса просто
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
А что мешает в MCTS использовать не 0 луз 1 вин, а некое 0..1 значение - оценка стейта на определенной глубине
Не знаю. Тогда уж от -1 до +1. Я вот раньше думал что последовательно игроки ходят или одновременно - без разницы для поиска по дереву, а оказывается очень даже большая разница. Может тут тоже какие-то нюансы есть.
источник

YK

Yevhen Kazmin in AI Cups Official
Alexander N
Не знаю. Тогда уж от -1 до +1. Я вот раньше думал что последовательно игроки ходят или одновременно - без разницы для поиска по дереву, а оказывается очень даже большая разница. Может тут тоже какие-то нюансы есть.
Так как мы берём максимум или минимум, то думаю не играет роли
источник