Hoggins: выбрал мультик во сне. Пойду перепишу Crystal Rush который бросил когда понял что существуют и другие подходы, кроме чистой эвристики
BorisZ: мне кажется что лчше последний и пилить, пока все в голове
BorisZ: и обсуждать интереснее - все считай в теме
Uljahn: Automaton2000: пили @ выгорай
Automaton2000: вот я не могу со сраного клиента зайти, требуется пароль, а у меня лапки
BorisZ: просто проблема в том что 90% начатых проектов до конца не доходят, нужна мотивация дополнительная
BorisZ: 99% высказываний о 99% - брехня
wlesavo: хохо, просочился в топ 100 на контестных очках
Uljahn: найс, а я скоро из топ-200 вылечу)
BorisZ: у меня стейт занимает 416 байт (
BorisZ: прикинул что если трюки использовать из постмортемов то можно раз в 10 уменьшить
BorisZ: 2 лонга на все спеллы + 1 инт на инвентарь + еще 1-2 инта на скор, количество банок и еще что-то там
BorisZ: сами спеллы хранить отдельно в смысле, а в стейте только 1 бит есть-нет и 1 бит доступен или нет
BorisZ: может конечно что геморно будет с этим работать
wlesavo: там по сути надо реализовать только добавление бита и проверку бита в маске, так что норм должно быть если реализовать это
wlesavo: мож тоже еще поковыряюсь
BorisZ: ну просто главная задача стейта в симуляции - сгенерить всех потомков, получается надо будет сдвигать этот лонг 46 раз чтоб получить спеллы которые только доступны
wlesavo: зато потом хеш легко считать и легко копировать
wlesavo: ну и не 46 раз наверное, там можно легче по числу спелов текуших например маску сделать
wlesavo: ну как у кови 1м состояний в мс это прямо неплохо
BorisZ: wlesavo еще можно принять что learn можно делать только первым ходом, тогда для каждого стейта первого поколения будут известны точные наборы спеллов в наличии
BorisZ: и останутся такими для всех их потомков
BorisZ: изучение только первым ходом не выглядит совсем уж безумной идеей - сразу и сужается поиск заодно
BorisZ: господи, как же тяжело начать работать (
735487: лол а я наоборот поднялся :) при этом кодил контест 2 дня всего
735487: 5530 очков отсыпали из 10000
Uljahn: в голду вышел?
735487: да в голду занесли с 14 места серебра
wlesavo: BorisZ так не обязательно первым, можно просто один раз, просто доп переменную id выученного спела, -1 если не выучен и id если выучен
wlesavo: ух ты так я в контестном лидерборде еще в топ20 теперь самое время возомнить о себе что-нибудь :smiley:
Uljahn: мне кажется, если учишь не нулевой спелл, то имеет смысл учить не один раз, чтобы такс забрать
Uljahn: ну и многие учат, чтобы скинуть т0, которые мешают максимизировать поток
wlesavo: у рекурса сделано то что я пытался, учишь нулевой, либо первый если он сильно лучше, но я так и не смог нормально оценить, все нормальные оценки у людей по статистике использования спеллов
wlesavo: Uljahn ну это уже не на стадии драфта, там по сути сима сама может такие решения найти
Uljahn: "сразу и сужается поиск заодно"
wlesavo: а так да, учить больно высокие спелы вначале смысла нет потому что потеряешь старт
Uljahn: драфт недооценен ещё, либо баланс в игре кривой
Xyze: я кажется нашел отбитую страту
Xyze: учить 14 спелов ))
607: у меня с общим количеством спелов в 15 немного лучше шло, чем с 14, при глубине эмуляции в 5
Uljahn: 15 - это слишком дофига, не?
Xyze: вообще да
Xyze: но кажется взамен ты экономишь отдыхи
Xyze: но я погонял чуть дольше, очень зависит от самих спелов
Xyze: я думал так перехитрить оценку спелов (и не делать её)
Xyze: но без этого никуда
Xyze: но сам факт, что я не делал рест 12 ходов подряд
Xyze: скрафтив пару банок и еще сверху осталось ресурсов
607: Ульян у меня был брутофорс без особых изысков с 15-ю спелами показывал себя лучше. Скорее всего, дело в кривости алгоритма подсчёта очков, ориентированном только на варку, без учёта остатка
BorisZ: как узнать agentId босса для CGbenchmark? cgstats не показывает его в списке
Uljahn: кликай на него, покажет в доп. инфе
Uljahn: а, у босса не показывает
Uljahn: а в JSON реплея нет его?
tomatoes: agentId 3307377
Uljahn: откуда узнал?
tomatoes: из реплея
BorisZ: спасибо)
BorisZ: я уже углубился в статью эйлера
735487: запилил сегодня набирать спелы только за 0 и 1. поднялся на 170 мест в голде ))
BorisZ: а до этого было только 0 или все?
735487: все были на сколько ресов хватает
Uljahn: а как выбирал?
Uljahn: по эвристической оценке?
735487: беру или тот у которого сумма 4 и больше или за ноль
Uljahn: ну, тогда понятно, что стало лучше играть
BorisZ: попробуй вобще только 0 может еще лучше заиграет
aropan: Я в легенду попал с драфтингом 10 карт за 0. Но в легенде хороший бус получил, когда делал длинные цепочки, находил топ лучших из цепочек и смотрел какие заклинания там используются чаще других.
aropan: Там комбинации тоже хорошо учитывались. И так драфтил пока драфтит соперник.
aropan: Но мог и прекратить драфтить - если в топовых цепочках не было изучения новых заклинаний.
aropan: Мне кажется это хорошей стратегией - учитываются комбо и более конкретно под первые пять заказов (пять заказов это половина игры практически).
BorisZ: то есть обычная сима но лерном любого, а потом надо сохранять топовые цепочки, искать там лерн + каст
BorisZ: точнее не обычная, в бимсерче то не сохраняется цепочка
BorisZ: обычно
BorisZ: согласен что учитывать первые заказы разумнее чем какие-то абстрактные рейтинги
BorisZ: спеллов, даже если это рейтинг комбо
BorisZ: можно собственно цепочку и не сохранять, делать лерн первым ходом и считать сколько раз будет этот каст юзаться для топа
BorisZ: потом лерн другого и по новой
BorisZ: а потом можно и без лерна и сравнить топы )
BorisZ: ну ты это и описал собственно
Uljahn: в 2048 оставил одну змейку и почти догнал топ питона
BorisZ: неужели не хочется ведьм допиливать?
Uljahn: нет :)
BorisZ: ну может это я один псих такой кончно
BorisZ: тут еще и рациональ есть - раз они замутили такой контест на оптимизацию, значит снова могут
Uljahn: ведьмы на LoCM слишком похожи, только взаимовлияния меньше, но рандом такой же примерно
BorisZ: тем более что тут рекорд по участникам
Uljahn: я даже на реддите видел рекламу)
aropan: > потом лерн другого и по новой
Не совсем. Так комбо плохо учитываются.
aropan: В бимсерче можно цепочку не сохранять, а сохранять для каждого состояния предыдущий. После по конечному состоянию можно восстановить всю цепочку.
Uljahn: куда-то таймауты все делись :smirk:
Uljahn: и процы пропали с 3 и 3.1 ГГц
Uljahn: намерил max turn time: 58.8ms, видимо таймауты остались, но смягчили условия засчитывания
wlesavo: еще во ремя контеста меня удивило что нет лимита на спам сабмит, в мульти раз 5 отправил и тут же подождите, во время контеста просто капчи решай и все
YurkovAS: aropan у тебя же не dfs, а бимсерч или чёкудаи?
Uljahn: тьху, сглазил, начали появляться процы 3.0 и 3.1, и таймауты полезли сразу :(
Zero0: what is "чёкудаи"?
tomatoes: https://twitter.com/chokudai/status/713979313377255425
Zero0: спасибо.
aropan: > aropan у тебя же не dfs, а бимсерч или чёкудаи?
@YurkovAS Чекудай. И мне кажется он здесь хорошо работает только из-за глубины, то есть находит какой-то хороший вариант по скору на глубине. Мой бфс доходил где-то 10-12 глубины. Может еще сыграло то, что я сперва максимизировал количество сделанных заказов, а только потом скор - за счет этого он не мог выбирать неглубокие варианты потому, что там мало сделанных заказов
YurkovAS: aropan спасибо
YurkovAS: чекудай же от личается от стандартного бимсерча.
там еще писали про beam-stack search - он тоже по другому работает и в некоторых случаях лучше
wlesavo: украл у кови идею брать самый популярный мув среди верхних 20ти, не знаю че-то даст или нет
YurkovAS: заюзал евристику как у домико, локально 62% побед, на проде хуже, тормозит чтоли, сильный разброс по местам: 5, 15, 30, 15.
и работает хорошо именно с большим лучом в 2.5к
wlesavo: у меня не хватает сим на такую ширину, надо маски нормальные сделать
YurkovAS: у меня без масок - как раз это сейчас разбираю, не знал, что так можно делать
int8_t в основном в стейте, не сильно большой, но можно меньше. и походу быстрее...
wlesavo: ну я про макски вроде знал что так делают, но не дошло как красиво проверку битов вытащить, а там просто xor shift, сам потом подумал что логично очень даже
wlesavo: таки похоже не особо че дает это усреднение
735487: а чем кстати чокудай отличается от бимсерч? походу только тем что ширина луча 1?
735487: по сути это разве не best first search?
wlesavo: там вроде переменная ширина луча
735487: гугл переводит chokudai как название
Uljahn: ну вот, у pb толковый драфт
MadKnight: это какой?
Uljahn: который в пм описан
Uljahn: Automaton2000: где анонс раика на хабре?
Automaton2000: а ты не в теме
MadKnight: а чё, уже должны были?
Uljahn: ну, вторник ещё не закончился, может выложат ещё, как обещали
YurkovAS: получается у pb в конце игры используется не бимсерч, а DUCT (другой поисковый алгоритм)?
Uljahn: и в начале тоже вроде
YurkovAS: ну классно, со столькими новинками можно будет поэкспериментировать: от разных поисков (бимстек, чекудай, duct), до разобраться в правильной стратегии для игры...
Uljahn: о, контур взял серебро в командном зачёте, поздравляем!
Uljahn: между Amadeus и Thales - достойный результат
wlesavo: я так понял duct это типа мктс солвера чтото
Uljahn: скорее, это аналог смитси
735487: Uljahn: завтра статья. сегодня в телеге пару вбросов
Uljahn: ок, спс
735487: админ обещал что это будет самый сложный контест
735487: из того что показали выглядит прикольно. но вот не понятно с управлением
Uljahn: в дискорде dbf видос геймплея скидывал, жуть какая-то
wlesavo: а сколько раик обычно идет?
Uljahn: месяц?
Uljahn: там куча раундов, песочницы какие-то
tomatoes: месяца 2-2.5 по-моему :thinking:
735487: будет примерно так. неделя бетка. потом через неделю первый раунд. обсчет идет в 2 этапа по 12 часов и между ними сутки перерыв. вобщем с субботы 0 часов до воскресенья 0 часов идут бои. потом еще через неделю 2 раунд и потом финал. и еще неделю дают на побороаться в песочницы за дап призы
735487: орги планируют финал 27 декабря вроде
wlesavo: месяц получается, эх поучавствовать хочется конечно, но чето слишком упорото получается подряд два, да еще и второй такой затяжной
735487: там похоже такая интересная тема что я бы и полгода бы его пописал
735487: надеюсь не испортят все управлением
wlesavo: мне опасно начинать просто, если уж начну то дропать тяжело
Uljahn: надеюсь, локал раннер не весом со старкрафт будет
wlesavo: ну ладно, анонс будет полноценный видно будет
735487: так то там почти полноценная rts. и войска и рабочие ресурсы все дела. здания строить
Uljahn: похоже на pysc2
735487: ну до sc2 там далеко будет. тут все же более упрощенно
735487: я буду хоть что то кодить пробовать однозначно. вот вопрос будет ли время полноценно поучаствовать но тема интересна
wlesavo: ну да, наверное пару выходных попробую посидеть, но сейчас такое чувство выжатое немного что вообще не очень хочется
Uljahn: так может RL запрячь? только кластеры надо где-то взять :)
YurkovAS: что-то в редакторе похоже поменялось - взяло и отформатировало код.
типа под ширину экрана, надобавляло переносы на новую строку, пробелы понавставляло где небыло и т.п.
YurkovAS: раньше не замечал
735487: может ты автоформатирование нажал?
YurkovAS: фоткей какой-то?
так неудобно, через редактор по быстрому кое что поправил, а теперь в гите показывает очень много изменений из-за форматирования...
YurkovAS: *хоткей
YurkovAS: это походу иде отформатировала.
ну ладно, тогда
ох, впервые просто такое случилось
735487: а Ctrl-Z не помогает?
YurkovAS: до этого делал, т.е. взял код из сабмита, а там все отформатировано.
потихоньку восстановлю "гавнокод стайл", а то понавставляли по правильному
735487: измени в иде настройки форматирования :)
735487: пусть автоматом говнокодит
BorisZ: автоформаттер надо поключить в иде лакальной - пусть автоматом форматирует )
YurkovAS: точно, если правой нажать и выбрать в меню format document, то отформатировало очень похоже.
комментарии перенесены на новые строки, не замечал такого в локальной ide
MadKnight: YurkovAS а ты на плюсах пилишь?
YurkovAS: MadKnight да
MadKnight: новая студия вон автоматически код форматирует
BorisZ: согласен - привыкаешь моментально, одним головняком меньше
YurkovAS: у меня убунта, юзаю clion, надо будет глянуть на досуге что там.
видимо случайно нажал тут в редакторе форматарование.
YurkovAS: tomatoes поздравляю с легой
YurkovAS: тестировал эти битовые маски для хранения инвентаря - не заметил ускорения, по сравнению с int8
tomatoes: спасибо. добавил только чтоб в середине игры учил еще и сразу изи :sweat_smile:
ilgiocatore: YurkovAS а ты и манипуляции битовые сделал как у эйлера?
YurkovAS: tomatoes у тебя это захардкожено? у меня в середине сам берет, а вот первые 7 ходов хардкод только обучение
YurkovAS: ilgiocatore сделал как у домико, может поэтому нет прироста.
tomatoes: первые 8 захардкожено, а в середине раньше вообще не брал
YurkovAS: понял, да я еще не разобрался с самой игрой, эксперименировал с евристиками из ПМ-ов и ускорениями потенциальными
YurkovAS: у меня даже нет отслеживания врага
ilgiocatore: YurkovAS да у домико примерно то же самое
ilgiocatore: у тебя просто видимо производительность не узкое место, все ходы и так находятся
tomatoes: у меня короткий бфс на 3 хода для противника и если раньше готовлю, то небольшой бонус, если раньше он то небольшой штраф
YurkovAS: во время конкурса экспериментировал такую проверку, но почему-то было только хуже. может то что бимсерч, а не бфс.
разберусь потихоньку...
Zero0: what is "чёкудаи"?
