но ты не пошел?

говорят что в в яндекс маленькие ЗП и токичные олимпиадники

Привет, я начал изучать тему AI и ML и пока не могу понять по игровым ботам. Интересно как реализуются алгоритмы например для игры го, шахматы, морской бой, крестики-нолики и т.д.
Можете подсказать стать\видео\репы по этой теме, можно на русском или английском.
Интересуют именно самообучающиеся системы, а не реализация заранее продуманной модели игры. Читал что в AlphaGo было-то такое но детального ничего не нашел. Или вот пример как на видео (https://www.youtube.com/watch?v=0vbk1wG7gqs), понятно что тут очень сложная реализация но интересно сам принцип понять.

так тебе нужны
> го, шахматы, морской бой, крестики-нолики и т.д.
или
> самообучающиеся системы
?

Если просто понять принцип, то https://en.m.wikipedia.org/wiki/Reinforcement_learning

разве нельзя второе применять для первого?

Можно, просто это сильное усложнение задачи.

интро:
https://spinningup.openai.com/en/latest/
подробнее:
https://github.com/yandexdataschool/Practical_RL
http://rail.eecs.berkeley.edu/deeprlcourse/

Спасибо

Это было супер давно, я так не вспомню

вроде слышал что с помощью нейронки сильно усилили шахматы

еще есть шахматы с БД в 1 ГБ, кто нибуть знает что за зверь и где скачать?

а то SSD в 2 ГБ пустой :(

я помню одну задачу, которую мне давали: нужно было спроектировать и реализовать класс контейнера а ля set, в который можно добавлять элементы, из которого можно удалять элементы, который можно полностью очищать, и у которого можно запросить 1 элемент и должен вернуться рандомный из тех, которые в данный момент есть в контейнере

Может leela chess с таблицей весов?

Ну, deepmind не хотят делиться весами, а опен-сорсная leela chess не сильнее stockfish'а

все операции должны были выполняться в среднем за O(1)

Тоже нейронка по мотивам альфазеро

Кстати, а сколько надо памяти чтобы все возможные состояния доски записать?

Если там всего несколько терабайт, то можно их уже перебором решать 😏

В шахматах комбинаций на много порядков больше, чем атомов в видимой вселенной

Если ты про число шеннона, то это число разных шахматных партий