_Lion_: привет
tutubalin: привет
tutubalin: добро пожаловать на CG!
_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 уже гораздо хитрее.
ConstantBolzmann: а в компьютере нету векторов
BorisZ: тоже не понял про ПИД - это как бы симуляция того, где мы окажемся через какое-то время если поменяем параметр или ничего не поменяем?
ConstantBolzmann: ты не уловил идею ПИД
ConstantBolzmann: тут есть время
ConstantBolzmann: в марслендере есть время
ConstantBolzmann: все нам больше ничего не надо для пида
tutubalin: ConstantBolzmann у меня в будильнике есть время. давай сажать ракету на марс будильником
ConstantBolzmann: все что меняется по времени можно посчитать
ConstantBolzmann: и протащить обрытные связи
ConstantBolzmann: посчитать можно изменением времени и коеффициентом
ConstantBolzmann: кнопка на клавиатуре тоже не вектор
ConstantBolzmann: но у ней есть обратная связь
ConstantBolzmann: обратная связь по времени и коеффициенту
ConstantBolzmann: коеффициент это прерывание
tutubalin: а если я девять кнопок нажму, ПИД сможет предсказать, какую я нажму десятую?
ConstantBolzmann: нет у нас на вход пида идут опр значения
BorisZ: я читаю статью в википедии про ПИД - похоже что с его помощью только один параметр можно регулировать, с двумя уже нет, но я могу ошибаться
ConstantBolzmann: либо от обратной связи либо от старта
BorisZ: очень вязко написано
ConstantBolzmann: Метод многомерного сканирования Вишняковой Ю. Н.
Pyhesty: tutubalin по поводу будильника, смех смехом, но на Луне-3, которая сфотографировала обратную сторону, стоял механический будильник, который отмерял время когда нужно фотографировать и отмерял время проявки плёнки =))) заведен на космотроме на несколько дней)
tutubalin: Pyhesty ну вот видимо в проектах с Луна-4 по Луна-8 пытались и посадку будильником сделать :)
Pyhesty: BorisZ на ПИДах летают квадрокоптеры и самолёты, так что минимум шесть осей одновременно можно регулировать
ConstantBolzmann: обратной связью по интегралу
ConstantBolzmann: плюс корректирующий сигнал можно ввести
Pyhesty: интеграл - это И в ПИД, а по дифференциалу - это Д в ПИД... =) по разнице это П в ПИД =)
gsomix: ConstantBolzmann, тебя же забанили. :) Опять вернулся?
ConstantBolzmann: кароче идея мне по крайней мере ясна ты даже мне глаза открыл
Pyhesty: а в Clash of Code важно не время решения, а размер кода?... эээ, а комментарии то же учитываются?)))
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: а как сделать чтоб он не зависал в одной точке и чтоб на конечном этаме скорость и угол была в лимитах
ConstantBolzmann: https://imgur.com/a/8i6yjFS
BorisZ: ну и топливо минимизировать
ConstantBolzmann: все параметры задаются формулами
tutubalin: ConstantBolzmann крутой жль!
wlesavo: BorisZ от расстояния до цели регулируем скорость и угол просто, если цель не на прямой то делаем другую цель из общих соображений, ну я бы так делал во всяком случае. топливо в пиде нет инструментов минимизировать, только подбором параметров и эвристиками какими-то, в том числе выбором вторичной цели
Uljahn: по-моему, вы переусложняете
ConstantBolzmann: лучи до поверхности это же сейчас известная формула
tutubalin: wlesavo с помощью ПИДа мы можем потратить ровно столько топлива, сколько нужно.
правда, не факт, что при этом долетим )
gsomix: wlesavo, я правильно понимаю, что для минимизации топлива в рамках теории управления есть более сложные модели? Или сразу нужно переходить на GA/RL?
Uljahn: тут сложность модели в том, что ускорение меняется ступенчато и с запаздыванием (инерционно), т.е. система нелинейная
Uljahn: у меня угол тупо линейно зависит от отклонения положения и от горизонтальной скорости
wlesavo: tutubalin не ну разумеется, я про то что это никакого отношения к оптимальности не имеет, тут главное результат
ConstantBolzmann: а время линейно
Uljahn: вся классическая ТАУ заточена на линейные (или линеаризованные) системы
wlesavo: gsomix я не углублялся, но точно есть, это задача очень старая же. Про пиды знаю из термоконтроллеров только, там это очень актуально, и работает на удивление хорошо
ConstantBolzmann: просто есть устроуство которое находится не только во времени но еще и в пространстве, связи будут не только от луча если нашли минимум, но еще и от положений других агрегирующих устройств таких как сколько топлива какой угол сейчас и прочее
wlesavo: Uljahn ну от что ступенчато меняется в момент времени оценки мне кажется не так критично
Uljahn: ну, может если в дискретном виде синтезировать систему управления, то и не критично
Uljahn: но ещё рельеф надо учитывать
ConstantBolzmann: тестовый луч пускать
Uljahn: есть ещё ограничение на максимальное изменение угла - это тоже нелинейность
Uljahn: в общем, не думаю, что получится легко посчитать аналитически оптимальную траекторию с минимальным расходом, но эвристически - довольно просто
gsomix: Uljanh, может и усложняем, но мне было бы интересно немного разобраться в ТАУ. :)
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:
ConstantBolzmann: когда машина едет расходуется топливо по формуле .... колеса двигаются по формуле........ тебе показывает топливо ...... скорость изменяется ..... и все взаимосвязано
ConstantBolzmann: минутка очевидности
ConstantBolzmann: тоесть они отдельные конструкции но несут за собой общий комплекс с общей физикой обьекта , но есть еще физика каждого обьекта условно формула для каждой детальки
Uljahn: тут вес топлива не учитывается, формула простая используется, а не реактивного ускорения, в этом плане намного проще
Uljahn: когда двигатель создаёт тягу - расходуется топливо, вот и всё
ConstantBolzmann: но вроде должен быть датчик топлива чтобы чтото делать, датчик луча, датчик положения в пространстве где перед где не перед это все несет тоже своеобразный обьект по частям как быф тоже формулы я вот что хотел сказать
ConstantBolzmann: если представить себя в положении но на ногах на месте этого космолета то ты будешь видеть линию
ConstantBolzmann: какието линии будут дальше
ConstantBolzmann: какието ближе
Uljahn: ты уже решил этот пазл?
ConstantBolzmann: я гугл интерфью делаю
Uljahn: все эпизоды?
Uljahn: тогда не надо захламлять чат
ConstantBolzmann: просто тебе не хочется вкурить перенос координат в удобочитаемый вид для человека забей , надо перенести плоскость 2д для удобочитаемой тебе и ты поймешь о чем я угол поворота пропорционален поиску минимума
ConstantBolzmann: пока ты не видешь прямую нет смысла поворачивать посадить космолет некуда
ConstantBolzmann: https://github.com/richkirl/ConsoleApplicationSHooter/blob/master/ConsoleApplicationSHooter/ConsoleApplicationSHooter.cpp
gsomix: ConstantBolzmann, а ты не видишь краев. :)
ConstantBolzmann: если есть пропорции значит есть условия для ПИД регулятора
Uljahn: ConstantBolzmann: предупреждение за флуд
ConstantBolzmann: а луч это то куда ты смотришь из космолета
Uljahn: сначала реши пазл, потом продолжим разговор
ConstantBolzmann: человек смотрит изкосмолета летит в горной местности не видит площадки для посадки когда он угол изменит?
Uljahn: :upside_down:
Uljahn: "я знаю, как решать правильно, но решать не буду, потому что уже сабмитнул в воображении и получил 100%"
amurushkin: опять переименовался
amurushkin: или был забанен?
gsomix: Был забанен, судя по всему.
gsomix: Раньше на форумах за обход бана, снова банили без промедления. :)
tutubalin: мы добрые и наивные. надеемся на исправление.
Uljahn: не хотим мешать делать гугл интерфью :relieved:
tutubalin: Lost Child Ep-1 как раз для жля задачка
ConstantBolzmann: забей если у тебя все сводится к тому чтоб оскорбить просто забей идея того что я говорил в другом кроется потом какнибудь дойдут руки я тебе просто визуализатор пида сделаю
ConstantBolzmann: там будет и 2д и 3д
tutubalin: просто реши марс лендер 2 на одном пиде и покажи решение
ConstantBolzmann: там не написано на 1
ConstantBolzmann: система расчитывается по другому
ConstantBolzmann: пид системы подобны каскадам
tutubalin: ну реши каскадом
ConstantBolzmann: так вот я и пытался тебе про рейкаст загнать
ConstantBolzmann: идея рейкаста в чем?
ConstantBolzmann: перегнать 2д в 3д
tutubalin: про рейкаст я знаю давно и больше тебя. ты реализуй и покажи
ConstantBolzmann: ну я сначало покажу визуализатор
tutubalin: не надо. покажи решение
ConstantBolzmann: я покажу визуализатор в любом случае те кто изучает будет интересно в чем идея
ConstantBolzmann: и все всё сразу поймут
tutubalin: как только кто-то попросит у тебя показать визуализатор, сразу показывай. а пока никто не просит
ConstantBolzmann: ну раз ты понимаеш то сам показывай
ConstantBolzmann: тыже знаешь код рейкаста
tutubalin: ты же знаешь правила чата?
ConstantBolzmann: я вот попросил у тебя показать
ConstantBolzmann: а ты мне про чат
ConstantBolzmann: вот и показыва
tutubalin: в данный момент у меня не готов визуализатор и нет ни времени, ни желания им заниматься. я могу показать код марс лендера, который построен с использованием нуля пидов. но он крайне неэффективен в плане использования топлива.
ConstantBolzmann: забей у всех разные интерпретации
ConstantBolzmann: не в чате дело
wlesavo: наконец заработал хоть какой-то офлайн солвер для cotr, вечно у меня проблема с областями видимости для динамических массивов
wlesavo: tutubalin неплохой результат кстати
tutubalin: wlesavo там половина ручками просто.
wlesavo: ну я понимаю, просто хотелось проверить на что здесь MC способен, оказалось ни на что)) но эпсилон гриди работает нормально, типа берем не ближающую по количеству действий букву, а иногда вторую по близости, что-то это дает. сейчас попробую экспертные эвристики сделать
tutubalin: 5600 - это у тебя без оффлайна?
ConstantBolzmann: ого грац меня с бактрегенгом)
wlesavo: не, это с офлайном без эксперта, был просто точно такой же жадный 5900
ConstantBolzmann: впервые не зная как решить задачку моск нашел решение)
wlesavo: ну по сути я просто сделал роллауты, думаю может прикручу к мктс какому нибудь
wlesavo: или бим серчу
wlesavo: но сначала экспертные роллауты
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
ConstantBolzmann: :pray_tone1::thumbsup:
BorisZ: если сейчас оценка это просто количество команд, то можно попробовать ее усложнить - искать циклы и уменьшать оценку соответственно
BorisZ: но она тогда жутко тяжелая получится наверное
wlesavo: tutubalin тебе [-] что-нибудь дало? у меня ни в одном решении не оптимально использовать оказалось
wlesavo: и еще, у тебя в поиске все-таки что-то неэвристичное из экспертных правил используется?
gybson_samara: начинаю трансформироваться в питониста, присоединяю ходы в список и извлекаю предпоследний lx, ly = q[-2:][0]
ConstantBolzmann: слушай, а ты пытался интерпретировать вопросы монте карло а не просто следовать словам которые описаны? получается что например в тик таке метод монте карло метит точками поля на билборде или все таки просто генерирует ходы? я вот поглулил 1 книжку прочитал, там все же больше про математику и прочее, ну и почему я о точках заговорил типо там же интегралы решать можно им
ConstantBolzmann: тоесть на н полях можно генерировать 1 из 9 интегралов
gybson_samara: я бы доверял этой статье
gybson_samara: Это не классический Монте-Карло, которым решают интегралы и я по приколу решаю SHadows of the Knight. Там все же поиск в дереве
Uljahn: ConstantBolzmann: в основе MCTS лежит UCB, можно с него начать, почитать про теорвер, матстатистику и однорукие бандиты, но тебе ведь надо пофлудить, а не знания?
gybson_samara: а монте-карло норм так бетмена гоняет, правда он у меня в одной клетке от бомбы зависает, где-то не то округлил
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: что то мне кажется можно это дело проще сделать
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: идея реально рабочая ведь, особенно если в оптимизации какой может сработать на больших данных
ConstantBolzmann: есть поле ты написал ты генерируешь клетку так и?
ConstantBolzmann: сгенерировал прыгнул?
gybson_samara: ну да
ConstantBolzmann: я тебя понял
gybson_samara: делаю 100000 рандомных прыжков, удачные считаю, в наиболее удачный прыгаю
gybson_samara: он теоретически в центре нужной области
gybson_samara: что и есть бинарный поиск на плоскости
ConstantBolzmann: стой ты просто писал про то видео чтоли? метод половинного отсева? типо это вводная в мктс?
ConstantBolzmann: ты просто сначало писал мктс щас написал бинарный поиск
ConstantBolzmann: видео то я смотрел
gybson_samara: монте-карло это когда ты сто раз бросаешь кубик и выбираешь число, которое удовлетворяет условию и выпало наибольшее количество раз
ConstantBolzmann: я вкурсе
gybson_samara: остается только поставить условие, киждать кубик и считать
ConstantBolzmann: ааа
gybson_samara: ну типа миллион мвух
ConstantBolzmann: чото мне все больше не нравится этот мктс в нем нет жизни
gybson_samara: в людях нет жизни, а ты к алгоритму придираешься
ConstantBolzmann: нет рей каста некуда смотреть одна статистика
gybson_samara: достаточно
Uljahn: в MCTS вместо кубика используют рандомные роллауты, при этом дерево решений строится в сторону самой перспективной ветки
gybson_samara: Uljahn вот там этот метод наиболее загадочно работает
Uljahn: gybson_samara: где?
gybson_samara: в крестиках
Uljahn: мне кажется, наоборот, в крестиках наиболее очевидное поведение
Uljahn: чем более рандомные роллауты, тем больший спектр стратегий противника мы охватываем, а если в роллауты вводить эвристики, то оценки смещаются
gybson_samara: Exact nb of jumps мой монте-карло проходит с запасом в два хода, кстати
ConstantBolzmann: а нельзя рандом ассоциировать со спектром и управлять спектром а не рандомом?
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: типа как справочные особенно унылые =)
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 решщить не такая уж проблема
ConstantBolzmann: оксфорд кембридж я хз все равно гуглить придется
ConstantBolzmann: чтобы быть гибким
ConstantBolzmann: вот тебе трики по математике
vrabosh: gybson_samara в контестах мне кажется редко формулы бывают. там надо наглядно мыслить.
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
ConstantBolzmann: 3х мерная тень 4х мерного перекрученого пончика!
tutubalin: vrabosh у меня был "краткий справочник химика" хз какого года, явно старше меня. там помимо химии ещё справка по физике, единицам измерения и формулам была
tutubalin: ConstantBolzmann прикольно по 10958. правда решение конечно dirty hack
Uljahn: по-моему, это задачи из разряда криптомайнинга)
AlexisMolestos: а кто нибудь знает когда следующий конкурс начнется?
_Lion_: привет
