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 да
niyzora: hi
Era_1313: а чего очки не дают за клэш кодинг
Era_1313: я 2 раза на 100 выполнили
Era_1313: а у меня как 0 было так и осталось
Era_1313: где кодинг поинтс?
Uljahn: раз в день обновляют
Uljahn: в ночное время, где-то в 2-3 по мск
Uljahn: экспу сразу дают, а CP с задержкой
KEK: оо спасибо, просветил нас
wlesavo: ух ты в сотку оптимизации вошел, мелочь а приятно
Uljahn: :thumbsup:
lmloft6: всем ку
lmloft6: как думаете
lmloft6: скрапинг, норм тема?
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
niyzora: hi
