Chat:Ru/2022-01-05

From CG community
Jump to navigation Jump to search

aangairbender: там новый лидер кстати в line racing

aangairbender: code4life выглядит конечно сложно

aangairbender: они прям в условии об этом предупредили)

Default avatar.png 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мс примерно