Uljahn: набил 10kk в 2048, great success, Automaton2000
Automaton2000: можно еще с прошлого хода запоминать лучшее решение и продолжать его мутировать. будет еще лучше
Uljahn: ok tnx
BorisZ: Uljahn :wave:
BorisZ: реально дофига
BorisZ: тема для научной работы - переписать на си и сравнить количество ролаутров или нод, насколько больше получится
BorisZ: ну можно наверное не переписывать - просто с другими сравнить
BorisZ: если у тебя тоже бимсерч конечно
BorisZ: может и правда нумпай позволяет приблизиться по производительности, если до минимума родной питоний код сократить
BorisZ: к нативным языкам
Uljahn: у меня не нумпай :smiley:
Uljahn: вернее, его очень мало
Uljahn: использую для представления грида и подсчёта скора по змейке
BorisZ: то есть все циклы питоновские?
Uljahn: да, остальное всё на питоне с ООП и элементами ФП
Uljahn: половину просчитал в офлайне, остальное досчитывает онлайн, искал решения до первой угловой плитки == MAX_TILE (пока нарешал для 16k)
BorisZ: а поиск бимсерч или дерево какое-то?
Uljahn: бимсёрч суперурезанный
Uljahn: ищет для одной змейки и трёх экшонов, ширина 12-13
BorisZ: я думал что можно либо все онлайн либо все офлайн и потом чисто вставлять ходы
BorisZ: для данного сида
Uljahn: решения для 30 кейсов до 16к у меня занимают 50к символов
Uljahn: но это примитивная упаковка в gzip и в base85
Uljahn: это по 200к скора для первого хода
Uljahn: онлайн у меня ещё 150к наискивает
Uljahn: надо паковать в иероглифы (utf8), но я пока не понял, как
735487: Uljahn: ищет для одной змейки и трёх экшонов, ширина 12-13, попробуй ширину 27-36
Uljahn: тогда таймиться будет, надо переписывать поиск с переиспользованием объектов
Uljahn: у меня и так 35мс с пятого раза без таймаутов сабмитится
735487: Uljahn: у меня для некоторых тестов тоже начало забито в код. но для 2 с половиной тестов только на 40-45к ходов. те которые умеет находить больше но не успевает в онлайне
Uljahn: и то, только утром)
735487: утром и еще иногда с 00 до часу ночи норм идет
Uljahn: ладно, попробую
Uljahn: сильно ухудшилось
735487: себе что ли попробовать уменьшить :)
735487: Uljahn: а ты каждый ход отсекаешь?
Uljahn: да
Uljahn: применяю 3 экшона, беру топ-N из уникальных
Uljahn: оптимальная ширина луча определяется быстродействием этого цикла
Uljahn: если цикл медленный, то при широком луче не будет успевать просчитать глубже, я же ещё при выводе отрезаю с конца немного мувов
Uljahn: 1-3, в зависимости от длины найденного решения
735487: Uljahn: там есть трюк. можно брать top-N не на каждой глубине. тогда сортировать и отрезать можно реже
735487: я сортирую и обрезаю только когда пул решений достигнет определенного числа
wlesavo: да, у меня после брутфорса на глубину 3 вроде сортируется
Uljahn: ясно, спасибо, щас запилю
Uljahn: у меня каждый код заново считывается инпут и перезапускается бимсёрч с нуля :/ с прошлого хода брать имеет смысл? надо будет тоже попробовать, а то устойчивость и повторяемость страдает
Uljahn: *каждый ход
wlesavo: по логике с перезапуском норм должно быть
Uljahn: да в принципе норм, но перезапуски в разных местах случаются из-за таймингов, поэтому повторяемость ниже плинтуса
Uljahn: с другой стороны, выведенный ход отменить уже нельзя, и если наилучший потомок пойдёт по другой ветке, то облом в любом случае
Uljahn: а если перезапуски к ближайшему кратному привязать...
Uljahn: Automaton2000: то итератор становится...
Automaton2000: а с чего ты взял?
735487: на хабре вышла статья https://habr.com/ru/company/mailru/blog/530232/
Uljahn: Туман войны будет доступен только в Раунде 2 :relaxed:
Uljahn: в 2048 pickle заюзал и bz2 вместо gzip, ваще чума
Uljahn: следующая цель - порекать lua
wlesavo: а какой там порог прохождения в 1/2/финал обычно?
735487: в 1 раунд 900 чел кажется. во второй 300 в финал 50. плюс добор из песоцниы во второй раунд не помню сколько. чел 50 кажется. и 10 в финал из песочницы. по факту в финале будет 60
Uljahn: зачем вообще было делать два пути?
735487: в самом первом раике был только один. но тогда те кто позже подключился уже не имеют шансов. пришел чел после 1 раунда и все поезд уехал. а так есть шанс
735487: исторически сложилось. норм система. может в раунде не пройти но потом допилить и проскочить
Uljahn: а те, кто не прошёл через раунды, может в песочнице участвовать?
Uljahn: а если прошёл, и в песочницу тоже засабмитил?
wlesavo: да, логично, не каждый хочет месяц сидеть потеть
Uljahn: да ну бред какой-то, Automaton2000
Automaton2000: ну я пока не понимаю
wlesavo: выглядит прикольно, не сильно переусложненная ртс
Uljahn: на halite похоже
BorisZ: мне не нарвится у них изменение правил от раунда к раунду, игра 3 на 1 и 1х1 это вобще разные вещи
BorisZ: скорее всего бот успешный в 3х1 будет хреново играть 1 на 1 и наоборот
735487: Uljahn: смотри. ты написал что то. отправил в песочницу. в песочницу регулярно создаются бои и ты набираешь рейтинг. по результатам этого рейтинга проходят в раунд 1 и потом доборы
735487: BorisZ: в раиках всегда от раунда к раунда усложняется
BorisZ: тут скорее наоборот - 3 на 1 гораздо богаче игра
735487: ну это разные игры. тут скорее цель чтобы быстрее отбор в финал сделать.
Beard: здесь в PR1 сразу все варианты были, 1-3 противника, разрывались. 1х1 в финале для чистоты рейтинга, скорее всего
735487: но вообще так всегда было. сначала куча а в финале 1 на 1
735487: Beard: в финале всегда игры каждый с каждым. поэтому там 1 на 1 идеально подходит
wlesavo: и получается в финале туман войны ещ
Beard: amurushkin ну я и говорю, для чистоты рейтинга
Beard: не будет формального повода придраться к драфту соперников
MadKnight: чё вы тут обсуждаете
MadKnight: раик ?)
BorisZ: да, райк - вышел анонс на хабре
BorisZ: радует что футболки оставили, вроде полуфинал можно попасть обычно, если уж раберешься как сабмит делать
BorisZ: для меня сделать сабмит был барьер самый страшный
ilgiocatore: +
MadKnight: чё, все будете участвовать?
BorisZ: попробовать то стоит, грех не поддержать отечественного производителя, а там как покадит, как обычно )
BorisZ: *как покатит
735487: задача интересная. призы большие. попробовать однозначно стоит
Uljahn: большие призы привлекают кучу народа, сервера встают раком, rip raic
wlesavo: сюда бы inoryy, может чего посоветовал бы из алгоритмов по такому мультитаскингу
735487: ну прошлые разы призы тоже былы не намного мньше
735487: wlesavo: пока не понятно будет ли возможность микрить. если да то надо как минимум 3 модуля. один собирает ресурсы, другой планирует постройки, третий воюет
BorisZ: халите -3 с корабликами был правда похож немного, надо поискать, может были какие-то статьи от победителей
735487: еще плюс разведка
BorisZ: да, тут и войнушка и постройки - много всего
735487: тольков халите было пару секунд на тик если неошибаюсь. я не участвовал. а тут будет около 20мс ))
BorisZ: постройки кстати тоже были в халите
735487: как правила увидим будет понятно на что упор. то ли микрить как бог и строить на ифах то ли наоборот
BorisZ: вобще ключевой момент - как будет определяться победитель, начисление очков или чего там, про это в анонсе ни слова
wlesavo: ну понятно что будет пара основных тактик, фаст войско и лейтовая расстройка с защитой башнями и харассом оппонента. но в битвах 1-3 фаст войско вообще играть не будет. а вот в 1-1 что-то гибридное может очень неплохо играть
BorisZ: согласен что в 3 на 1 когда 2 врага воюют, то ты от этого только крепчаешь
BorisZ: если конечно очки не начисляются за убийства как-то хитро
BorisZ: то что выгодно именно убивать и сносить здания, а отсиживаться - ничего не набьешь
wlesavo: вообще прикольно было бы если бы больше очков начислялось за ранние убийства
wlesavo: типа с дискаунтом от первого хода
BorisZ: да ладно чего гадать то на кофейной гуще)
BorisZ: еще правил не видели, да и правила может еще поменяют сто раз за неделю беты
wlesavo: ну да, но вообще приятно что там в анонсе отсылка на cg есть :slight_smile:
Hamibar: ну звучит игра в раике очень даже интересно
Hamibar: правда целый месяц длится
735487: и поверь его еще и мало будет мне кажется
BorisZ: я вот за месяц выгораю(
BorisZ: какой-нибудь затык случается рано или поздно, начинаешь откладывать на завтра и потом уже все из головы вылетело через несколько дней
BorisZ: а когда неделя только то понимаешь что если на пару дней отложишь то все, кранты
BorisZ: держит в тонусе близкий дедлайн
dbf: халайт вон вообще на месяцы был
Hamibar: Конечно мало, ведь там же нет мульти. Я про то, что сложно соревноваться с теми, кто месяц нон стоп будет стратегию улутшать
Hamibar: Да и выгорание тоже
BorisZ: я в третьем участвовал - все по сценарию, неделю поковырялся и забил
BorisZ: в halite
Hamibar: Наверное лучшая стратегия в 30-ти дневном контесте выбрать небольшой темп и кодить в нем. Как на марафоне.
BorisZ: угу согласен, дисциплина решает
735487: тут еще фишка в том что каждую неделю надо добавлять новые фичи
735487: это как открытие лиг с новыми правилами
MadKnight: ну чё тут у вас
MadKnight: amurushkin BorisZ dbf Hamibar wlesavo Uljahn ilgiocatore и конечно же Automaton2000
Automaton2000: я вообще не понимаю о чем ты
MadKnight: посоныыыыы го в раик
BorisZ: Каждая стратегия принимает участие примерно в одной квалификационной игре в час:open_mouth:
BorisZ: кто тут жаловался что сабмиты по 2 часа идут в последние выходные )
BorisZ: серверы райка выдержат любую нагрузку, хоть миллион участников
BorisZ: даже кулер не загудит в серверной стойке
Uljahn: раньше по голубиной почте в шахматы играли и ничего
735487: там игры очень долгие походу будут. я задолбался ждать пока 4 стартгая доиграют
MadKnight: amurushkin быстрее будет запилить несколько стратегий и гонять игры на локалке
