Chat:Ru/2020-11-18

From CG community
Jump to navigation Jump to search

735487: о а я планировал свое писать, оказывается готовое есть :)

SergeyShirokov: Блин, а разве может бот молча вылетать в конце while(true), ничего не сообщая? Я что-то вообще в замешательстве

gybson_samara: SergeyShirokov у меня такое бывало

SergeyShirokov: и в чем была причина? я уже и потребление памяти замерял, мало ли что

gybson_samara: мне кажется какой-то ТА странный

SergeyShirokov: ?

gybson_samara: и сообщения о ТА нет и сообщения

gybson_samara: таймаут

SergeyShirokov: проблема в том что я вывожу промежуточное время

SergeyShirokov: ну и вообще, что за таймаут между концом цикла и его началом

SergeyShirokov: вот реально: http://chat.codingame.com/pastebin/cc8413f0-6ae3-4516-8a78-7c5204b9087b

SergeyShirokov: иногда последнее сообщение есть, а первого нет

SergeyShirokov: вот где он там может таймаутнуться

gybson_samara: мож баг какой, как в питоне был с выводом в дебаг

gybson_samara: ссобщение в буфере консоли висит

SergeyShirokov: короче, у меня отлично воспроизводимый таймаут, который ничем не лечится. Отлично прямо.

Uljahn: до первого инпута ничего не выводи даже в дебаг

Laiff: если воспроизводимый может сабмитнуть в дискорде в баги тогда?

SergeyShirokov: ну вот сейчас локализую и надо бы, да

Uljahn: тогда и код надо прикладывать, сделать минимальный рабочий прототип

Uljahn: контестный код палить не стоит, конечно

SergeyShirokov: бред какой-то

MelnikovIgor: Во сколько по МСК открывается голд?

BorisZ: SergeyShirokov все что до первого инпута и после твоего вывода команды - это серая зона

BorisZ: в смысле код то выполнится конечно, но неизвестно когда

BorisZ: потому что рефери прочитал твою команду и переключился на соперника или на свои какие-то расчеты

BorisZ: когда и как - хз )

BorisZ: MelnikovIgor вроде в районе 20 мск серебро открылось +- полчаса

BorisZ: рефери на джаве, вполне может оказаться что он твою команду прочитал, начал что-то обсчитывать и у него запустился сборщик

Uljahn: пока это самое правдоподобное объяснение

Uljahn: хотя, был как-то глюк с зомби-процессом на CG, когда все массово ловили ТА

735487: если рефери учитывает свой сборщик за время клиентов то там значит баг с подсчетом времени

735487: Uljahn: когда был зомби процесс тогда код просто не компилился или что то такое и падало на 1 шаге сразу

735487: а так что ни игра так время надо уменьшать с 50 до 30мс

Uljahn: угу, тут пики больше смахивают на работу GC

735487: что в серчрейс что в 2048 из раза в раз такое происходит

735487: даже в CSB стало падать. но там намного реже

Uljahn: а в крестиках?

735487: а CSB раньше стабилен был

735487: в крестиках я не хочу ресабмитить пока :)

735487: а в крестиках кстати тоже было

735487: примерно как и в CSB по частоте. но вот в оптимизациях все намного хуже

SergeyShirokov: засабмитил абсолютно дубового бота почти без подсчетов, смотрю как он выигрывает по таймаутам. Найс.

735487: и я не удивлюсь что оптимизации чаще падают из за того что там sdk чуть другое и чаще мусор собирает

Uljahn: может наоборот реже?

Uljahn: мусор накапливается и привет

735487: ну да больше мусора

735487: причем на оптимизациях даже с 30мс падает же

735487: пора рефери переписать на плюсы :)

wlesavo: сабмиты умерли, работать толи придется

735487: а я вообще после пятницы еще ниразу бота не улучшал :)

wlesavo: какой прогноз на голду думаете? в корабликах было серебро 400 голда 80 вроде, здесь серебро в два раза больше примерно, так что думаю голда тоже +- в два раза, т.е. 150-200

735487: да тоже так думаю. в корабликах было меньше чем обычно вроде

BorisZ: https://www.codingame.com/replay/504920431

BorisZ: топ1 играет )

BorisZ: это я смотрел сабмиты емиля - вроде нет там таймаутов ни у кого

wlesavo: но вот легенда что в корабликах что в пакманах была по 10 человек помоему

735487: в легенду самое больше видел это 20 когда впускали

Laiff: на топ лигу приоритет по ресурсам :spy_tone1:

735487: будет прикол если впустят в легу 10 и никто больше не пройдет ))))

MadKnight: так вроде идут сабмиты

wlesavo: BorisZ ну у меня тоже такие игры есть это не прямо показатель https://www.codingame.com/share-replay/504929708

wlesavo: за пол часа 17 игр, идут но стоят

BorisZ: wlesavo я про то что топ1 в реплее забил инвентарь 3ми камнями и стоит тупит всю дорогу, видимо неожиданно увели рецепт

wlesavo: а, не понял сразу о чем

MadKnight: BorisZ это на каком ходе было?

MadKnight: аааа, чел справа

MadKnight: точно, он собирался продать первый рецепь

MadKnight: т

MadKnight: ну надо в симе также учитывать что если уведут рецепт

BorisZ: угу справа - топ1, видимо не так уж он действия врага учитывает

Xyze: wlesavo я с тобой в 1 момент запушил, у меня уже 19 игра идет )

Laiff: Еще к вопросу о том что падения не влияют на трускил, одного и того же бота сабмитнул два раза первый вчера около 2к места в бронзе, сегодня он же 526, а до этого был сабмит он же 150 место занимал, идет эта лига в ад, мне на работе хватает проблем с окружением разгребать )

SergeyShirokov: ))))))))

SergeyShirokov: а тут трускилл используется?

wlesavo: BorisZ ну там все-таки в один ход ошибка, но да, странновато выглядит

Laiff: финальное место вычисляется по тому кому именно ты проиграл, поэтому падение ппротив бота выше и бота ниже тебя это разное влияние на рейтинг

Laiff: на счет трускила не уверен я это сказал как обощение ретинга который показывается в общей таблице лидеров

wlesavo: Xyze ну у меня тоже 19ая уже :slight_smile:

Xyze: рил работать придется

Uljahn: да ну, бред какой-то - работать :)

BorisZ: а первый питон то все держится на 34 месте, остальные сползли

wlesavo: да, я рядом с ним был за ночь потерял почти 30 мест, так что он явно что-то улучшал

BorisZ: последний самурай )

wlesavo: блин, одна игра зависла, остальные дальше играются, бужет прикольно если изза нее сабмит не закончится

SergeyShirokov: Как и ожидалось - дубовый бот, живущий по принципу "кастуй что кастуется, мешай что мешается" спокойно парит себе в середине бронзы, исключительно благодаря победам по таймаутам соперников

wlesavo: кажись ожили сабмиты

NightLuna: а вы пользуетесь. что все заклинания и рецепты заранее известны?

SergeyShirokov: неа

NightLuna: если до конца играть или на большую глубину, то есть смысл...

NightLuna: наверное

wlesavo: рецепты использую только чтобы проверки варки захешировать

NightLuna: хм, и правда

NightLuna: вдруг ускорится

SergeyShirokov: захешировать проверки?

SergeyShirokov: если я все правильно понимаю, там сравнение и так несложное. Что там улучшит хеш?

NightLuna: спасибо

NightLuna: сколько думаете в золото пройдет?

NightLuna: ставлю на 100

wlesavo: NightLuna мне почти x2 дало, но я на каждой итерации проверяю все рецепты

wlesavo: я думаю 150 где-то и в легенду человек 10-15

BorisZ: NightLuna я думаю чтоб имело смысл использовать спеллы из пула - это лерн должно дойти почти до конца - штук 30 лернов должно быть, тогда их мало останется - можно что-то мутить

BorisZ: а за 30 туров тут игру заканчивают некоторые

BorisZ: то есть просто дергать из кники снизу, в надежде что сверху упадет чудо-спел который позволит быстрее на 1-2 хода сделать варку

wlesavo: у топ питона глубина вроде 7 ходов всего, судя по сообщению, у меня когда уменьшил глубину до 10 тоже лучше заиграло, на таких масштабах учитывать остатки точно смысла нет

wlesavo: тут бы учесть спелы которые дают

wlesavo: нука ради интереса глубину поменьше еще попробую

BorisZ: я ставлю что 250 пройдет )

BorisZ: у меня почему-то в голове что в золото в 2 раза меньше проходит чем в серебро

wlesavo: так в серебро было 900

BorisZ: :unamused:

wlesavo: но в корабликах точно помню было 400/80/10

Uljahn: Automaton2000: почём завтра битки будут?

Automaton2000: а ты в каком городе живешь?

wlesavo: отпустил роллауты и сделал глубину 7, 30/0 сабмит идет

Uljahn: ох лол, в дискорде Thibaud ответил "I'm really sorry we won't be able to tackle the timeouts before the end of the challenge"

wlesavo: ща лузстрик словлю наверное

wlesavo: но все таки

wlesavo: я давно таймаутов не ловил, но это на 40 мс

wlesavo: удивительно что с меньшей глубиной играет заметно лучше. роллаутов конечно побольше, но все-таки

BorisZ: wlesavo круто, догоняй юркова уже

BorisZ: стране нужен новый лидер, который не боится говорить с народом

wlesavo: :grinning:

wlesavo: не, до юркова далековато, у меня план максимум просочиться в легенду

wlesavo: если получится буду свои эвалы раздавать направо и налево

NightLuna: ну вот я тоже проверяю на каждой интерации все рецепты... ускорить не лишним будет

wlesavo: да, тем более что что это просто

wlesavo: хех, прямо под юркова сабмитнулся, неплохо

wlesavo: символично последняя игра в сабмите победа над юрковым :smiley:

YurkovAS: :thumbsup:

wlesavo: странно что моя тележка еще ездит куда-то вообще, я думал в такой мете у всех уже хорошие алгоритмы в топе

Uljahn: думаешь, в серебре пора топовые страты выкладывать?

wlesavo: ты думаешь люди хайдят ботов?

Uljahn: мне кажется, у топов не один вариант алгоритма припасёе

Uljahn: *припасён

wlesavo: ну у топ 10-15 может быть, в топ 50 не думаю

wlesavo: у пб так точно там уже версий 10-15 :smiley:

Uljahn: вроде, pb в постмортеме писал, что 9 раз код переписывал

Uljahn: вот-вот

wlesavo: ну да, там правда месяц все-таки был

wlesavo: никто кстати с изучением на первых ходах ничего не придумал? у меня там какая-то примитивная оценка на нулевую глубину которая в 90% случаев выбирает бесплатный спелл

Uljahn: я думал про мощности потоков преобразований, бонус на даунгрейд т3, чтобы не застревать, и т.п.

wlesavo: ну одно заклинание оценить можно но это не оч эффективно как по мне, нужно оценивать цепочку на небольшую глубину. я вот думаю что реально следующий шаг это сима изучений

wlesavo: то есть оценка суммарного набора с добавлением 3-4 заклинаний из книги, с учетом их опускания

wlesavo: ну и с учетом выбора опонента

wlesavo: думаю при хорошей реализации этого может даже на легенду хватить

wlesavo: хм, короче у меня +- созрел план реализации даже

Laiff: а можно оценивать на сколько повышается связность с цчетом добавления нового залинания

wlesavo: я пробовал так, вышло очень плохо, но может реализация была плохая, в любом случае я пребываю в уверенности что оценка заклинания на нулевой глабине очень не эффективна

wlesavo: такс, на пол секундочки запушили выше юркова, задавайте свои ответы :smiley:

wlesavo: все, не успели

wlesavo: о че в общаке говорят, примерно 150 отсечка будет

MadKnight: чёт сильно выросли границы

MadKnight: лиг

MadKnight: раньше в голду 800 проходило

735487: наверное чтобы потом в мульти было интереснее

NightLuna: и правда может

wlesavo: сайски сказал цель чтобы лега была <100 на конец контеста, выглядит разумно

wlesavo: и лега таки топ 10-20

wlesavo: хорошо если 20 а не 10 все-таки

NightLuna: да, разумно,

NightLuna: да, хорошо бы 20

NightLuna: 10 это всегда боль

NightLuna: ну если только сразу туда не попадаешь

Uljahn: ну, это давно уже говорили, что подстраивают сложность под легу около ста

Uljahn: чтобы на доигровке после финала не сильно тупило

Uljahn: тут хоть по два игрока всего, в гиперсонике было до 4-х, финал два дня досчитывался, но тогда и серваки другие были, и таймлимиты может быть тоже...

Uljahn: ага, 100мс

NightLuna: помню в c4l прошло челове 50 в легу

wlesavo: здесь уже сейчас топ 20 недосягаемо выглядит, но при этом у меня против топов ненулевой винрейт, так-что надежда на легу остается

wlesavo: на удачном сабмите каком нибудь или подпушит кто

SergeyShirokov: о, бои стали куда быстрее проходить

SergeyShirokov: но симуляцию все равно не сделать нормально, таймауты

Uljahn: сказали, что с таймаутами будут разбираться после контеста, а пока рекомендовали уменьшать отсечку))

SergeyShirokov: я до 20 уменьшил, все равно иногда бывало

SergeyShirokov: забил на симуляцию в итоге

wlesavo: SergeyShirokov вероятно дело не в рефери

SergeyShirokov: вероятно. Пока обхожусь простым поиском

Laiff: интересно на сколько резать первый ход если меня сейчас на 350- таймаутит, вопрос

wlesavo: странно, а агады тоже страдает предсказание оппонента похоже https://www.codingame.com/replay/505094728

kotobotov: здаров посоны

kotobotov: ну че там, кто-нибудь футболку уже выиграл?

wlesavo: добре

wlesavo: бойкотируешь контест? :slight_smile:

kotobotov: это еще почему?

kotobotov: вон я даже субмит нажал

kotobotov: на однострочном решении)

Uljahn: вот бы маски с логотипом CG придумали за топ-100 хотя бы

kotobotov: так что я КАК НИКОГДА участвую

Xyze: RiSuS смотрю на троего бота и ничего не понимаю )

Xyze: как то слишком красиво

MadKnight: о какие люди

MadKnight: Xyze чё не заходишь?

MadKnight: Xyze а что у тебя бот делает?

RiSuS: Xyze: Я тоже ничего не понимаю. Этот черный ящик уже не улучшаем :/

Jokero: да, контест не плох, моз уже конкретно кипит

Jokero: *мозг

Laiff: нда, промерил на их железе, а оно оказывается ржавое в труху, у меня первый ход частенько вылетает на их железе локально 300мс и меньше, печалити

MadKnight: Laiff с++ ?

MadKnight: RiSuS а какой алгоритм используешь?

Laiff: нет js

BookSaver: В золоте - 1 человек [CG]SaiksyApo

BookSaver: :-)

NightLuna: около 150 прошло похоже

BookSaver: ааа, поперло)

wlesavo: 131

wlesavo: скорее всего было человек 20 в сабмите кто не прошел

ilgiocatore: да, я не успел сабмитнуть до переноса) придётся с боссом пободаться

Xyze: MadKnight так вот же я пришел )

MadKnight: так это только из-за контеста

RiSuS: MadKnight: beam search

MadKnight: RiSuS а оцениваешь как?

MadKnight: и какая ширина?

MadKnight: я тоже запилил Beam Search в первый день на шарпах

MadKnight: но таймаутится рандомно часто и я не знаю почему

MadKnight: и я не допилил фильтр поэтому у меня скорее BFS

RiSuS: Оценка слишком простая чтобы рассказывать. Ширина 300. Но из-за того что не вкладывался в производительность. Если сделаю больше ширину, то глубина упадет до BFS подхода :)

RiSuS: Да и не верится мне что-то в этот алгоритм =( Пытался соперника прикручивать. Только хуже становилось

RiSuS: Надо что-то рандомить. Я всегда так делаю, когда упираюсь в потолок)

wlesavo: RiSuS у тебя изучение спелов внутри поиска тоже есть?

RiSuS: есть. Но бот это делает только если изучение вдруг помогает что-то вот прямо сейчас собрать быстрее.

wlesavo: вообще я не уверен что бимсерч хороший выбор здесь учитывая на сколько хорошо играет маленькая глубина

wlesavo: бимсерч скорее нужен когда нужна действительно большая глубина

dbf: бимсерч еще непонятно с какой эвристикой - тут только заработанные очки можно оценивать

RiSuS: глубина тут рулила бы, если бы соперник гад из под носа не уносил ничего)

RiSuS: а еще рандом доставляет. Кинешь соперника на заказ, а ему сразу более дорогой приходит под компоненты =(

wlesavo: глубина бы рулила если бы порядок рецептов был известен еще

RiSuS: Если кто взломает рандом сообщите)

wlesavo: RiSuS а какая у тебя глубина примерно?

RiSuS: 6-12 среднее не считал

wlesavo: а ну отосительно не большая

wlesavo: я думал больше сильно

RiSuS: да не. Смысла нет

wlesavo: а сабмиты опять мертвые

Hiker: Товарищи время отведенное на ход когда начинается? после считывания всего из консоли или до? то у меня считывание с консоли занимает акурат 50 мс =)

NightLuna: начинай после первого полученного инпута

Hiker: Спасибо"

Hiker: что-то я сам не додумался. спасибо

Zhmyh: Сабмиты, я так понимаю, приняли ислам.

Zhmyh: Как вообще подбирать параметры? У меня их больше пяти и я где-то часа 2 тыкал, чтобы хоть что-то получилось.

Zhmyh: Может кто-то нейронки простенькие для этого использует?

ilgiocatore: ну я просто смотрю реплеи, подмечаю поведение бота в конкретных ситуациях и подкручиваю исходя из своих ощущений

Zhmyh: :) сложно относительно неплохо подкрутить даже 3 float'а.

Zhmyh: Вот я написал алгос, тут дофига параметров. Час тыкал - все было печально, думал выкидывать его.

ilgiocatore: я подумываю о том, чтобы реализовать полноценный mcts и в оффлайне погонять своих ботов друг против друга, выделив им много времени на ход, и посмотреть как они будут играть и какие будут брать заклинания чаще всего

Zhmyh: А потом какие-то рандомные взял и бот начал всех выигрывать...

Zhmyh: Вроде в mcts там же мало параметров

Zhmyh: Я вот тоже думаю

Zhmyh: Локально у себя тестировать

Zhmyh: Но написать нейронку, чтобы она параметры подбирала сама

Zhmyh: Правда, 4 дня только осталось :(

andrey-vinokurov: ну вот, похоже вылезу в серебро на смешных костылях

Default avatar.png Tsar1337: Привет, ребята