Chat:Ru/2020-09-17

From CG community
Revision as of 11:28, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/47769665667570> gsomix: Доброе утро. <img src=/a/29443769474274> MadKnight: hihi <img src=/a/23956705948685> Uljahn: Automaton2000: всем приве...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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

MadKnight: hihi

Uljahn: Automaton2000: всем привет

Automaton2000: всё, победил. Спасибо uljahn, на 0.85 не надо умножать было.

MadKnight: Uljahn помог кому-то с гоночками?)

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

Uljahn: да он просто умножал в самом начале до апдейта положения

Uljahn: поэтому не сходились координаты

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

magaiti: расчетными*

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

Automaton2000: а почему ты ещё не в леге?

magaiti: просто задонать (с)

735487: https://pikabu.ru/story/indusskiy_kod_govorite_7114468 до такого еще додуматься надо

MadKnight: ещё и с погрешностью

735487: https://pikabu.ru/story/net_predela_sovershenstvu_6814330 хаха я знал только 3 вариант. оказывается придумали круче

Uljahn: про NumPy статью в Nature написали https://www.nature.com/articles/s41586-020-2649-2

735487: статью внатуре написали )))

BorisZ: че в натуре? )

depthzer0: статью внатуре ))

magaiti: bool verifyBool (bool value) {

magaiti: if (value != true && value != false) {

magaiti: return !true && !false

magaiti: }}

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

magaiti: но то хохма, конечно

magaiti: http://algolab.valemak.com/sleep

magaiti: https://eterevsky.livejournal.com/59355.html

magaiti: https://wiki.c2.com/?QuantumBogoSort

magaiti: https://xkcd.com/1185/

MadKnight: if (value != true && value != false) {

MadKnight: в сишке такое может быть

735487: в js по идее тоже может

MadKnight: так в js может быть любой тип

magaiti: http://algolab.valemak.com/drop

735487: на топкодере тоже новую сортировку наверное придумать хотят. запустили марафон на эту тему

magaiti: Мэд, почему 11-puzzle не решил?

YurkovAS: кто знает какой алгоритм поиска в топ-20 в tron-e?

magaiti: хз, я га делал, но я на 40-м

magaiti: vector<string> S_DIRS {"(╯°□°)╯︵ ┻━━┻", "LEFT", "RIGHT", "UP", "DOWN" };

magaiti: первый вариант когда некуда ехать

magaiti: magaiti lost. "(╯°□°)╯︵ ┻━━┻" is not a correct movement.

YurkovAS: magaiti а за противников тоже как-то ходил? типа сначала для каждого по 5мс находит лучшие ходы и потом уже на ставшееся время для себя

735487: я думаю что там миник в топе

magaiti: не, у врагов эвристика у меня стоит

YurkovAS: а как его с противниками совмещать? max-n или paranoid надо юзать?

magaiti: я не особо заморачивался с троном

YurkovAS: у меня там самопал, типа "макс": для противников выбор лучшего на тек глубине и его подставляем, а для себя тоже перебор, но углубляемся как можем дальше. в среднем глубина получается 4-6

YurkovAS: ищу что можно проще всего улучшить.... старые мульти или новые простые найти

735487: YurkovAS: у меня там вообще смитмакс )) стыдно сказать у меня миник не получился ))

735487: ну и я там далеко от топа

735487: если вообще я про ту игру говорю

magaiti: трон

735487: YurkovAS: кстати не подскажешь в search race на какой карте лучше всего улучшения проверять?

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

magaiti: вторая - это Back to the Code, что ли?

inoryy: YurkovAS max-n

YurkovAS: amurushkin search race прогоняю на локалке все тесты, помеченные как валидаторы. работает примерно 1мин, а скоринг такой же, как на проде. Сделал через юнит тест в рефери, запускаю из ide

735487: magaiti: ага точно

inoryy: у меня где-то валялась копия топ5 бота в троне, у него max-n был

YurkovAS: inoryy спасибо! буду изучать значит. видел еще в ПМ-ах у агаде вот такое (а он там в топ 10): is an article I read in my Tron days on MaxN and Paranoid

735487: YurkovAS: у тебя там что честный ГА? у меня мутации лучшего решения с запоминанием с прошлой итерации. уперся в потолок похоже. вот думаю стоит с оффлайн заморачиваться или нет

YurkovAS: сейчас честный ГА (ну с поколоениями, сделал как смог), до этого был ЭА и с ним результат был ~10790

magaiti: я сколько ГА ни делал, скрещивание похоже не дает ничего, только мутации. видать не умею гены правильно задавать

YurkovAS: у меня скрещивания есть только в mars lander-е: берем рандомную позицию и заполняем левую и правую части из разных хромосом

735487: YurkovAS: я вот меньше чем 10802 пока не смог

735487: бим серч интересно никто не пробовал в search race?

MadKnight: а SA вы пробовали уже?

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

YurkovAS: пробовал SA, было хуже чем с EA. A у топ-1 SA (может в оффлайне, хз)

MadKnight: чё за EA ?

YurkovAS: SA наверное тоже надо уметь готовить. в общем не смог сделать лучше, но играло нормально так.

YurkovAS: EA эволюционный алгоритм. ГА с 1 хромосомой, которую постоянно улучшаем

MadKnight: но там есть скрещивание?

MadKnight: чё за 1 хромосома?

MadKnight: солюшен весь?

YurkovAS: да солюшен 1. нет скрещиваний, только мутации

YurkovAS: мутаций делаешь побольше (1+ рандом) и оно норм играет.

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

735487: у меня действия это номер в action листе и я их рандомлю. у меня там все углы в списке есть

735487: и еще я дополнительно задал чтобы на первом тике скорость 200 была. а то он часто начинал с 0

Uljahn: все углы - это как? :)

Uljahn: все целые углы?

_Lion_: привет

Uljahn: :wave:

_Lion_: блин я код забыл то сайта

735487: Uljahn: да все целые углы до -18 до 18. там как раз дробные не принимает

_Lion_: :wave:

Uljahn: а, это один из вариантов аутпута, но можно и по-старому через x, y?

_Lion_: пазлы какие посоветуете?:thinking:

735487: поменяли окошко с результатами

_Lion_: новые

735487: Uljahn да

Default avatar.png niyzora: hi

Default avatar.png Era_1313: а чего очки не дают за клэш кодинг

Default avatar.png Era_1313: я 2 раза на 100 выполнили

Default avatar.png Era_1313: а у меня как 0 было так и осталось

Default avatar.png Era_1313: где кодинг поинтс?

Uljahn: раз в день обновляют

Uljahn: в ночное время, где-то в 2-3 по мск

Uljahn: экспу сразу дают, а CP с задержкой

Default avatar.png KEK: оо спасибо, просветил нас

wlesavo: ух ты в сотку оптимизации вошел, мелочь а приятно

Uljahn: :thumbsup:

Default avatar.png lmloft6: всем ку

Default avatar.png lmloft6: как думаете

Default avatar.png lmloft6: скрапинг, норм тема?

Default avatar.png lmloft6: чи такое~ ~

tutubalin: а чем отличается от фистинга?

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

MadKnight: Automaton2000 чё тут творится?

Automaton2000: чтобы я летел куда хочу в примитиве

Uljahn: Automaton2000 залетел и ждёт примитив

Automaton2000: ну вот и я о том же

MadKnight: Uljahn чё тут происходит нынче?

MadKnight: чё тут за дела идут нынче?

MadKnight: и о чём диалоги обычно?

YurkovAS: да чего тут происходит: tron не могу пройти :grin:

Uljahn: https://cg.spdns.eu/wiki/Special:PrefixIndex?prefix=Ru%2F&namespace=3000

Uljahn: все диалоги

YurkovAS: Uljahn у тебя случайно нет трона топ5? можешь подсказать?

Uljahn: не

Uljahn: это не у меня был

YurkovAS: а max-n применял когда-нибудь?

Uljahn: неа, только описание читал :)

YurkovAS: уже и бимсерч проверяю - что-то все плохо играет. ни чего не пойму. может баг в симе..

Uljahn: классика

YurkovAS: даже миник на 2=х не могу сделать, чтобы обыграл тек версию.

Uljahn: а текущая на чём?

YurkovAS: текщая самопал - "макс": для себя перебор всех и тд. до глубины. а для противника хожу 1 ходом лучшим на тек состоянии

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

Uljahn: или глубина маленькая получится?

YurkovAS: а оценка вороного - кол-во своих будущих клеток. или от этого отнимаю кол-во клеток всех противников

YurkovAS: да, глубина 4-6 на первых 100 ходах

YurkovAS: сделал чтобы за противника перебирало все. max-n https://www.diva-portal.org/smash/get/diva2:761634/FULLTEXT01.pdf

YurkovAS: там псевдокод на 2-ой странице

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

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

YurkovAS: но играет плохо - 150 место. а предыдущий алгоритм 50 место.

YurkovAS: там в топ-е куча народа и на яве... что-то не так делаю. может правда ошибка в симе.

MadKnight: YurkovAS ещё тут?

YurkovAS: да

MadKnight: объяснил ему в ЛС почему смитси не работает в троне

magaiti: опа, я в топ 20 ворвался

MadKnight: magaiti это где?

magaiti: гоночки

MadKnight: топ

MadKnight: magaiti а что у тебя в троне?

magaiti: взял га из гоночек, че-то там намутил, эвристику по Вороному

magaiti: 41-е место

MadKnight: а другие алгоритмы юзаешь?

MadKnight: более модные

magaiti: не, не созрел еще

MadKnight: чё так?

magaiti: да чет времени нет

MadKnight: один из них - это просто массив из ГА

MadKnight: ваще на изи запилишь

MadKnight: и причём достаточно интересный

magaiti: м-м

MadKnight: го в ЛС magaiti