Chat:Ru/2021-05-12

From CG community
Revision as of 11:38, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/4405751597540> BorisZ: пришел к выводу что двигаюсь не в том направлении <img src=/a/63761944879922> Sbergeif: надо...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

BorisZ: пришел к выводу что двигаюсь не в том направлении

Sbergeif: надо от дерева три к семечку?

BorisZ: угу, надо было не на мехмат идти а в МГИМО - был бы сейчас послом

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

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

BorisZ: мусор на выходе )

BorisZ: большая часть написанного насмарку

BorisZ: ну ниче, Гоголь вот тоже Мертвые души сжег, ему наверное похуже было

BorisZ: и стал классиком потом

BorisZ: будь как Гоголь - жги все нахрен

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

Hoggins: Тут еще не конец. Ты можешь уперется еще пару раз

dbf: идея - это уже неплохо, я что-то до сих пор вообще не могу понять, что происходит в этой игре :)

Hoggins: просто пиши симу

dbf: это не uttt, так что не прокатит - тут нужно ходы отсекать и оценку делать с пониманием сути

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

dbf: дада, вот я еще не прошел этот шаг :laughing:

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

wlesavo: а какая вообще мета в топе? там не рассказывали кто что делает?

Uljahn: а у меня флэшбеки с гиперсоником

Uljahn: там тоже бимсёрч и области "затенения", растянутые во времени

wlesavo: я пока написал свой стартер на плюсах с блекджеком и шлюхами почти на 300 строк

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

wlesavo: YurkovAS

wlesavo: ой, случайно) а что там примерно?

YurkovAS: бим без учета противника

wlesavo: а, ну нормально

CyberEcho: > бим без учета противника

Как это без учета? Противник вообще не делает ходов?

YurkovAS: CyberEcho да, считай что он всегда делает wait

CyberEcho: Оу, надо будет попробовать

Jokero: а что такое бим, кроме 3D моделирования зданий?

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

Beard: ну или не фиксированное, а в принципе какое-то определенное

amurushkin: Jokero: Beam Search

BookSaver: Золото!

TheCrucial: найс, начальных 30 строк логики все таки хватило до голда XD

BookSaver: Сразу 654 человека в голде. Много.

Kurs: сколько интересно будет в легенде

TheCrucial: 50?

YurkovAS: топ10 обычно проходит а потом наберется около 100чел и надо очень сильно бота улучшить, круче чем топ10 чтобы был

Hoggins: А как узнают кто стал босом?

BorisZ: выбирают вручную

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

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

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

ilt: и меня в золото пустили с одним по сути сабмитом :)

ilt: что-то не то с этим контестом

ilt: золото как-то обесценивается

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

YurkovAS: а то только с++ симулянтам

ilt: ну можно было меньше пустить в золото

YurkovAS: *а не только

Hoggins: можно мерять не лигой, а местом. В конечном итоге выжно быть первым ))

Jokero: кому как, мне не важно, мне важно в топ 100 попасть и в легу. О первом месте я даж не задумываюсь)

Hoggins: моя планка на уровне 500 ;)

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

ilt: в премьер не пустим, а в первую пожалуйста

TheCrucial: если считаешь что делаешь лучше "дворовой команды" то стремись в легу

ilt: я про свой код

ilt: помню когда нужно было попыхтеть чтобы в серебро попасть

ilt: а тут первый сабмит в золоте оказался

ilt: там просто набор костылей

Beard: так напиши симу на крестах

Beard: я вот напыхтелся

Beard: и все равно в днище серебра)

ilt: у меня есть сима, но она хуже костылей пока )

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

BorisZ: мне тоже кажется что тут можно довольно высоко встать на эвристиках + какие-то расчеты

BorisZ: вон куча питонов стоит высоко

BorisZ: перл - тоже интерпритатор вроде?

Hoggins: в этот раз какая то магия. Вро ди бы сима не сильно проще чем когда все варили, но на ход тратится всего 20мс. Не знаю питон, но не в 5 раз же он медленнее с#

BorisZ: больше, я думаю раз в 10 в среднем

BookSaver: @Hoggins, cколько за ход (20 мс) обсчитывается возможных позиций?

Hoggins: ясно, но игра с эвристиками тот очень достойная, просто голова от такого подхода болит

Hamibar: Ого сколько запустили в голду. Ждем 500 в леге на конец ивента?

Hoggins: BookSaver, не считал. Ориентировался только что результат дает. Для тебя проверил и всё стало понятно - всего ~30к

Hoggins: пойду натыкаю ветвления, может будет получше :)

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

Hamibar: Джава вообще первая сейчас)

Hamibar: Оу эйлер тоже высоко забрался.

wlesavo: ого, большая голда

BookSaver: Hoggins, а 30к позиций охватывают какую глубину? 3 хода по 30действий, 3 дня по 30? 15 дней по 2 действия?

Hoggins: BookSaver это 10 дней. В каждом дне столько действий сколько возможно, только посадка одна. Больше дней мне ничего не дает. Ширина луча так же ничего не дает - какая то такая у меня оценка...

Hoggins: а, ширина луча не дает, т.к. комбинаций, получается, не слишком много

wlesavo: Hoggins а как дубликаты отсеиваешь?

Hoggins: никак :)

wlesavo: тогда понятно почему ширина ничего не дает

Hoggins: угу, что то тут... Но я не придумал как это делать быстро

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

BookSaver: Я просто чего-то не понимаю. Одна посадка - это 30 возможных действий. Или находишь лучшую посадку эвристикой?

Hoggins: хм, попробую. Я по твоим советам, wlesavo, и в ведьмах развивался :)

Hoggins: Да, нахожу лучшую

BookSaver: А симуляция только для определения что рубить, что растить?

wlesavo: ну я конечно не эксперт, но в бимсерче это эмпириеский факт такой, что популяция вырождается и наполняется дубликатами с одинаковым скором

Hoggins: нет, играет игру без учета противника. Но игра то всего из 3х действий

BookSaver: Как определяешь, что рубить, что растить? Тоже эвристикой?

Hoggins: Да, я наблюдаю что всё какое то одинаковое. Не знал от чего это...

Hoggins: нет, рубить растить - перебор всего

Hoggins: с посабкой сейчас тоже больше вариантов в перебор добавлю, раз время есть...

BookSaver: А оценка - по состоянию на 10 день, или по всей ветке ходов до 10 дня?

Hoggins: на каждый день - это все таки бимсерч

Hoggins: хоть и моё его понимание :)

BookSaver: А ширина серча ? Сколько в следующий день переходит?

Hoggins: как заметил товарищ выше - мне тут кой чего не хватает ) сейчас с 50 играет на арене

BookSaver: Я интересуюсь с целью повышения образованности, т.к. мой бот на эвристиках, не на симе.

Hoggins: понимаю, я сам только толька начал плнимать как эти поиски работают и то пока не всё

CyberEcho: А при компиляции для арены какой нибудь дефайн определяется? Чтобы автоматом отладочный вывод убрать.

BorisZ: CyberEcho автоматом нет, самому надо определять

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

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

wlesavo: а у эйлера было чето типа #ifdef DEBUG


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

Beard: можно сделать #define DEBUG 1, http://chat.codingame.com/pastebin/b90ac640-1669-4ee1-a74a-71fb1294b8d1

Beard: фу какой тут чат

Beard: писал писал

CyberEcho: Это что, я писал писал код в IDE, нажал на уведомление и код в IDE поменялся на стартер AI :grinning: Ладно хоть бекап сегодня утром делал.

Beard: эпик)

Beard: а эта вот ссылка, типа на большой кусок текста, у меня одного по ним 404?

Uljahn: можно сделать #define DEBUG 1, а использовать типа

  1. ifdef DEBUG
  2. include <cassert>

Uljahn: этот кусок?

Beard: угу

Beard: видимо да

Vitaliy_Kamalin: А, это не ты ссылку на pastebin кинул, а чат перекинул твое сообщение туда?

Beard: да, он оставил здесь только первую строку

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

BorisZ: вроде больше 5 строк или что-то в таком роде

Vitaliy_Kamalin: http://chat.codingame.com/pastebin/183f8454-74f5-43d3-8156-ad1ddaa2c918

Vitaliy_Kamalin: Забавно

Beard: ну в итоге "моя" ссылка у вас открывается?

Vitaliy_Kamalin: У меня да

Uljahn: у меня да

Beard: тогда прекрасно, не пропало)

Uljahn: а вот у тебя почему не открывается?

Beard: не знаю, давно уже

Beard: все с 404

Uljahn: юху, пролез в голду благодаря советам BookSaver

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

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

Uljahn: и на расстояние 3 тоже не научил ещё сажать

Uljahn: повезло, что голду большую сделали в этот раз, а то бы щас штурмовали

Uljahn: если бы 150 всего запустили, как обычно

Beard: вроде ж говорили по 20% изначально проходят

rombolshak: У меня полный запрет своих соседей на расстоянии 1, минимум возможного затенения сначала по своим, затем по сопернику

Beard: по этому правилу и серебро открыли

Uljahn: может быть и так

Beard: да, эвристики на посадку, самые простые, прям бустят

Kurs: я до этого соревнования термином эвристика вообще не пользовался ))

Uljahn: есть ещё термин - reflex agent

Uljahn: но его только inoryy использует, вроде :)