Chat:Ru/2020-11-27

From CG community
Revision as of 11:31, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/23956705948685> Uljahn: набил 10kk в 2048, great success, Automaton2000 <img src=/a/40502662118268> Automaton2000: можно еще с прошлого х...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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 быстрее будет запилить несколько стратегий и гонять игры на локалке