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,
а использовать типа
- ifdef DEBUG
- 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 использует, вроде :)
