Chat:Ru/2020-08-27

From CG community
Revision as of 11:27, 15 June 2021 by Chat Log (talk | contribs) (Created page with "File:Default_avatar.png _Lion_: привет <img src=/a/25714480415254> tutubalin: привет <img src=/a/25714480415254> tutubalin: добро пожаловать...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Default avatar.png _Lion_: привет

tutubalin: привет

tutubalin: добро пожаловать на CG!

Default avatar.png _Lion_: спасибо

tutubalin: как успехи?

_Lion_: все хорошо

tutubalin: задачки решаешь или желаешь в мультиплеере сразиться?

Uljahn: клэшер небось)

Uljahn: судя по рейтингу

_Lion_: что такое мультиплеер

Uljahn: https://www.codingame.com/multiplayer

_Lion_: столкновение кодов:thinking:

Uljahn: столкновение - тоже своего рода мультиплеер

_Lion_: ясно

Uljahn: но самая крутая фича этого сайта - это bot ai programming

Uljahn: обычно их и называют мультиплеерами, потому что клэши - это не очень серьёзно

_Lion_: понял

Uljahn: но на питоне там тяжело конкурировать :(

_Lion_: я программирую на питон 3

Uljahn: я тоже, тут многие на нём кодят

_Lion_: питон классный язык для программирования

gsomix: Доброе утро. :)

_Lion_: доброе

gsomix: Онлайн IDE — это очень удобно, но в моем случае количество опечаток в единицу времени превышает все допустимые пределы. :)

gsomix: Возможно, привыкну со временем.

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

gsomix: Автокомплит? :thinking:

gsomix: У меня кроме автоподстановки скобочек и кавычек ничего не было.

gsomix: Но я сразу отключил.

gsomix: Интересно, что за редактор используется в онлайн IDE.

gsomix: Видимо, Monaco.

Uljahn: ага, он

mykeich: Что нового?

gsomix: Жль пропал.

mykeich: Беда

Uljahn: Если вдруг беда случилась и жль запропастилась, то поможет сыщик - Automaton2000

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

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

Pyhesty: например, к задаче marslander

Pyhesty: сорри ,нашёл - нажимал не на саму задачу ,а на алгоритм...

Uljahn: о, марслендер - крутая задачка

Pyhesty: Маск говоря уже решил её...

Uljahn: с физикой и непрерывным пространством тут очень мало игр

gsomix: А какие подходы к ее решению (всех частей) используют? Я читал статью с описанием генетическим алгоритма, довольно интересно.

Pyhesty: если про марс лендер, то уверен, что все должно решаться через ПИД регуляторы... если я правильно понимаю...

gsomix: Я проспал пары по теории управления. :) Правильно понимаю, что ПИД-регулятор позволит провести корабль по нужной траектории, но сам путь нужно еще каким-то способом найти?

tutubalin: Pyhesty марслендеров 3 штуки (даже можно сказать 3.5)

tutubalin: первый вообще простой, похож на программу Лунолёт-1 для БЗ-34 из Техники-Молодёжи 1986 года

Pyhesty: если есть точка куда нужно примети корабль, то ПИД все должен решить сам, но это в теории, так как самое сложное - это правильно определить коэффициенты ПИДа... =) но я бы решал через ПИД - это интереснее...

tutubalin: второй уже похитрее. я разбиваю полёт на 4 этапа: http://chat.codingame.com/pastebin/d3bbddad-f934-4a08-b5ea-70284810d224

gsomix: Pyhesty, то есть в общем случае все сводится к задаче оптимизации параметров регулятора?

gsomix: А для этого нужно реализовать симуляцию, чтобы оценивать пути.

gsomix: Там просто есть всякие хитрые ландшафты, вроде посадки в грот. :)

tutubalin: ну это уже в третьем

Pyhesty: gsomix ну я ьы решал через ПИД - просто потому, что так интереснее, по идее облет препятсткий в общем случае - это то же задача для ПИД регулятора =) сделать без сотни условий и ветвлений - это пилотаж =) Коэффицинты по идее должны быть для лендера одни. В общем случае нужно один раз оценить единичное воздействие (включить двигатель на 100%, записать характеристику измененния) и получить коэффициенты ПИДа... но это чисто теория, практика сложнее

Pyhesty: tutubalin все четыре этапа - это работа одного ПИД, он тебя и развернёт и обеспечит снижение и посадку... =) то есть как и разбивть на этапы не нужно (хотя в практических задачах, что бы упростить отладку - разбивают

tutubalin: Pyhesty а входной сигнал какой?

gsomix: Пора достать учебники с полки. :)

gsomix: Uljahn, а какие еще паззлы с физикой посоветуешь?

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

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

tutubalin: Pyhesty Mars Lander Ep.1 в принципе можно сравнить с электроплиткой. но там вообще можно просто формулу найти. А Ep.2 и Ep.3 уже гораздо хитрее.

Default avatar.png ConstantBolzmann: а в компьютере нету векторов

BorisZ: тоже не понял про ПИД - это как бы симуляция того, где мы окажемся через какое-то время если поменяем параметр или ничего не поменяем?

Default avatar.png ConstantBolzmann: ты не уловил идею ПИД

Default avatar.png ConstantBolzmann: тут есть время

Default avatar.png ConstantBolzmann: в марслендере есть время

Default avatar.png ConstantBolzmann: все нам больше ничего не надо для пида

tutubalin: ConstantBolzmann у меня в будильнике есть время. давай сажать ракету на марс будильником

Default avatar.png ConstantBolzmann: все что меняется по времени можно посчитать

Default avatar.png ConstantBolzmann: и протащить обрытные связи

Default avatar.png ConstantBolzmann: посчитать можно изменением времени и коеффициентом

Default avatar.png ConstantBolzmann: кнопка на клавиатуре тоже не вектор

Default avatar.png ConstantBolzmann: но у ней есть обратная связь

Default avatar.png ConstantBolzmann: обратная связь по времени и коеффициенту

Default avatar.png ConstantBolzmann: коеффициент это прерывание

tutubalin: а если я девять кнопок нажму, ПИД сможет предсказать, какую я нажму десятую?

Default avatar.png ConstantBolzmann: нет у нас на вход пида идут опр значения

BorisZ: я читаю статью в википедии про ПИД - похоже что с его помощью только один параметр можно регулировать, с двумя уже нет, но я могу ошибаться

Default avatar.png ConstantBolzmann: либо от обратной связи либо от старта

BorisZ: очень вязко написано

Default avatar.png ConstantBolzmann: Метод многомерного сканирования Вишняковой Ю. Н.

Pyhesty: tutubalin по поводу будильника, смех смехом, но на Луне-3, которая сфотографировала обратную сторону, стоял механический будильник, который отмерял время когда нужно фотографировать и отмерял время проявки плёнки =))) заведен на космотроме на несколько дней)

tutubalin: Pyhesty ну вот видимо в проектах с Луна-4 по Луна-8 пытались и посадку будильником сделать :)

Pyhesty: BorisZ на ПИДах летают квадрокоптеры и самолёты, так что минимум шесть осей одновременно можно регулировать

Default avatar.png ConstantBolzmann: обратной связью по интегралу

Default avatar.png ConstantBolzmann: плюс корректирующий сигнал можно ввести

Pyhesty: интеграл - это И в ПИД, а по дифференциалу - это Д в ПИД... =) по разнице это П в ПИД =)

gsomix: ConstantBolzmann, тебя же забанили. :) Опять вернулся?

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

Pyhesty: а в Clash of Code важно не время решения, а размер кода?... эээ, а комментарии то же учитываются?)))

Default avatar.png ConstantBolzmann: спасибо тебе огромное мил человек

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

tutubalin: Pyhesty ну у них наверное не один ПИД, а на каждую ось

Pyhesty: а ок, спасибо,а что за режим угадайка?

BorisZ: вот я тоже думаю что это в качестве стабилизатора по каждой оси например - ок

tutubalin: Pyhesty в CoC есть три режима: Fastest, Shortest и Reverse. Fastest и Reverse на время. в Shortest можно хоть все 15 минут сидеть гольфить, важен только размер. Пробелы, переносы строк и комментарии учитываются

tutubalin: Pyhesty угадайка (Reverse Mode) - тебе даны только тесты, условия задачи не дано и его надо угадать самому по тестам.

Pyhesty: понял, спасибо, короче плюсы в шортрес курят в сторонке...

Uljahn: gsomix: с физикой тут только Coders Strike Back, Mean Max, Fantastic Bits и BitRunner, вроде бы. Да и то от физики там только трение и коллизии, во всех этих мульти почти идентичные движки

BorisZ: а тут к примеру стабилизатор угла наклона как пригодится? мы и так можем наклонить корабль на любой угол как захотим

BorisZ: чтобы он почти подвис в одной точке - тоже не проблема, а как от этого сделать шак чтобы он приземлился и топливо не кончилось?

BorisZ: *шаг

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

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

gsomix: BorisZ, я изначально предположил, что ПИД может провести корабль по известной траектории.

gsomix: Я просто смотрю на формулировку ПИД-регулятора и не вижу достаточного количества параметров, чтобы можно было описать сложное поведение.

BorisZ: то есть рисуем линию и смотрим чтобы он от линии откланялся как можно меньше - так?

BorisZ: не обязательно прямую понятно

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

Default avatar.png ConstantBolzmann: https://imgur.com/a/8i6yjFS

BorisZ: ну и топливо минимизировать

Default avatar.png ConstantBolzmann: все параметры задаются формулами

tutubalin: ConstantBolzmann крутой жль!

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

Uljahn: по-моему, вы переусложняете

Default avatar.png ConstantBolzmann: лучи до поверхности это же сейчас известная формула

tutubalin: wlesavo с помощью ПИДа мы можем потратить ровно столько топлива, сколько нужно. правда, не факт, что при этом долетим )

gsomix: wlesavo, я правильно понимаю, что для минимизации топлива в рамках теории управления есть более сложные модели? Или сразу нужно переходить на GA/RL?

Uljahn: тут сложность модели в том, что ускорение меняется ступенчато и с запаздыванием (инерционно), т.е. система нелинейная

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

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

Default avatar.png ConstantBolzmann: а время линейно

Uljahn: вся классическая ТАУ заточена на линейные (или линеаризованные) системы

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

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

wlesavo: Uljahn ну от что ступенчато меняется в момент времени оценки мне кажется не так критично

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

Uljahn: но ещё рельеф надо учитывать

Default avatar.png ConstantBolzmann: тестовый луч пускать

Uljahn: есть ещё ограничение на максимальное изменение угла - это тоже нелинейность

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

gsomix: Uljanh, может и усложняем, но мне было бы интересно немного разобраться в ТАУ. :)

Default avatar.png ConstantBolzmann: https://en.wikipedia.org/wiki/Ray_casting

Uljahn: gsomix: в чате работает автодополнение ников по tab

gsomix: Спасибо.

gsomix: Я еще почитаю что-нибудь на эту тему. Если найду, то буду в дискорд кидать.

tutubalin: Uljahn: блин, а я все два года копировал ники, стараясь случайно не кликнуть )

Uljahn: :scream_cat:

Uljahn: прокачал скилл аккуратного выделения до уровня грандмастер? :)

tutubalin: ага. у меня сейчас ещё и мышки нет. поневоле стал тачпад ниндзя.

Uljahn: хардкорненько

Uljahn: возвращаясь к пазлу, интуитивная эвристика такая: если лендер слева от посадки, то лететь нужно вправо, надо создать тягу вправо, отклонив угол влево, при этом если горизонтальная скорость направлена вправо, надо её компенсировать отклонением влево, в итоге angle = k1*delta_x + k2*velocity_x, коэффициенты подбираем экспериментально, почти как -3Vel для гоночек получилось :smiley:

Uljahn: ещё угол надо ограничить разумными пределами, чтобы лендер не опрокидывался в пике, у меня 45 градусов, ну и принудительно занулять угол в момент посадки

Uljahn: как применить инструментарий ТАУ я не очень представляю, хотя у меня красный диплом магистра по электромеханике :confused:

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

Default avatar.png ConstantBolzmann: минутка очевидности

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

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

Uljahn: когда двигатель создаёт тягу - расходуется топливо, вот и всё

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

Default avatar.png ConstantBolzmann: если представить себя в положении но на ногах на месте этого космолета то ты будешь видеть линию

Default avatar.png ConstantBolzmann: какието линии будут дальше

Default avatar.png ConstantBolzmann: какието ближе

Uljahn: ты уже решил этот пазл?

Default avatar.png ConstantBolzmann: я гугл интерфью делаю

Uljahn: все эпизоды?

Uljahn: тогда не надо захламлять чат

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

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

Default avatar.png ConstantBolzmann: https://github.com/richkirl/ConsoleApplicationSHooter/blob/master/ConsoleApplicationSHooter/ConsoleApplicationSHooter.cpp

gsomix: ConstantBolzmann, а ты не видишь краев. :)

Default avatar.png ConstantBolzmann: если есть пропорции значит есть условия для ПИД регулятора

Uljahn: ConstantBolzmann: предупреждение за флуд

Default avatar.png ConstantBolzmann: а луч это то куда ты смотришь из космолета

Uljahn: сначала реши пазл, потом продолжим разговор

Default avatar.png ConstantBolzmann: человек смотрит изкосмолета летит в горной местности не видит площадки для посадки когда он угол изменит?

Uljahn: :upside_down:

Uljahn: "я знаю, как решать правильно, но решать не буду, потому что уже сабмитнул в воображении и получил 100%"

amurushkin: опять переименовался

amurushkin: или был забанен?

gsomix: Был забанен, судя по всему.

gsomix: Раньше на форумах за обход бана, снова банили без промедления. :)

tutubalin: мы добрые и наивные. надеемся на исправление.

Uljahn: не хотим мешать делать гугл интерфью :relieved:

tutubalin: Lost Child Ep-1 как раз для жля задачка

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

Default avatar.png ConstantBolzmann: там будет и 2д и 3д

tutubalin: просто реши марс лендер 2 на одном пиде и покажи решение

Default avatar.png ConstantBolzmann: там не написано на 1

Default avatar.png ConstantBolzmann: система расчитывается по другому

Default avatar.png ConstantBolzmann: пид системы подобны каскадам

tutubalin: ну реши каскадом

Default avatar.png ConstantBolzmann: так вот я и пытался тебе про рейкаст загнать

Default avatar.png ConstantBolzmann: идея рейкаста в чем?

Default avatar.png ConstantBolzmann: перегнать 2д в 3д

tutubalin: про рейкаст я знаю давно и больше тебя. ты реализуй и покажи

Default avatar.png ConstantBolzmann: ну я сначало покажу визуализатор

tutubalin: не надо. покажи решение

Default avatar.png ConstantBolzmann: я покажу визуализатор в любом случае те кто изучает будет интересно в чем идея

Default avatar.png ConstantBolzmann: и все всё сразу поймут

tutubalin: как только кто-то попросит у тебя показать визуализатор, сразу показывай. а пока никто не просит

Default avatar.png ConstantBolzmann: ну раз ты понимаеш то сам показывай

Default avatar.png ConstantBolzmann: тыже знаешь код рейкаста

tutubalin: ты же знаешь правила чата?

Default avatar.png ConstantBolzmann: я вот попросил у тебя показать

Default avatar.png ConstantBolzmann: а ты мне про чат

Default avatar.png ConstantBolzmann: вот и показыва

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

Default avatar.png ConstantBolzmann: забей у всех разные интерпретации

Default avatar.png ConstantBolzmann: не в чате дело

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

wlesavo: tutubalin неплохой результат кстати

tutubalin: wlesavo там половина ручками просто.

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

tutubalin: 5600 - это у тебя без оффлайна?

Default avatar.png ConstantBolzmann: ого грац меня с бактрегенгом)

wlesavo: не, это с офлайном без эксперта, был просто точно такой же жадный 5900

Default avatar.png ConstantBolzmann: впервые не зная как решить задачку моск нашел решение)

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

wlesavo: или бим серчу

wlesavo: но сначала экспертные роллауты

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

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

tutubalin: ConstantBolzmann большинство толковых материалов по MCTS на английском языке

amurushkin: ConstantBolzmann: загугли Monte Carlo Tree Search. по нему много инфы

amurushkin: но в книге Седжвика его нет

tutubalin: wlesavo я для мктс не придумал, как UCT сделать нормально.

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

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

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

Uljahn: а beamsearch тут не зайдёт? или чокудай

wlesavo: я думаю здесь нужно что-то близкое к тому что делали в NS c подсетами, типа для разных подстрок ищешь минимальную репрезентацию и затем ей пытаешься покрыть уже

wlesavo: ну это с экспертными правилами. но все таки не совсем понимаю как такое сделать, много нюансов

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

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

vrabosh: зацените как решил Onboarding


Uljahn: на чём?

Uljahn: на питоне со словарём? прикольно

vrabosh: да

amurushkin: может для колец сначала искать длинное решение а потом его зиповать пытаться?

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

wlesavo: amurushkin не, не похоже что сработает

gybson_samara: про MCTS вот неплохо https://www.baeldung.com/java-monte-carlo-tree-search

Default avatar.png ConstantBolzmann: :pray_tone1::thumbsup:

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

BorisZ: но она тогда жутко тяжелая получится наверное

wlesavo: tutubalin тебе [-] что-нибудь дало? у меня ни в одном решении не оптимально использовать оказалось

wlesavo: и еще, у тебя в поиске все-таки что-то неэвристичное из экспертных правил используется?

gybson_samara: начинаю трансформироваться в питониста, присоединяю ходы в список и извлекаю предпоследний lx, ly = q[-2:][0]

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

Default avatar.png ConstantBolzmann: тоесть на н полях можно генерировать 1 из 9 интегралов

gybson_samara: я бы доверял этой статье

gybson_samara: Это не классический Монте-Карло, которым решают интегралы и я по приколу решаю SHadows of the Knight. Там все же поиск в дереве

Uljahn: ConstantBolzmann: в основе MCTS лежит UCB, можно с него начать, почитать про теорвер, матстатистику и однорукие бандиты, но тебе ведь надо пофлудить, а не знания?

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

Default avatar.png ConstantBolzmann: Ульян считай что просто спросил есть ли понимание интерпретации и да не пофлудить

inoryy: а зачем акк поменял

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

tutubalin: а вот при переборе на самом жирном тесте только -4 инструкции дало

tutubalin: wlesavo а что такое экспертные правила?

gybson_samara: http://chat.codingame.com/pastebin/7eba779b-909d-4ecd-a6bc-ea9146fa00ce

Pyhesty: Shortest mode

это минимальный код в СОС:

Pyhesty: Shortest mode - это минимальный код в СОС?


amurushkin: gybson_samara: что то мне кажется можно это дело проще сделать

Default avatar.png ConstantBolzmann: кто не знал в иде можно нажать CTRL+leftmouse click и смотреть хедеры) именно те которые на сайте учтены видимо)

gybson_samara: amurushkin проще конечно можно, если отсекать по касательной окружности

gybson_samara: но ведь речь еще и о спорте и о перспективе

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

gybson_samara: но интересно же

amurushkin: не понял причем тут окружность?

wlesavo: tutubalin ну циклы эти это и есть экспертные. странно, мне [-] ничего не дало

gybson_samara: amurushkin ну математика же. Если мы из точки A идем в точку B, то в зависимости от ответа (холодно-горячо) мы исключаем окружность с центром в точке A или B с радиусом AB из поиска

gybson_samara: окружность это равноудаленные точки же

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

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

gybson_samara: а это и есть монте-карло

amurushkin: я писал насчет этого gybson_samara: хозяйке на заметку, ключ в словаре с максимальным значением

gybson_samara: т.е. не окружность, а круг

gybson_samara: аааааа

gybson_samara: amurushkin я хотел так посчитать лучшие варианты

gybson_samara: ну типа {(0,0):1000, (10,10):500}

gybson_samara: в какую точку сколько раз попал

gybson_samara: но в итоге сделал return max(set(best), key=lambda x: best.count(x))

Uljahn: а, это второй бетмен

gybson_samara: Uljahn да, второй бетмен методом монте-карло

gybson_samara: три кейса прошел

Uljahn: :)

gybson_samara: но уже запорол код и сейчас восстановлю

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

Default avatar.png ConstantBolzmann: есть поле ты написал ты генерируешь клетку так и?

Default avatar.png ConstantBolzmann: сгенерировал прыгнул?

gybson_samara: ну да

Default avatar.png ConstantBolzmann: я тебя понял

gybson_samara: делаю 100000 рандомных прыжков, удачные считаю, в наиболее удачный прыгаю

gybson_samara: он теоретически в центре нужной области

gybson_samara: что и есть бинарный поиск на плоскости

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

Default avatar.png ConstantBolzmann: ты просто сначало писал мктс щас написал бинарный поиск

Default avatar.png ConstantBolzmann: видео то я смотрел

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

Default avatar.png ConstantBolzmann: я вкурсе

gybson_samara: остается только поставить условие, киждать кубик и считать

Default avatar.png ConstantBolzmann: ааа

gybson_samara: ну типа миллион мвух

Default avatar.png ConstantBolzmann: чото мне все больше не нравится этот мктс в нем нет жизни

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

Default avatar.png ConstantBolzmann: нет рей каста некуда смотреть одна статистика

gybson_samara: достаточно

Uljahn: в MCTS вместо кубика используют рандомные роллауты, при этом дерево решений строится в сторону самой перспективной ветки

gybson_samara: Uljahn вот там этот метод наиболее загадочно работает

Uljahn: gybson_samara: где?

gybson_samara: в крестиках

Uljahn: мне кажется, наоборот, в крестиках наиболее очевидное поведение

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

gybson_samara: Exact nb of jumps мой монте-карло проходит с запасом в два хода, кстати

Default avatar.png ConstantBolzmann: а нельзя рандом ассоциировать со спектром и управлять спектром а не рандомом?

Default avatar.png ConstantBolzmann: хотя кажется просто только на первый взгляд

gybson_samara: я когда сделаю рыцаря на монте-карло, сделаю очерк на хабре

gybson_samara: я обещал сделать очерк, как на эвристике в UTTT в голду войти, но чет просохатил :(

Uljahn: спект вместо рандома - это Thompson Sampling вместо UCB, насколько я понимаю

Uljahn: *спектр

Uljahn: gybson_samara: да в голду-то вроде не сложно выйти, мы про легу говорили, скорее всего

gybson_samara: Uljahn вроде нет

gybson_samara: но может и да =)

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

vrabosh: желательно современ, хорошего качества

vrabosh: не видали такого?

gybson_samara: vrabosh книги скорее всего нет, курсы какие-то

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

gybson_samara: типа как справочные особенно унылые =)

Default avatar.png ConstantBolzmann: имхо научные статьи

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

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

gybson_samara: vrabosh общая картина и важна же, чтобы знал, что синус это не угла, а отношение отрезков

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

vrabosh: а так открыл страницу, сразу наглядно видно и вспомнил или когда надо открыл

gybson_samara: гугл норм как памятка

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

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

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

vrabosh: кстати щаз же школа начнется, надо на какой нить книжный базар сходить, может чтото найдется

gybson_samara: по крайней мере здесь =)

gybson_samara: да нагугли учебник по тригонометрии

BorisZ: я тоже гуглю каждый раз когда попадается что-то типа найти точки пересечения отрезка и окружности

gybson_samara: ну и по геометрии

gybson_samara: BorisZ ну так мы уже давно на другом уровне абстракции

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

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

gybson_samara: ну x**2+y**2-R = a*b +c решщить не такая уж проблема

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

Default avatar.png ConstantBolzmann: чтобы быть гибким

Default avatar.png ConstantBolzmann: вот тебе трики по математике

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

Default avatar.png ConstantBolzmann: https://www.youtube.com/watch?v=T9TqbJNkcP0

gybson_samara: x**2 + y**2 -x*y -c = R+c

BorisZ: vrabosh https://ru.khanacademy.org/ вроде то что нужно если я правильно тебя понимаю

gybson_samara: контесты сейчас вообще дискретные

BorisZ: сам не смотрел но много отзывов слышал что там все хорошо объясняют

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

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

vrabosh: я уже правда запарился уже.. 7 класс осваиваю щаз

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

vrabosh: хочу успеть до контеста 9 классов освоить

gybson_samara: а касательная к окружности это перпендикуляр радиуса

gybson_samara: боже храни СГАУ и его преподавателей

BorisZ: волга впадает в каспийское море )

gybson_samara: BorisZ вот не дави =) Я из Самары который год до Астрахани не могу доехать\

gybson_samara: у нас +30, кстати и Волга теплая :-P

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

gybson_samara: BorisZ у нас купаться можно месяца два-три, 2-3 недели жара бывает +30

Default avatar.png ConstantBolzmann: 3х мерная тень 4х мерного перекрученого пончика!

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

tutubalin: ConstantBolzmann прикольно по 10958. правда решение конечно dirty hack

Uljahn: по-моему, это задачи из разряда криптомайнинга)

AlexisMolestos: а кто нибудь знает когда следующий конкурс начнется?