Chat:Ru/2020-09-18

From CG community
Jump to navigation Jump to search

735487: массив из ГА это че за алгоритм?

MadKnight: это я заменил mcts в смитси на ГА

gsomix: А что сейчас в топе гоночек используют?

735487: gsomix: прямо в самом топе 4 нейронки. а пониже там mcts и minimax

735487: и GA в топ 15-30 наверное

gsomix: Это какой-то особый minimax (игроки же принимают действия одновременно)? Есть что почитать про это?

MadKnight: gsomix не, они просто симулируют так будто это пошаговая игра

MadKnight: поочерёдная

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

MadKnight: ага

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

735487: он не знает он просто предполагает лучший для тебя исход

735487: как и ты для противника

MadKnight: ненене я про предсказания

MadKnight: миник предсказывает, что противник знает твой ход

735487: а в этом смысле

735487: ну а вдруг он хорошо угадывает

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

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

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

Uljahn: похоже, так можно прийти к смитсимаксу)

735487: прикол вечером в search race результаты всегда лучше

MadKnight: https://www.mvideo.ru/products/igrovye-naushniki-cooler-master-ch321-50133202 https://www.mvideo.ru/products/igrovye-naushniki-sennheiser-gsp-302-50130752 https://www.mvideo.ru/products/igrovye-naushniki-razer-kraken-x-usb-rz04-02960100-r3m1-50133466

MadKnight: посоны, какие уши брать?

735487: https://www.codingame.com/share-replay/487746036 о нейронку обыграл разок

MadKnight: о, так это из этих, из дофига рандомящих карт

MadKnight: тут просто RNG Fest

735487: уши такие посмотри еще http://www.bloody.com/ru/product.php?pid=12&id=115

MadKnight: или съездить в мвидиа и выбрать уши?

MadKnight: по звуку

MadKnight: нвидиа

Uljahn: звук ушей сильно зависит от того, к чему их подключаешь

MadKnight: к компу

MadKnight: мне ещё надо с микрофоном

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

Uljahn: у гарнитур качество звука обычно не очень высокое

MadKnight: каких гарнитур?

Uljahn: ну, с микрофоном которые

Uljahn: сам я лет шесть сижу на сенхах

Uljahn: без гарнитуры

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

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

BorisZ: хотя читал отзывы, выбирал

Uljahn: мне ни одни закрытые/полузакрытые наушники не подошли из тех, что приходилось мерять, юзаю затычки :relieved:

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

Uljahn: столько всего перепробовал, пока не нашёл CX-300-II - самые компактные бюджетные затычки при относительно качественном звуке с хорошей подачей низов и хорошей шумоизоляцией, выбирал такие, чтобы было удобно засыпать в них под аудиокнижки :smirk:

735487: MadKnight: я тебя порекал в csb ))

735487: добавил обратно в симу округление и вышел на 10 место

magaiti: я вышел на 16-е :)

gsomix: Такое ощущение, что сейчас все играют в гоночки. :)

gsomix: Или в оптимизацию.

magaiti: все всегда играют в гоночки

magaiti: гоночки лав гоночки лайф

735487: magaiti: самое интересное что я твоему боту очень часто проигрываю

magaiti: видимо я угадал твой алгоритм

735487: типа с предсказанием угадал?

gsomix: Там же все подходы уже давно известны, а топ распределен. :)

magaiti: да

gsomix: Неужели есть неисследованные направления?

735487: gsomix: это так кажется только. год-два назад топ был другой

735487: жалко pen пропал. его бот раньше и без нейронок в большом отрыве от всех был

735487: gsomix: смотри сначала в гоночках почти у всех га были. потом часть перешла на миники. потом мсмитс наделал шороху со своим mcts. потом нейронки запилили

735487: вот я с таким же алгоритмом как у смита обыграть его все равно не могу

735487: пока ты не топ 1 есть куда совершенствоваться

magaiti: я с га на 16-е место запрыгнул

magaiti: немного народу что-то новое пилит

735487: в csb оценка очень важна еще

735487: у меня оценка вообще пипец мне не нравится. функция тяжелая и коэффициенты черезчур от балды

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

gsomix: amurushkin, а для MCTS тоже нужна оценка? Это способ оптимизировать поиск?

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

Uljahn: но если до конца игры доиграть проблематично - понадобится оценка стейта

gsomix: Ок, когда-нибудь доберусь до нормальных алгоритмов в гоночках. :)

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

gsomix: От случайного поиска до более сложных.

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

magaiti: хм, это нормально что я 9 раз из 10 попадаю на 23 место, а иногда выстреливаю на 17-е? и какое тогда у меня место на самом деле

magaiti: помню такое было и раньше

735487: magaiti: нормально. там разброс очков очень маленький между этими местами

magaiti: ну 42 и 44 это значительно

735487: это пара удачных игр на самом деле

magaiti: наверное ты когда поднимался, меня затащил

magaiti: 2-3 раза слил мне

magaiti: а щас я за тебя не могу зацепиться :)

magaiti: ну тогда получается что все мое шаманство за последнюю неделю ничего не стоит

magaiti: рисус недавно был на 18 месте, а уже на 23 спустился

magaiti: нафидил

magaiti: хотя не, вроде лучше сражается бот

735487: magaiti: да не. ты до этого сабмитил и меня скинул на 15. я тебе часто проигрывать стал последние дни

magaiti: не только ты :)

735487: там топ от 15 до 25 места перемещается постоянно

magaiti: о, я мэда победил

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

735487: точность симы стала больше видать

735487: у меня против мэда вообще чуть ли не 80% побед было в прошлый сабмит

magaiti: округления нужны

magaiti: н еокругляется только угол емнип

magaiti: лол. пака неудачники

Uljahn: крут

Uljahn: чё пофиксил?

magaiti: скрещивание

magaiti: и поиск слабейшего в популяции

Uljahn: т.е. на ГА в топ-10?

magaiti: ну не топ 10, но близко. мне Амрушкин нафидил сильно

magaiti: ага, га

Uljahn: GA strikes back, Automaton2000

Automaton2000: смысл в том, что я не в курсе

735487: блин даже пол дня не дал повисеть топ 10 )))

magaiti: сражайся!

magaiti: а мэд говорит "дерево пили"

735487: а противника предсказываешь?

magaiti: ну да

magaiti: у тебя видимо фитнес функция широкоизвестная

magaiti: раз получается тебя предсказывать хорошо

magaiti: из поста магуса наверное

735487: да не у меня самопал там с кучей всего

magaiti: ну хз значит у меня га заработал наконец как надо, а не тупо мутации одного решения

YurkovAS: magaiti у меня была такая бага симуляции, после фикса здорого апнулся

YurkovAS: коллизию с чекпоинтом надо проверять отдельно от коллизий с подами. т.е чтобы небыло одновременной коллизии с подом + чекпоинтом, а в итоге что-то из 2-х необработается

magaiti: ого, слив стратегической информации

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

735487: а у тебя он что выводит? угол и траст?

YurkovAS: рассказать еще одну хорошую фичу для csb?

735487: конечно

YurkovAS: она и та бага с симой дали самое заметное улучшение

YurkovAS: в общем, надо делать как в минимаксе: в 2 этапа, половину времени искать лучшие ходы для нашего блокера против ранера противника. и другую половину времени искать для нашего ранера против блокера противника (+ те расчитанные ходы подставлять)

gsomix: А блокер сильно помогает? Нет смысла, например, два раннера делать?

735487: в топе таких нет

magaiti: если делить на 2 этапа, твой блокер не сможет помочь твоему раннеру, как я понимаю. подопнуть щитом итп

magaiti: https://www.codingame.com/replay/487782752

gsomix: magaiti, красиво.

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

gybson_samara: Uljahn если перебирать все варианты, то вариант с тем, что один под помогает другому тоже попадется

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

gybson_samara: ну в этом и прикол нейронки

gybson_samara: ее можно месяц обучать на всевозможных комбинациях

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

magaiti: а через месяц она таакая "папа, где море?"

gybson_samara: тупо рандомом брать входные данные, по ГА считать лучший вариант и толкать в обучение

gybson_samara: magaiti у нее будут те же данные, чт она входе у ГА

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

gybson_samara: Я читал про это именно для кейса с гоночками, как мне кажется. Там нейронка просто сразу выдает значение целевой функции

magaiti: а

gybson_samara: magaiti в том и прикол, что тут память не нужна

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

gybson_samara: из каждого конкретного состояния есть лучший выход

Uljahn: но конкретных состояний слишком много

magaiti: можно сделать га, но фф реализовать нейронкой, например

gybson_samara: Uljahn так и времени на обучение вагон

Uljahn: мой прогноз - не обучится, либо получится слишком жирной для CG

gybson_samara: ох, ну найду статью

magaiti: там много нейронов не нужно

gybson_samara: https://github.com/jasonrute/csb_neural_network

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

magaiti: PID-controller это по факту 1 нейрон, а на нем уже можно в легу въехать

gybson_samara: http://chat.codingame.com/pastebin/0e0cfb80-fc99-4833-8638-2aea45515768

gybson_samara: можно даже в гугл-колабе теринровать =)

gybson_samara: тренировать

gybson_samara: они там вроде 24 часа дают беспрерывной работы

magaiti: бедные питонодавы

magaiti: на что им приходится идти

magaiti: ради победы

gybson_samara: дикие люди =)

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

Uljahn: за победу в мульти даже майку не дадут)

gsomix: Кажется, обучить нейронку и и задеплоить на CG — это большое достижение само по себе. Даже если в топ не войдешь. :)

Uljahn: ну вон -3Vel получается что тоже нейронка, только маленькая)

gybson_samara: но с ней в легу не войти

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

gybson_samara: а может надо не 3vel, а 3.14vel? :)))))

Uljahn: ну тогда надо нейронов добавлять и подбирать коэфы генетикой :)

gybson_samara: в голде надо все-таки еще скорость менять, босс меняет

Uljahn: может там есть -3Vel+Vel**0.15

gybson_samara: gsomix в оффлайне отладка, графики и все прочее, рано или поздно приходится

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

735487: вернул себе топ10 )) надеюсь удержится

735487: https://www.codingame.com/replay/487793695 еще одна нейронка в копилку ))

735487: 2 раза у робо выиграл. прямо прогресс

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

gybson_samara: профита может и не быть

gybson_samara: еще и ускорение по касательной

Uljahn: кстати, этот чел с нейронкой из ссылки выше сломал своего бота зачем-то, ник MathJason

gsomix: Automaton2000, "я тебя породил, я тебя и убью!"

Automaton2000: по крайней мере в документации написано. :) https://docs.microsoft.com/en-us/visualstudio/python/debugging-python-in-visual-studio?view=vs-2019

Uljahn: amurushkin: красиво у тебя раннер проскакивает меж двух врагов

gsomix: gybson_samara, а есть какое-нибудь описание, как настроить себе оффлайн для мульти?

magaiti: https://www.youtube.com/watch?v=10DQeSk1LaY

magaiti: amurushkin, https://www.youtube.com/watch?v=azqfPlliWqU

735487: ага в конце жесткий лузстрик схватил

Uljahn: gsomix: был стрим ромки что ли, где он кухню показывал

Uljahn: или ты про сборку рефери в мавен-проекте в джаве?

gsomix: Uljahn, да, про часть специфичную для CG.

gybson_samara: x1,x2,y1,y2 прям бесячая нотация в matplotlib.pyplot

735487: та да

Uljahn: опять надо CSB лидерборд смотреть...

Uljahn: или нет? что за та да тогда?

735487: я про x1,x2,y1,y2

735487: а лидерборд будем смотреть позже. только сабмитнул ))

Uljahn: тогда можно в cgstats посмотреть)

Uljahn: а чего не так с pyplot? пары xy подаются, вроде логично

Uljahn: есть scatter plot, там x и y отдельно передаются

gybson_samara: Uljahn ну чего логичного, если xy это массив нампи?

gybson_samara: plt.plot([half[0],farpoint[0]],[half[1],farpoint[1]], "green")

magaiti: amurushkin https://www.youtube.com/watch?v=V3EZc_R0gic

Uljahn: gybson_samara: ну ты же отрезки рисуешь? у отрезка начало и конец

Uljahn: если просто точки соединить ломаной, то можно x, y передавать, вроде

magaiti: матчер жёстко меня тащит лицом по топ 5

gybson_samara: Uljahn отрезки массивыЮ неудобно

magaiti: так нечестно

MadKnight: amurushkin magaiti и остальные

MadKnight: подключил bluetooth наушники к компу

MadKnight: а комп на них звук выдаёт bassboost-нутый

MadKnight: почему?

735487: потому что блютуз гавно?

MadKnight: не, тогда бы звук был не бассбусснутый а фиговый

MadKnight: а он прям шикарного кач-ва

MadKnight: сидел играл, думал что играю в кинотеатре

MadKnight: такой объёмный и мощный звук

735487: ну так ты отрегулируй в микшере

MadKnight: так нет никакого микшера

735487: а вообще не стремно на голову антенну надевать?

735487: да ладно. в винде есть

735487: а с норм наушниками и от производителя по должно быть

MadKnight: и почему один и тот же трек по разному звучит на венде и телефоне?

MadKnight: в тех же наушниках

735487: потому что динамики разные?

MadKnight: а, я разобрался

MadKnight: венда троллила

MadKnight: https://www.codingame.com/ide/puzzle/code-of-kutulu

MadKnight: не, не то

MadKnight: короче какая-то галочка была

MadKnight: на какую-то фигню

MadKnight: она звук портила

MadKnight: https://sun9-71.userapi.com/5aged7QW-5w85nflQWxNZGdPmqaNvDGSLpcEtw/v-Cfbg5NVOA.jpg

MadKnight: вот она

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

Uljahn: тонокомпенсация, выравнивание громкости

Uljahn: хотя не, тут сервисы, я чё-то не туда глянул

magaiti: чуть-чуть не хватило до топ 10

magaiti: амурушкина запинал на 13-е место

735487: ничего страшного :) я может потом что нибудь еще придумаю

magaiti: добавил одну фишку, ресабмитнул

magaiti: надеюсь ничего не сломал

735487: какую?

magaiti: не могу сказать, но это улучшение га

magaiti: но улучшение ли на самом деле, ща узнаем по результатам

magaiti: не, че-то не прокатило. откатил

YurkovAS: magaiti юзаешь fastrand + без остатка от деления?

magaiti: не, не вижу пользы от fastrand

magaiti: основная масса вычислений - это сима, а там рандов нет

YurkovAS: еще заменяют остаток от деления - заметно прибавляет к скорости

magaiti: хз

magaiti: к скорости чего?

YurkovAS: ну к общей скорости. я тут не замерял, в крестиках, замена рандома + остатка прибавляет 10-20к роллаутов (сим еще больше), примерно на 5-10% становится лучше

magaiti: в крестиках наверное сима не такая как в гонках?

YurkovAS: да, там быстрее все

YurkovAS: ты крестики не делал? в них тоже можно месяцами сабмититься :grin:

magaiti: не, я угорал только по гоночкам и stc

YurkovAS: но там мктс надо

YurkovAS: smash-the-code понравилась? все не решаюсь за нее взяться, кажется сложной. ПМ-ы почитал и перехотелось делать.

magaiti: ну там тоже можно и га делать и что-то другое

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

YurkovAS: т.е. у тебя там га?

magaiti: вроде бы, не помню

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

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

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

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

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

magaiti: желательно смотреть и делать комбо на ход раньше него. но может он рашит свои комбы просто

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

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

magaiti: тоже тема

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

YurkovAS: magaiti пробовал в ксб ограниченное кол-во ходов? только скор: 0, 200, щит. углы -18, 0, 18 просто в миниках и смитси только такие и юзают

magaiti: не пробовал, чет сомнительно что этого достаточно

YurkovAS: и щит можно не включать со 2+ глубины (хода). у меня так

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

YurkovAS: дискретные?

magaiti: 0, 200

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

wlesavo: не знаю как в га, но в са я квантую значения, до 4-5 штук, и потом их мутирую уже, неплохо дает

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