735487: прикол полночи обдумывал задачу https://www.codingame.com/ide/puzzle/the-two-piles-difference во сне приснилось решение кажется. или какие то намеки. проснулся не помню конкретики )))))
735487: вот теперь думаю стоит пробовать ее в лоб решать или нет. типа поделить пополам и начинать менять местами по одной цифре жадным образом до тех пор пока решение не перестанет улучшаться
735487: о прикол. оказывается я могу смотреть решение автора. и там ГА. так что наверное мой способ можно попробовать
gtj: а это не остовные деревья или потоки давно спросить хотел про тематики типо куда пойти или вот числа?
735487: не знаю. я вот алгоритмов под подобную задачу не знаю. оказывается автор задумывал что будет использоваться stohastic search
735487: решилось простым ЭА
Uljahn: решал простым МС в 20 строчек на питоне
735487: кстати чем МС от ЭА отличается? ЭА хранит лучший и его улучшает, а МС просто рандомит пока не найдет лучший?
735487: кто делал WINAMAX SPONSORED CONTEST? там достаточно перебрать все легальные пути для шаров или этого мало будет?
Pyhesty: народ, а есть ли контест AI на битву танков? или что-то подобное?
Pyhesty: типа как на NES были ))) battle city
gtj: Ульян прототип)
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, что это означает
gtj: а чем jpeg от бмп отличается?
gsomix: Dmitry_Mandzyuk, в телеграме есть много чатов про электронику. Я думаю, там быстрее на подобные вопросы отвечают. :)
Dmitry_Mandzyuk: jpeg от bmp? вроде бы сжатием
Dmitry_Mandzyuk: gsomix: спасибо, посмотрю
gtj: нормал наверно нормаль
gtj: скан наверно какоето авто ролл чотото куда едет)
gsomix: Dmitry_Mandzyuk, https://github.com/goq/telegram-list/blob/master/README.md#Электроника-микроконтроллеры-и-встраиваемые-системы
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
gtj: http://chat.codingame.com/pastebin/55cbd08c-4550-4d6b-9089-5f010ad02b66
gtj: кароче сейчас занялся чем то действительно интересным заметил такую фишку
gtj: assert(header[0] == 'B');
assert(header[1] == 'M');
gtj: это просто божественно удобно
gtj: если ошибка в дебаг выбивает
gtj: а это не остовные деревья или потоки давно спросить хотел про тематики типо куда пойти или вот числа?
