Chat:Ru/2020-08-18

From CG community
Revision as of 11:26, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/23956705948685> Uljahn: у меня отображает. попробуй ctrl+f5 нажать, у них постоянно что-то в кэшах брауз...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Uljahn: у меня отображает. попробуй ctrl+f5 нажать, у них постоянно что-то в кэшах браузера застряёт и устаревает

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

Uljahn: может, куки очистились, если раньше показывало

SouJll: Благодарю

Default avatar.png gtj: нажми на куку получишь результат)

Default avatar.png gtj: блин)

Default avatar.png gtj: глёва не заводится)

Default avatar.png gtj: Ульян у меня идея)

Default avatar.png gtj: кароче прикинь вот консоль так?

Default avatar.png gtj: без нкурсеса захватить консоль иотредерить 3д)

Default avatar.png gtj: надо всегото переложить 2д спейсы на 3д проекцию) и протянуть перспективу вглубь)

Default avatar.png gtj: идея топ буду пробовать)

Default avatar.png gtj: и все это строковым буфером)

Default avatar.png gtj: я думаю моно такое намутить)

Default avatar.png gtj: 1 буфер есть. 2 теоретически я посмотрел такое можно сделать плюс через вин апи отрубить просто изменение окна 2 буфер вроде позволяет быструю перерисовку в любом случае то что я видел рисует риал моментально почти и это было не нкурсес

Default avatar.png gtj: и вот на аски можно рендерить консоль и сцену или из 2д проекции перекидывать на проекции вьювера

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

Default avatar.png gtj: перспективу

Default avatar.png gtj: 1 к 2

Default avatar.png gtj: и просто тупо в цикле обсчитываешь вершины

Default avatar.png gtj: ну и так как захват окна кнопки васд делаешь

Default avatar.png gtj: и вот тебе 3д игра в консоли

Default avatar.png gtj: и там как раз можно обкатать паттерн вьювер) и стейтмент)

Default avatar.png gtj: я даже знаю хак как это сделать ведь у многих появился вопрос чо за дичь)

Default avatar.png gtj: надо уменьшать шрифт)

Default avatar.png gtj: тогда все в перспективе будет оч даже красиво)

Uljahn: ничего не понял, показывай прототип

Default avatar.png gtj: https://youtu.be/7sTPrktLLBo

Default avatar.png gtj: смори

Default avatar.png gtj: просто евент хендлов васд будет делать магию из центра и перерисовывать вершины)

Default avatar.png gtj: 100% такое делали

Default avatar.png gtj: глаз человека реагирует на вершины и перспективу больше ничего не надо

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

Default avatar.png gtj: из центра!

Default avatar.png gtj: из центра внтреннего куба

Default avatar.png gtj: можно назвать планом вьювера в перспетиву

Default avatar.png gtj: ну а в автокаде ты наверно работал

Default avatar.png gtj: если рубишь в проекции то вполне походу реализуемо

Default avatar.png gtj: я понял фичу эту)

Default avatar.png gtj: как линза работает

Default avatar.png gtj: ну а потом просто вместо елементов аски этот алго вставляешь в жль и так и делается)

Default avatar.png gtj: просто пиксели перебираются пикселей же больше

Default avatar.png gtj: блин ты про бсп не смотрел просто там как раз про проекцию сверху рассказывают как сделать в 3д

Default avatar.png gtj: посути как в геометрии

vrabosh: можно я тоже тут пофлужу)

Default avatar.png gtj: тоесть из вида сверху можно просто проецировать

Default avatar.png gtj: Врабошь на бумаге задай константы расстояний вершин общих и перспективы и нарисуй лабиринт

Uljahn: vrabosh: только без оскорблений

Default avatar.png gtj: лабиринт вид сверху

Default avatar.png gtj: и по своей формуле переведи в 3д

Default avatar.png gtj: это линза

Uljahn: всё равно в этот чат никто ничего писать не будет толкового

Default avatar.png gtj: вернее это преломление лучей света

Default avatar.png gtj: а вьювер имитирует линзу

Default avatar.png gtj: ладно пойду заморочусь

vrabosh: не надо замарачиваться

vrabosh: забей)

Uljahn: пофлуди ещё с нами)

Default avatar.png gtj: так это основы

Default avatar.png gtj: просто пиксели меньше букв

vrabosh: получилось н асме графы написать в 512байт?)

Default avatar.png gtj: почему 512 байт

vrabosh: хз, красивое число

Default avatar.png gtj: регистры 32 битные в масме32

vrabosh: ты если на асме напишешь игру тиктактое, это ваще будет круто

vrabosh: топ1 займешь

Default avatar.png gtj: ее можно вставками написать сам асемблер закрыт

vrabosh: ну на Си вставить асм код

Default avatar.png gtj: нет я щас отдыхаю от графов

vrabosh: рано отдыхать

vrabosh: они такие, если доконца недоделать, то убегут

Default avatar.png gtj: надоело хочу по фану написать что хочу

vrabosh: вот по фату тиктактое

vrabosh: там графов нет

Default avatar.png gtj: бфс работает и дфс рекурсивный что тебе еще надо)

Default avatar.png gtj: в тик таке есть хитрые методы

Uljahn: кирка уже зарешал?

Uljahn: на асме)

Default avatar.png gtj: я это все отложил мозги закипели там пробовать надо теперь по стеку возвращаться

Uljahn: любишь рекурсию - люби и по стеку возвращаться

Default avatar.png gtj: а так тоже самое щас пишется и на асме

Default avatar.png gtj: там библиотек мама не горюй

Default avatar.png gtj: от винды

Default avatar.png gtj: теперь 1 кнопкой можно окошко создать

Default avatar.png gtj: njtcnm xnj z gjyzk hfpybws ytn rfrjq ,eath

Default avatar.png gtj: тоесть что я понял разницы нет какой буфер и какой наполнитель все формулы теже

Default avatar.png gtj: щас есть задумка если получится попробую потом сюда задачку написать)

vrabosh: жиэль на асме получится сделать?

Default avatar.png gtj: а я хз

Default avatar.png gtj: просто это самое интересное для

Default avatar.png gtj: оттуда я и пришел в интерес программинга

Default avatar.png gtj: я видишь сам нифига не знаю пробую все что нравится)

Default avatar.png gtj: ну и плюс чутка гуглю

Default avatar.png gtj: посмотри про бсп деревья

Default avatar.png gtj: как просчитывают вершины на проекции от 1 лица

Default avatar.png gtj: проекции можно взять из карты 2д

Default avatar.png gtj: иметь координаты и просто переносить точки на главную проекцию

Default avatar.png gtj: координаты пространства

Default avatar.png gtj: а дальше зависит от настроек констант перспективы и вершин

gsomix: gtj, не пробовал найти чат по интересам? В телеграме, например, много разных. В том числе про разработку игр и компьютерную графику.

gsomix: Здесь это оффтоп, а так нашел бы себе соратников со схожими интересами.

Default avatar.png gtj: бфс и лабиринт еще тот оофтоп

Default avatar.png gtj: 1 этого достаточно плюс порисовать чтобы понять что это как бы намекает прям) кричит)

gsomix: gtj, Коль, ну хорош. :) Взрослый мужик, а все ерундой в чатах страдаешь. Ты рисуешь нормально, еще программировать учишься — занялся бы разработкой игр, если нравится, да общался бы в чатах схожей тематики. Зачем здесь флудить? Тем более люди жалуются.

vrabosh: gtj , покажи рисунки свои?

Uljahn: "занялся бы разработкой игр" :upside_down:

vrabosh: так еще и на с++ программит и в асм разобрался и линукс норм знает)

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

vrabosh: некоторые даже денег могут заплатить

Uljahn: на транзисторах нейронку придумал, можно уже на кикстартер выходить

vrabosh: оо это я пропустил) это интересно..

mykeich: давно был какой-то человек что делал простых роботов на пару транзисторах, которые бесцельно ездили по полу квартиры. ну и сложные тоже делал

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

Uljahn: ok let's test kick

Uljahn: yep, it works :thumbsup:

Default avatar.png gtj: народ вы чего это уже давно придумали

Default avatar.png gtj: просто вся вереница изучения эффекта памяти оттуда и пришла из смежной области

Default avatar.png gtj: посмотри на слои нейронов представленных в любой нейронке

**tutubalin slaps gtj around a bit with a large fishbot

Default avatar.png gtj: переверни

Default avatar.png gtj: похоже же на каскад

Default avatar.png gtj: ладно пофиг

Default avatar.png gtj: https://siblec.ru/img/46/img/1/Image3267.gif

Uljahn: может быть, ты знаешь, как сделать бэкпроп на транзисторах?

Default avatar.png gtj: предположить могу

Default avatar.png gtj: и скорее всего это уже есть

Uljahn: то есть, не знаешь, но продолжаешь натягивать аналогию на глобус

Default avatar.png gtj: ну для начала это обратное рассеивание да?

Uljahn: обратное распространение ошибки по формуле с частными производными

Default avatar.png gtj: угу

Uljahn: тот самый градиент, который ты так любишь

Default avatar.png gtj: ладно я лучше скажу не знаю

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

Default avatar.png gtj: https://ru.wikipedia.org/wiki/Комбинационное_рассеяние_света

**tutubalin slaps gtj around a bit with a large fishbot

Default avatar.png gtj: тут все на интерпретации завязано но такое есть и это связано с обратной связью кто именно ее начинает я хз

Default avatar.png gtj: логично что ее начинает определенное состояние на обратной связи

Default avatar.png gtj: может когда до определнной точки доходит начинается обратное рассеивание но при рассеивании потребляется больше мощности

Default avatar.png gtj: и потом нейроны на ячейках

Default avatar.png gtj: любое представление ячеистой структуры подходит а транзисторы ближайшие и я походу не о тех транзисторах еще думаю

Default avatar.png gtj: а о других

Default avatar.png gtj: кароче я хз

Uljahn: чтобы перенести веса с цифровой нейронки на транзисторную, надо обучать её с такой же функцией активации, что и нелинейность транзисторной характеристики

Default avatar.png gtj: просто предположил

Default avatar.png gtj: да тоесть бис на открыт закрыт должны схватывать

Default avatar.png gtj: вобщем в истории было такое

Default avatar.png gtj: тут к слову еще графы завязаны

Default avatar.png gtj: кароче я не помню чо читать надо чото с компами толи процы толи память толи бис сбис

tutubalin: Uljahn сейчас самая модная функция активации ReLU. я не особо в схемотехнике, но вроде можно заменить диодом

Uljahn: можно, наверное

Uljahn: там ещё надо будет веса в коэффициенты усиления преобразовать, обеспечить защиту от наводок, и в результате получится тёплая ламповая нейронка :)

Default avatar.png gtj: программируемая

Default avatar.png gtj: и придем к чему пришли)

Default avatar.png gtj: к машине тиринга

Default avatar.png gtj: или кого там

tutubalin: gtj убедительная просьба не флудить

Uljahn: я не вижу особых преимуществ кроме быстродействия, но современные нейронки вроде и так не тормозят со всеми этими TPU и нейропроцессорами

tutubalin: Uljahn в последнее время часто попадается информация, что некоторые огрехи в реализации нейронок не особо плохо сказываются, а иногда даже наоборот помогают

tutubalin: например, использование FP16 должно сильно сказаться на точности, но результаты особо не страдают

Uljahn: tutubalin: я читал, что при обучении в RL подмешивают шум в полезный сигнал, чтобы нейронку можно было из модельных условий перенести в реальные

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

gsomix: Интересная вариация — optical neural network. Но это продолжение старой идеи с вычислениями на оптических компонентах: дифференцирование, интегрирование.

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

Default avatar.png gtj: 5 летт назад так было щас вот правда я не вкурсе

Uljahn: перезапись похожа на drop-out, а FP16 - на квантизацию, когда веса огрубляют, чтобы меньше места занимали, и вычисления ускорить, при этом точность может снижаться незначительно, во фреймворках встречал quantization aware training

gsomix: А как часто в топе встречаются нейронки? По сравнению, например, с классическими методами глобальной оптимизации?

tutubalin: зависит от задачи

Uljahn: inoryy говорил про ландшафт пространства состояний игры, если он более-менее плавный, то нейронки имеют шансы, если рваный как в крестиках - то не очень

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

Uljahn: gsomix: в гоночках топ-4 точно нейронки, есть ещё в Oware парочка, больше так сразу не вспомню

wlesavo: в oware вроде больше чем парочка

Uljahn: т.е. их не так уж много - очень сложно всю кухню прикрутить и впихнуть результат в ограничения CG

wlesavo: ну да, обучить одно дело, а задеплоить на cg совсем другое

Uljahn: а, Zuko3D ещё во время контеста LoCaM умудрился обучить нейронку

inoryy: маленькое уточнение: на TPU юзается bf16, а не fp16 :)

inoryy: и оно не совсем квантизация и к сожалению не совсем безболезненно

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

tutubalin: TPU может быть. а nVidia fp16 использует

tutubalin: хотя это 3 года назад было. может быть что-то уже поменялось

inoryy: там речь про TPU была, ну да ладно. у нвидии теперь tf32

Default avatar.png gtj: чем отличается вывод без буферизации от вывода с буферизацией? кажется просто но я кажись стал плыть)

tutubalin: я вообще про fp16 узнал, когда один мой знакомый (он не по нейронкам, а по фоторедакторам специализируется, но тоже нужна скорость) жаловался, что 65535 не влезает в fp16

tutubalin: gtj любая операция ввода-вывода помимо непосредственно ввода-вывода требует определённых сопутствующих операций. если выводить по одному символу, получается большой оверхед. буферизация помогает собрать сразу много много данных и вывести их все одним блоком

tutubalin: плюс: повышается быстродейтсвие. минус: выводимые данные могут какое-то время (иногда продолжительное) сидеть в буфере и не выводится

Uljahn: иногда до вывода может дело и не дойти, как на CG было с выводом в дебаг в питоне, когда часть сообщений терялась при возникновении ошибки, помогал параметр flush=True, который принудительно выводил содержимое буфера, насколько я понимаю

Default avatar.png gtj: ага клевая тема не так проста как кажется можно прям забивать иногда на строки и сразу с буфером работать

Default avatar.png gtj: заметил 1 нетривиальное действие только

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

Default avatar.png gtj: проще сразу напрямую юзать буфер

Default avatar.png gtj: там даже не поймать момент где ты вышел за область

Default avatar.png gtj: он просто улетает

Default avatar.png gtj: хотя по коду читаешь не должен

tutubalin: С++ не гарантирует, что двухмерный массив будет хранится в одном месте. двухмерный массив - это массив указателей

Default avatar.png gtj: да вкурсе

Default avatar.png gtj: видимо если многофайл тогда буфер ага а если мейн разработка то можно

Default avatar.png gtj: я по туториалу если что решил затестить

tutubalin: gtj убедительная просьба не флудить

Default avatar.png gtj: кстати в туториале не так говорят как ты каждый массив указателей рядом расположен

Default avatar.png gtj: но не весь двумерный массив

Default avatar.png gtj: ну значит высота вылетает

gybson_samara: Uljahn теперь Flush=True просто сразу в шаблоне кода начальном =)

Uljahn: теперь-то да, но раньше часто приходилось в чате подсказывать

wlesavo: gybson_samara это ж целая компания велась чтобы в stub питона Flush=True добавить

tutubalin: сейчас вроде и без этого работает

Default avatar.png daddio: 1342139f14a66940f9a6c0670d385499c44ffcc

tutubalin: daddio убедительная просьба не флудить в чат

tutubalin: а вот если использовать MCTS не для мультиплеера, а просто для поиска в дереве (тот же SameGame или скажем комивояжёр), то как в таком случае подбирать константу?

Uljahn: по синтетическим тестам?

wlesavo: здравый смысл + метод тыка. + для выбора нод тебе все равно эвристики нужны некоторые со своими константами, которые тоже будут зависеть от основной

wlesavo: еще зависит от того как ты скор нормируешь

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

Uljahn: при разной нормировке скора есть теоретически оптимальные значения, от которых можно плясать

wlesavo: ну + оптимальное значение может и от задачи зависеть я думаю, например если легко сходится к оптимальному решению то ширина не так важна, а если много локальных минимумов, то ширина нужна побольше. но это опять же из задачи не всегда понятно

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

wlesavo: ну я это называю методом тыка

Uljahn: угу, научного тыка (тыкать в районе теоретического оптимума)

tutubalin: вообще как я понимаю смысл этой константы (точнее вообще всего слагаемого): у нас есть некая эмпирическая оценка, полученная рандомом. возможно нам просто не повезло, и реальное значение этого нода лучше. по сути это слагаемое показывает, насколько лучше может быть реальная оценка

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

tutubalin: при этом предполагается, что оценка ограничена сверху функцией Гаусса. и вот если у нас значения могут быть от -1 до 1, медиана в нуле, то константа корень из двух отлично туда ложится

tutubalin: а если я например применяю для Code of the Rings, то оценка каждого нода - это длина программы. А она, в зависимости от входных данных, может быть в самых разных пределах. От нуля до бесконечности. И как её нормализовать - не понятно.

Uljahn: а что в нодах? команды программы?

Uljahn: или набранный символ строки?

735487: tutubalin: нормализовать как всегда. разделить на большее. я так в csb делал

inoryy: эта константа идёт от подсчета оценки на верхнюю грань доверительного интервала, отсюда и название UCT

tutubalin: amurushkin а если нужно наоборот минимизировать это число?

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

735487: ну какая разница. если нужно минимизировать сделай отрицательную оценку

Uljahn: а в роллаутах что тогда? добивание остальных символов рандомными метаниями?

Uljahn: inoryy: там вроде ещё понятием regret оперируют

inoryy: да, потому что оно всё изначально из bandits theory где весь фокус на regret minization

tutubalin: inoryy ну вот я не совсем понимаю, как этот regret minimization пересчитать на более широкий диапазон

tutubalin: Uljahn идея такая. есть жадный алгоритм: для каждой новой буквы выбираем, из какой существующей буквы её проще всего получить (сколько нужно команда на дойти + поменять)

inoryy: ну надо копать в их теорию; есть спец методы по которым подсчитывать upper bounds исходя из характеристик среды и етц

tutubalin: есть DP: для каждой новой буквы рассматриваем все возможные предыдущие состояния и для каждого состояния выбираем каждую возможную ячейку, куда можно записать новую букву. получается ещё большее множество состояний, которое будет потом использоваться следующей буквой. если ограничить память пятью-шестью ячейками, то работает норм. если семь и больше, количество состояний начинает довольно быстро расти

tutubalin: теперь MCTS. каждый нод - это в какую ячейку решили пойти. вместо рандомного ролаута - жадный алгоритм (см.п.1)

tutubalin: когда дошли до конца дерева, узнаём суммарное количество команд и отправляем это число родителям. и вот встаёт вопрос, о доверительном интервале

tutubalin: допустим у одного нода очки 1200, у другого 1400. насколько первый привлекательнее второго? до сколько должна вырасти N (количество ролаутов через их родителя), чтобы MCTS решил попробовать второй нод?

BorisZ: 1

BorisZ: tutubalin там же циклы есть еще

BorisZ: в code of the rings

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

tutubalin: там разные тесты есть. в некоторых циклы всё разруливают, а в других почти никак не помогают

tutubalin: если алгоритмически решать, то кроме простых циклов типа [-], [+], [>] довольно сложно что-то придумать

gybson_samara: tutubalin можно же в циклы потом упаковать

Uljahn: хм, для CotR же валидаторы известны

Uljahn: смысла особого нет упираться

tutubalin: я с ними и работаю. просто для некоторых из них легко руками написать (например, 31 Z подряд), а для некоторых проще комп заставить перебирать (например последний валидатор про кольцо)

gybson_samara: а брутфорс его не берет?

gybson_samara: автомат-то простой, херакнуть перебор с ГА =)

Uljahn: наверное, это уже не брутфорс, а метаэвристическая оптимизация, которая субоптимальное решение ищет

tutubalin: когда нужно сгенерировать строчку в 360 символов, брутфорс вряд ли поможет

tutubalin: даже вот строчка в 85 символов. у меня её вчера DP часа 4 перебирал. ноутбук разогрелся, что можно было котлеты жарить

gybson_samara: так это мэджик фраза такая, а строка автомата может и маленькой быть

tutubalin: про генетику я тоже думал. идея похожая: берём рандомный код, запускаем. потом жадным алгоритмом доводим его результат до требуемой магической фразы. смотрим, сколько в сумме получилась длина. по этому параметру делаем отбор.

tutubalin: проблема возникает, если рандом начинает использовать операцию вывода и выводит что-то не то. особенно если делает это в цикле

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

YurkovAS: у кого-нибудь есть точная симуляция Code vs Zombies? не получается сделать, постоянно на 1px расходится прогнозирование след. позиции зоби. Проверял floor, trunc, round.

tutubalin: а хранишь координаты в целых?

735487: может попробовать менять порядок ходов?

YurkovAS: во float

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

YurkovAS: эта? https://github.com/cpiemontese/code-vs-zombies/blob/master/solution.c#L462

YurkovAS: так тоже расходится. как сравниваю, применяю через свою симуляцию 1 ход и потом сравниваю, что в игре приходит. часто в 1пх расходится.

YurkovAS: может это и нормально, что расходится в 1пх. не получается сделать, чтобы все тесты проходило. замучался уже...

735487: а если на double делать?

735487: на 1 пиксель это фигня наверное. гораздо важнее насколько разойдется через 10 тиков

tutubalin: мне кажется, проблема в том, что рефери хранит в интах, а ты во флоатах. поэтому есть небольшое расхождение, которое накапливается

YurkovAS: в int-ах тоже проверял, было аналогично. щас еще проверю double, int

tutubalin: зомби, у которых координаты отличаются, вообще любые могут быть или только те, которые за стрелком бегут?

YurkovAS: у зомби есть координаты nextX, nextY вот с ними проблемы в 1пх.

735487: просто вычитай 1пх ))

YurkovAS: да там рандомно +-1 то в х, то в у

Uljahn: кстати, -ffast-math и -O3 в прагмах влияют на точность же?

tutubalin: ну некоторые зомби бегут за людьми, которые статичны, а некоторые бегут за главным героем. вот есть подозрение, что погрешность случается только у вторых

YurkovAS: за статичным когда.

735487: может быть влияет кого первым двигать. героя или зомби

gybson_samara: δ[k] = o[k]*(1 - o[k])*(o[k] - tk) - что такое tk?

Uljahn: Training data: t2 - expected output of O2

Uljahn: tk - ожидаемый выход k-го слоя, похоже

Uljahn: или выходной ноды, а не слоя

Default avatar.png gtj: математически похоже на обратную последовательность минус текущее помноженное на общее количество возможностей

Default avatar.png gtj: n-1 1-n мб както связано математически

Default avatar.png gtj: если длинна 12 символов и предположить что есть множества разные то получается 86 в 12 степени переборов

Default avatar.png gtj: я хз за скоко щас такое перебирается когда я учился было дохрена лет переборов конечных последовательностейц

Default avatar.png gtj: 100 000 000 000 000 000 000 000 сочетаний

gybson_samara: Uljahn аа, ну т.е. ошибка

ilgiocatore: сумел сегодня получить ачивку в code vs zombies без симуляции и с очень простым кодом: ищу ближайшего человека и бегу к точке между ним и ближайшим к нему зомби ) может кому пригодится, раз уж про это заговорили

vrabosh: начал учить математику с 4 класса, получается попрограммерски)

vrabosh: b/n, '==', b//n + (b - b//n*n)/n # b // n - целая часть

gybson_samara: этот пазл с нейронкой прям такой ... пойди найди что не так =)

tutubalin: gtj только символов не 86, а 27. и надо перебирать не их, а программу на brainfuck

Uljahn: ему лишь бы ляпнуть чего

tutubalin: ilgiocatore но фишка не только в том, чтобы пройти, но и чтобы побольше очков собрать. то есть мало спасти людей, нужно ещё и зомбей долбить красиво

Uljahn: так он пишет, что хватает на ачивку

Uljahn: естественно, с такой эвристикой в топ не выйдешь

tutubalin: но вообще эвристика красивая. у меня гораздо сложнее получилось

tutubalin: правда там есть один тест, где ближайшего человека всё равно съедят и если бежать его спасать, то и второго съедят тоже

YurkovAS: так то норм игра

tutubalin: я вижу, Puzzle of the Week не всем дался )

tutubalin: чтобы вас как-то вдохновить, вот вам интерпретатор BF в 288 байт на питоне: https://codegolf.stackexchange.com/questions/84/interpret-brainf/187127#187127

gybson_samara: ниче так разогрел пулику =)

gybson_samara: публику

gybson_samara: а до этого про лордов коды говорили, чет падазрительна

vrabosh: зомби вообще классная тема, но там надо посидеть хорошенько подумать как сделать чтоб много очков набивать.

gybson_samara: tutubalin stdout.write на питоне?

gybson_samara: а чо вы молчите, что теперь не надо в принте str писать?

gybson_samara: можно прям так аргументы, без приведения к строке

tutubalin: gybson_samara в принципе аналогично print(x,end=)

tutubalin: количество символов одинаковое получается

Default avatar.png gtj: не понимаю как строковый буфер превратить из линейного в кадровый)

Default avatar.png gtj: о посмотрю реализацию кирка

gybson_samara: про stdout хитро

Default avatar.png gtj: если интересно бьюсь с первыми 2 минутами из этого видео перевожу это в++

Default avatar.png gtj: https://youtu.be/7sTPrktLLBo

Default avatar.png gtj: вот тут он реализовал почти 1 в 1 буферы очистки и выброса

Default avatar.png gtj: а в ++ не так тривиально

Default avatar.png gtj: я много нового для себя узнал

gybson_samara: tutubalin твой код валится чет

Default avatar.png gtj: а может быть такой что дфс все пути вернет?

Default avatar.png gtj: чисто вот гипотетически хотя сейчас более детально проверю

Default avatar.png gtj: классно я разобрался)

Default avatar.png gtj: http://chat.codingame.com/pastebin/2f2fed7d-e6ca-4891-91be-08f7303de5ed

Default avatar.png Pyhesty: ооо!!! русский язык!

Default avatar.png Pyhesty: вы настоящие?

Default avatar.png Pyhesty: обьясните, как считается ранкинг? я в wood лиге, место 210, но смотрю все бои, мой бот выигрывает? почему так?

zuko3d: что за игра?

zuko3d: для ранкинга обычно используется TrueSkill, т.е. повышение твоего рейтинга зависит в том числе от рейта твоих оппонентов. Но обычно за 100-150 игр твой ранк приходит к настоящему

Default avatar.png Pyhesty: но я не могу понять, как улучшать бота, если после сабмит проходят игры с моим ботом и там нет пройгрышей (видимо в моей лиге дефалтные боты)

Default avatar.png Pyhesty: я могу сыграть ботом с любым ботом из моей лиги?

Default avatar.png Pyhesty: игра пакмен, собирать зеленые плюшки... https://www.codingame.com/multiplayer/bot-programming/spring-challenge-2020

zuko3d: эммм... я смотрю твои игры и там куча проигрышей из-за таймаута

Default avatar.png Pyhesty: я только сейчас понял, что есть проблема с тайм аутом, когда я играю за второго плеера....

Default avatar.png Pyhesty: (pacId is always 0 in this league). проверяю pacID написано, что всегда 0... но может быть он ждёт другое значение...

Default avatar.png Pyhesty: а нормальной среды разработки и отладки нет? только в браузере?

Default avatar.png Pyhesty: без брекпоинтов и просмотра памяти?

zuko3d: есть приятнаямелочь: когда пишешь код, то слева есть вкладка Last Battles. Её открываешь и видишь список. Так вот, если ты на левой позиции, то выиграл, если на правой - то проиграл. Так можно быстро находить игры, в которых ты проиграл

Default avatar.png Pyhesty: круто спасибо...

zuko3d: не, нормальной среды разработки нет. Я копирую код через ctrl-c + ctrl+v и локально дебажу.

Default avatar.png Pyhesty: а входные параметры то же сам подаёшь?

zuko3d: типа того. пишу код, который упаковывает входные параметры и в начале хода принтит их

zuko3d: а локально я подменяю входные параметры тем, что было в начале "проблемного" хода

Default avatar.png Pyhesty: принтит в дебаг?

zuko3d: да

zuko3d: на чём пишешь?

Default avatar.png Pyhesty: а там не ограниченное окно? а то лабиринт и куча данных как бы много для этого окошка? или влезает? или архивируешь?

Default avatar.png Pyhesty: да на плюсах... наверное...

zuko3d: ну я в base64 упаковываю, но это для удобства. А так- там ограничение есть, но оно большое, я в его очень редко упираюсь

zuko3d: если С++, то надо писать в cerr

Default avatar.png Pyhesty: ооо =) спасибо лайфхак)

Default avatar.png Pyhesty: а можно сыграть с ботом любого человека из ранкинга?

zuko3d: вроде только из своей лиги

zuko3d: но я не уверен. Обычно играю против босса или против топ1-3

Default avatar.png Pyhesty: а как сыграть против бота своей лиги? первого в списке?

zuko3d: у тебя снизу есть выбор, кто с кем играет

zuko3d: по умолчанию там слева ты, справа босс, видишь?

Default avatar.png Pyhesty: ну там не особо бос, там какой-то BLINKY - я думал это типовой бот от разработчиков

Default avatar.png Pyhesty: он довольно тупой...

Default avatar.png Pyhesty: но это если в моей лиге...

Default avatar.png Pyhesty: я понял, смог добавить) и теперь нормально ловлю таймаут)))

Default avatar.png Pyhesty: когда второй игрок... чума... в чем прикол

zuko3d: Да, это нормально. В деревянных лигах всегда тупые боты, чтобы совсем новички тоже могли кого-то победить =) Так вот, под боссом есть надпись DELETE - её жмёшь, и освобождается место. Жмёшь ещё раз - и выбираешь против кого играть

Default avatar.png Pyhesty: супер! спасибо!

zuko3d: На мой вкус адекватные боты начинаются в золоте. Пройти в легенду - это уже надо попотеть. Ну, по крайней мере моих скиллов не хватает, чтобы сходу в легенду проходить =)

Default avatar.png Pyhesty: можно ещё вопрос, как ты архивируешь все данные в base64, если их нужно читать, то есть я понимаю, что могу считать все данные входные в цикле, но тогда я не смогу их распарсить в переменные и массивы, или ты сразу включаешь парсер потом из массива, который подготовил к выгрузке?

zuko3d: А, и ещё. Почти всегда при повышении лиги меняются правила игры (усложняются) вплоть до бронзовой.

Default avatar.png Pyhesty: о блин... усложняются... приколько...

zuko3d: Ща, надо отойти, минут через 10 отвечу

Default avatar.png Pyhesty: окок, я пока таймаут половлю... без дебага... какой же анахранизм... но я люблю бсдм...

zuko3d: В общем, я когда пишу код, то у меня есть #define LOCAL на локальном компе. И вот под этим дефайном я считываю в режиме "распарсить base64", а не обычный вход.

Default avatar.png Pyhesty: ага, ок, а как ты захватываешь например 30 ход, на котором возникли проблемы, то есть в коде который выполняется на сервере и выдает в дебаг или в дебаг выдаются все 30 ходов архивированные?

zuko3d: каждый ход логгирую, т.е. в дебаге все 30 ходов, да.

Default avatar.png Pyhesty: я понимаю как считать все данные из cin, а как их считать в массив для последующей архивации и в переменные раскидать?... \

Default avatar.png Pyhesty: сорри, офигенно интересно просто

zuko3d: а, ну в плюсах нет хорошей рефлексии, так что для каждой задачи вручную пишешь свой формат хранения и парсинга =)

Default avatar.png Pyhesty: ааа... жестко...

Default avatar.png Pyhesty: а опять байтик завернуть в поток нельзя, что бы потом его опять считать?

zuko3d: нет. Можно заморочиться с тем, чтобы читать в stringstream, а потом его либо дампить, либо из него читать как из cin.

zuko3d: точнее не "либо", а "дампить и потом читать".

Default avatar.png Pyhesty: ясно =) спасибо! поговорил с тобой сэкономил кучу часов на ломание головы, как тут играть )))

zuko3d: тут народ отзывчивый. если вопрос нормально формулируешь - ответ получишь хороший.

Default avatar.png Pyhesty: всё, добрался, наконец, до верха своей деревянно лиги ))) чума жесть игра ))) хаха))) блин прикольно)

vrabosh: зачем математики придумали слова произведение, слогаемое и прочии термины.. когда можно просто назвать переменая и результат... чего они так замарачиваются?

vrabosh: а мне это все запоминать блин)

Default avatar.png Pyhesty: что такое "Send to IDE?"?

Default avatar.png Pyhesty: It will erase your current play configuration.

Default avatar.png gtj: отправить в иде, это очистит твою текущую игровую конфигурацию

Default avatar.png Pyhesty: ,а что такое IDE?

Default avatar.png Pyhesty: и что именно отправится?

Default avatar.png gtj: среда разработки втекущем контексте браузерная скорее всего

Default avatar.png gtj: сделай бекап и затесть я не нажимал на нее

Default avatar.png Pyhesty: окок, завтра уже спать хочется, блокнот куда-то задевал

Default avatar.png gtj: наверно какието валидаторы инпуты или еще что я хз

vrabosh: я считаю, что в школе должны висеть шпаргалки везде на стене.. челоеку надо логически научиться думать, а не запоминать за 1 урок все эти термины и свойства.

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

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

zuko3d: Врабош, зачем вообще нужны школы? Почему государство их содержит?

vrabosh: числитель(делимое) / знаменатель(делитель = частность - еслиб такое весело. яб уже половину понимал, что препод говорит)

vrabosh: школы нужны, иначебы неучились вообще.. но принцип их диктаторский это жесть

zuko3d: школы нужны государству не для вколачивания знаний, а для воспитания, обучения правильному поведению в обществе, правильным межличностным отношениям. Шпаргалки в этом не помогут.

vrabosh: вот я в какойто момент прозивал что такое числитель итд.. считай что вся учеба на смарку.. а им тип важно чтоб я за 1 урок это запомнил.. этож бред

vrabosh: им важно чтобы я задание выполнил, а не знания получил

zuko3d: это ты про учителей. а я про всю систему в целом

Default avatar.png gtj: zuko3d смори)

vrabosh: вот какая разница решил я задачу из ума, или взял учебник открыл и с учебником решил.. как будто в жизни я без учебника буду решать..

Default avatar.png gtj: https://github.com/richkirl/graphkirk5/blob/master/graphkirk5/graphkirk5.cpp

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

Default avatar.png gtj: vrabosh все что в школе дают полезно потом поймешь это

vrabosh: а не поинмали как это работает

vrabosh: gtj я знаю что полезно..

vrabosh: просто как они это дают..

Default avatar.png gtj: ну есть школы с уклонами к сожалению

vrabosh: я сейчас смотрю уроки 4-5 класса, они настолько простые.. я уже в эом возрасте программил на бейские и мне эти задачи былибы вообще легкие.. а я был по математ троищником.. потмоучто я в какойто момент термины не выучил

Default avatar.png gtj: ты еще в Вузе с преподом не разговаривал который в голове решает интегралы

Default avatar.png gtj: двойные

Default avatar.png gtj: и все чотко формулирует в его возрасте

Default avatar.png gtj: 2 часа точных определний и расчетов

Default avatar.png gtj: и ошибок!

Default avatar.png gtj: 300 человек молча слушают как правило потомучто мало кто успевает за такими мыслями

vrabosh: когда 100 раз на бумаге чтото решишь, можно потом и в голове решать

Default avatar.png gtj: он придумывая задания уже ответы знал

Default avatar.png gtj: двойные интегралы vrabosh

vrabosh: я не знаю что такое интеграл

vrabosh: я только узнал что такое числитель \ знаменатель)

Default avatar.png gtj: ну грубо говоря цикл но так нельзя говорить

vrabosh: ну зато за час прошел 4 класс)

vrabosh: щаз за пару часов 5класс освою)

Default avatar.png gtj: а зачем

vrabosh: я помню в 3 классе в уме считал столбиком.. потомучто понял и запомнил..

vrabosh: хочу математику знать, а то inoryy говорит, что для ИИ ее надо знать)

Default avatar.png gtj: 3 класса?

vrabosh: что 3 класса?

vrabosh: я по порядку учу..

vrabosh: первые 6 классов терминологию дают которую я не знаю.

Default avatar.png gtj: производные лучше поучи

zuko3d: для ИИ бесполезно учить термины. Надо понимать суть, которая стоит за словами.

Default avatar.png gtj: в жизне пригодится

Default avatar.png gtj: да надо интерпретировать

Default avatar.png gtj: и линковать

vrabosh: zuko3d а чтобы суть понять. надо понимать что написано

zuko3d: а школа, имхо, даёт социальные навыки, а не технические.

Default avatar.png gtj: тебе абстракцию надо качнуть, понять теорию игр, производные, мат методы (ну мое личное мнение)

Default avatar.png gtj: а начать лучше с производных

vrabosh: так може я это понимаю, просто незнаю это)

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

Default avatar.png gtj: это абстракция как раз

Default avatar.png gtj: не знаю можешь курс открыть любой технической специальности

vrabosh: zuko3d мнеж не кто не будет тем языком пояснять которым я хочу)

Default avatar.png gtj: впринципе там все дают что надо

vrabosh: сейчас вот таких шпаргалок наделаю себе и буду радоваться жизнью)

vrabosh: print('Упращения выражений: ', http://chat.codingame.com/pastebin/1864dfe0-2cec-4183-8870-8881b784d9cb

vrabosh: 25**.5, 16**.25 #(5, 2) - а так можно решать квадратные и кубические степени в обратном порядке.

vrabosh: либо так вот m**1/(1<<n)

vrabosh: m**(1/(2<<(n-1)))

vrabosh: блин чего я так опечатываюсь m**(1/(1<<(n-1)))

vrabosh: sqrt = lambda m,n: m**(1/(1<<(n-1))) # вот функция

vrabosh: math.sqrt кнечно в 3 раза быстрее работает

vrabosh: gtj, я скоро как ты тут начну флудить, можно же?)

vrabosh: math.sqrt(m), m**.5 # при таком варианте разница в 10% по скорости.

Default avatar.png gtj: тема однострочника не раскрыта

vrabosh: всмысле? там все понятно же

vrabosh: в с++ такиеже вроде операторы

vrabosh: хотя может вместо ** там ^

Default avatar.png gtj: http://govnokod.ru/26787