Chat:Ru/2020-08-23

From CG community
Revision as of 11:27, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/2111605585777> 735487: прикол полночи обдумывал задачу https://www.codingame.com/ide/puzzle/the-two-piles-difference во сне при...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

735487: прикол полночи обдумывал задачу https://www.codingame.com/ide/puzzle/the-two-piles-difference во сне приснилось решение кажется. или какие то намеки. проснулся не помню конкретики )))))

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

735487: о прикол. оказывается я могу смотреть решение автора. и там ГА. так что наверное мой способ можно попробовать

Default avatar.png gtj: а это не остовные деревья или потоки давно спросить хотел про тематики типо куда пойти или вот числа?

735487: не знаю. я вот алгоритмов под подобную задачу не знаю. оказывается автор задумывал что будет использоваться stohastic search

735487: решилось простым ЭА

Uljahn: решал простым МС в 20 строчек на питоне

735487: кстати чем МС от ЭА отличается? ЭА хранит лучший и его улучшает, а МС просто рандомит пока не найдет лучший?

735487: кто делал WINAMAX SPONSORED CONTEST? там достаточно перебрать все легальные пути для шаров или этого мало будет?

Pyhesty: народ, а есть ли контест AI на битву танков? или что-то подобное?

Pyhesty: типа как на NES были ))) battle city

Default avatar.png gtj: Ульян прототип)

Default avatar.png gtj: https://github.com/richkirl/ConsoleApplicationSHooter

BorisZ: Pyhesty в точности такого нет вроде

735487: Pyhesty: нет прямо таких не было

BorisZ: что-то подобное MeanMax - танчики, стрельба но там с физикой

735487: ну я бы сказал там больше машинки чем танчики

BorisZ: Ocean of Code - там грид, пошаговая, стрельба, мины, подлодки

BorisZ: ну суть же нужна, скорее всего нельзя сделать клон battle cry там автроские права небось

BorisZ: ехать а не шашечки )

735487: ну смотря что мы хотим. PvP или PvE

735487: битва танков была в Russian AI cup в 2012 году

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

BorisZ: https://www.codingame.com/multiplayer/bot-programming/mean-max https://www.codingame.com/multiplayer/bot-programming/ocean-of-code

wlesavo: подскаите в марслендере по симе, там каждый ход нужно до инта округлять?

BorisZ: wlesavo я не округлял, хранил в double

BorisZ: а все инпуты после первого хода игнорировал

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

BorisZ: вроде бы внутри рефери все хранится как double а на вход отдает не то округление не то обрезание

wlesavo: или наоборот

BorisZ: и ошибка накапливается

BorisZ: у меня сначала считается обновленная скорость и угол. потом позиция

BorisZ: но ты меня немного озадачил (

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

BorisZ: то все время до следующего момента с изменением будет приложена именно эта сила и угол

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

input.txt: Там есть еще одна недокументированная фича с применением ускорения

input.txt: https://forum.codingame.com/t/mars-lander-puzzle-discussion/32/250

wlesavo: ну это не фича, это физика обычная

Pyhesty: всем спасибо! пойду искать =)

Dmitry_Mandzyuk: ребята, а подскажите, режим работы осциллографа Normal, Scan и Roll, что это означает

Default avatar.png gtj: а чем jpeg от бмп отличается?

gsomix: Dmitry_Mandzyuk, в телеграме есть много чатов про электронику. Я думаю, там быстрее на подобные вопросы отвечают. :)

Dmitry_Mandzyuk: jpeg от bmp? вроде бы сжатием

Dmitry_Mandzyuk: gsomix: спасибо, посмотрю

Default avatar.png gtj: нормал наверно нормаль

Default avatar.png gtj: скан наверно какоето авто ролл чотото куда едет)

gsomix: Dmitry_Mandzyuk, https://github.com/goq/telegram-list/blob/master/README.md#Электроника-микроконтроллеры-и-встраиваемые-системы

Default avatar.png gtj: нет в бмп же я так понял простой массив 24 на 24

Dmitry_Mandzyuk: да, bmp это массив

Dmitry_Mandzyuk: а 24 на 24 ли, это не знаю

Dmitry_Mandzyuk: думаю зависит от разрешения

Dmitry_Mandzyuk: https://ru.wikipedia.org/wiki/BMP

Dmitry_Mandzyuk: я нашел какуюто группу в телеграме про разработку электроники, задал вопрос, все молчат xD наверное слишком тупой вопрос или хз

gsomix: Обычно нужно немного подождать. ;)

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

Default avatar.png gtj: http://chat.codingame.com/pastebin/55cbd08c-4550-4d6b-9089-5f010ad02b66

Default avatar.png gtj: кароче сейчас занялся чем то действительно интересным заметил такую фишку

Default avatar.png gtj: assert(header[0] == 'B');

   assert(header[1] == 'M');

Default avatar.png gtj: это просто божественно удобно

Default avatar.png gtj: если ошибка в дебаг выбивает