Chat:Ru/2022-01-05
aangairbender: там новый лидер кстати в line racing
aangairbender: code4life выглядит конечно сложно
aangairbender: они прям в условии об этом предупредили)
ktotam: в spring challenge что будет? какого типа задачи?
Vlad100: Никто не знает.
Vlad100: Вроде никто.
YurkovAS: aangairbender поздравляю!
Vlad100: Кто может сказать примерный способ как применить minimax к line racing.
YurkovAS: мктс в троне тоже нормально играет и доходит до того же места. похоже проблема в оценочной
aangairbender: YurkovAS как успехи в code4life?
YurkovAS: aangairbender пока не делал, с троном все экспериментирую. code4life выглядит сложно: много входных параметров
aangairbender: вот и я о том же
YurkovAS: может стоит другую мульти поискать: смотрю те, где можно минимакс поприменять. кутулу тоже сложная сима и много игроков
YurkovAS: а мкст в троне играет за счет переиспользования дерева
aangairbender: я не против чето новое порешать
aangairbender: хочется наверное меньше игровой логики писать, а больше поисковых алгориьмлв
YurkovAS: и чтобы опыта максимум было 5к
aangairbender: что за опыт?
YurkovAS: CODINPOINTS - в официальных играх максимум 5к за первое место, в комьюнити играх зависим от кол-ва игроков, в среднем 1-3к за первое место
YurkovAS: это влияет на рейтинг
wlesavo: aangairbender посмотри в сторону оптимизаций может, там есть реально крутые игры с очень простой логикой, тот же number shifting или 2048
aangairbender: посмотрю, спасибо
YurkovAS: number shifting вообще нестарндартная игра: можно локально считать сколько угодно времени, а потом вписать правильный ответ. получить след входные данные и опять долго считать.
YurkovAS: по 4ч иногда считал на локальном компе
wlesavo: я тогда на питоне считал, запускал 3 процесса и на ночь оставлял))
YurkovAS: и 2048 тоже классная игра: в ру чате тогда ее коллективно решали и обсуждали
wlesavo: а, samegame кстати еще очень интересная, там валидаторы из классичекского бенчмаркинга алгоритмов, и можно даже свои решения тоже залить на сайт с бенчмарком
Vlad100: Как можно оптимизировать minimax для UTTT? Алгоритм работает но медленно. Альфа бету обрезку уже сделал.
YurkovAS: ускорить симуляцию через bitboard-ы
Vlad100: Попробую
wlesavo: там с минимаксом проблема с оценкой состояний
YurkovAS: в этой игре с minimax в легу очень тяжело выйти
YurkovAS: юзай mcts - всеравно обучаешься, он много где тут используется
wlesavo: для минимакса можно поудачнее игру найти
YurkovAS: до золота точно дойдет: у меня там был миник
Uljahn: для UTTT лучше использовать С/С++ с прагмами или Rust, это даёт больше прироста, чем любые оптимизации на других языках
YurkovAS: точно, забыл про это
wlesavo: сделал ходы оппонентов по оценке с минимаксом против самого близкого, но чето такое ощущение что багов насажал по дороге
YurkovAS: может не в той очередности ходишь?
wlesavo: не, там что-то глобально сломал, хуже голой оценки играет
YurkovAS: как вариант можно сделать мктс с переиспользованием дерева
wlesavo: о, нашел баг, ща посмотрим, может заиграет таки наконец
wlesavo: а может и нет конечно)) вообще такое ощущение что еще гдето пару багов осталось
YurkovAS: где ты их там находишь?
wlesavo: да у меня руки не из того места просто) я еще и дебажить ща могу только онлайн ide
aangairbender: а на какую глубину у вас maxN в троне работает? У меня не получается больше 1 для 4 игроков (то есть по сути глубина 4, так как смотрю ход для каждого)
aangairbender: 5 ходов вперед вроде получается смотреть за 10мс примерно