Chat:Ru/2020-06-08
YurkovAS: Uljahn в csb давно у пена и дапорана боты были лучше, чем смитсимаксовые неумана, смитса и робостака?
inoryy: оба сильнее
Uljahn: сомневаюсь
inoryy: у пена НН была уже, я бы где-то между пб и агаде поставил, дапо был бы топ5 наверно
Uljahn: тогда 150мс было на ход, сложно сравнивать
YurkovAS: а, нейронка, миник больше интересует, стоит ли еще раз попытаться или уже забить..
inoryy: понижение мс только на руку пену бы сыграло
inoryy: у топ5 минико-подобное
Uljahn: я про миник и говорил
YurkovAS: у даропана был миник же? и сейчас бы он был бы топ5?
Uljahn: penn видел в топе тоже
inoryy: да, у него был очень сильный бот с кучей кастомных правил
inoryy: понижение мс его бы не сильно слило, точно сильнее мсмита
inoryy: хотя бы потому что у дапо был avx2 двиг а у мсмита нет
inoryy: у топ5 сейчас нейронки + миникоподобный поиск где оценочная это нейронка
YurkovAS: слил статистику меду и микеичу, своими экспериментами. теперь они ниже нааба. одно улучшаешь - другое ломается, как всегда... костыли одни..
inoryy: топ4*
inoryy: обрати внимание на скачек в 7пт с 5 на 4 )
inoryy: https://github.com/pb4git/Nash-DQN-CSB-Article
YurkovAS: топ4 да, даже топ5-ый только 1 раз выйрал. если поставить глубину 8, тогда мой бот может выйграть ~3 партии за сабмит у топ3-4.
Hamibar: интересно конечно со всеми этими оптимизациями. Вроде должно было сильно улучшится, а на деле дало не так уж и много.
Uljahn: если мало роллаутов, то припарки не помогут
Hamibar: я как раз стараюсь их число увеличить
Uljahn: битборды, LUT, fastrand, предрасчёты, прагмы?
BorisZ: таблица логарифмов )
BorisZ: может и корень квадратный можно как-то быстрый сделать за счет потери точности
BorisZ: но надо мерять, у меня таблица логарифмов есть. потому что просто сделать, но дает ли она ускорение - не мерял
BorisZ: у меня ролаутов кстати сильно меньше чем у топов - 20 - 28К, на соплях пролез видимо
735487: BorisZ: этого хватает чтобы в легу пролезть
Hamibar: ну у меня 15-20к в начале. Что такое LUT?
735487: я придумал прикольную казалось штуку. получил больше винрейт против рагнарока. но против других видимо хуже стало. вобщем место осталось примерно тоже :)
735487: Hamibar: Lookup tables
gybson_samara: еще немного пострадаю и буду пилить симу =)
Uljahn: Hamibar: в начале - это на втором ходу?
Uljahn: тогда все шансы в топ голды выйти, ищи баги, профилируй
Hamibar: так это без дерева :grinning:
Hamibar: я просто на первом тоже 0.1 трачу
Uljahn: дерево даст мощный буст
Uljahn: у меня вот такая формула без дерева: inv_sqrt = INV_SQRT[self.visits] UCB1 = (SQRT_LOG[total] + self.score * inv_sqrt) * inv_sqrt
Uljahn: т.е. обратный корень и корень логарифма в LUT
Hamibar: ооо подключил O3 оптимизацию сразу 25к+
Hamibar: спасибо
Uljahn: хд
Uljahn: ещё такие видел прагмы: http://chat.codingame.com/pastebin/7f2f1eba-fc9f-469f-aad4-2994521fc120
735487: да без прагм на плюсах это фейл конечно
Hamibar: ну да нужно покопаться. Я вообще не думал, что этим можно изнутри управлять :grinning:
Uljahn: :confused:
Uljahn: только не говори, что учил плюсы, потому что синтаксис понравился
Hamibar: ну он не так уж и плох)
Uljahn: но это как бы не самая сильная сторона плюсов-то
735487: я раньше его синтаксиса боялся. пока не посмотрел лекции от Яндекса. оказалось что ничего страшного :)
Uljahn: я бы стал учить из-за управления памятью
Hamibar: просто раньше все это не нужно было) а тут в крестики залез
Uljahn: хм, может не с плюсов, а с Си начать :thinking:
735487: сразу с плюсов начинай
Hamibar: на самом деле памятью я тоже не управляю)
inoryy: плюсы это суперсет С, нет смысла ограничивать себя
Uljahn: да мне они нафиг не нужны по идее
Uljahn: прост памятью поуправлять и на Си можно
Visual Basic: Нет, плюсы — это BloatWare
inoryy: ты бы уже 10 раз выучил если б просто сел и занялся
Uljahn: для меня это как руби ради клэшей учить
BorisZ: если нравится человеку клеши то почему нет
BorisZ: точнее нравится побеждать в клешах )
BorisZ: задача первична, инструмент вторичен
BorisZ: проблема первична, во
inoryy: ну как раз таки интерес к поисковым алго то явно есть, Uljahn уже наверно теоретический эксперт по мцтс
735487: я вон пару курсов побыстрому посмотрел. потом пару контестов написал. чуток чат поспрашивал и все пользуюсь. я конечно плюсы плохо знаю но мне хватает чтобы контесты писать
inoryy: та же история, только даже без курсов; теперь на работе юзаю
BorisZ: если код на всех языках выполнялся бы примерно одинаково быстро, много ли народу писало ботов на плюсах?
735487: без курсов я бы не навернулся наверное. а так там все прикольно разжевали
735487: если бы было одинаково быстро я бы был на питоне наверное
735487: я сначала на питоне начинал. долго мучался. потом на джаве. потом уже плюнул и пошел учить плюсы
inoryy: я бы тоже на питоне сидел
BorisZ: плюсы старенькие, когда их придумывали, то не думали чтоб людям было удобно писать
BorisZ: а сейчас какой ни возьми из новых языков - го, раст - все из коробки есть что надо
BorisZ: а плюсы - как лоскутное одеяло )
BorisZ: и все эти новые стандарты - как уколы ботокса старушке, вроде и хорошие вещи, а чем дальше тем страньше и страньше все вместе
BorisZ: если б не сикстильены строк легаси, не выдержал бы конкуренции
gybson_samara: ээээ
gybson_samara: чтобы удобно писать это скорее фреймворк
wlesavo: а я тут упражнения из книжки делаю по разным офф полиси алгоритмам, прикольно, уже машинка по гриду ездит и прогулки со стохастическими ветрами гуляются
BorisZ: говори что за книжка скорее, а то меня сейчас тапками закидают, надо съезжать с темы срочно
gybson_samara: от тапков так просто не убежишь
BorisZ: история чата короткая - в том и прелесть )
735487: а мы вчера тапком ежика гоняли )))
gybson_samara: я вот на питоне пока сижу, но потому что для него numpy есть =)
wlesavo: да книжка суттона, по реинфорсу, тут уже обсуждали пару раз, я на время контестов чет подзабил, плюс разные дела были, а ща вернулся
gybson_samara: есть ощущение, что мы так босса сильвера крестиков наверх затолкаем, что так тут и будем сидеть вечно =)
735487: рано или поздно осилите
gybson_samara: был 28.88, стал 29.66
735487: на самом деле как только вы начнете его побеждать так сразу кучкой и зайдете думаю
inoryy: у нас в фирме строгий стиль для плюсов, если им не придерживаться то код вообще не примут; вполне норм работает, читабельно и юзабельно
gybson_samara: сижу такой в топе и нахожу баг такой, что вообще непонятно как мог туда попасть
735487: вполне норма. видишь баг - не понимаешь как вообще все работает. фиксишь баг - фигась на 100 мест ниже )))
gybson_samara: нееее, тут другое, тут тупо половина аналитики или не работала или работала не так
gybson_samara: я когда исправляю, то начинаю удивляться почему все еще иногда проигрываю =)))))) типа теперь то идеально =)))))
gybson_samara: хо-хо, по скору прям хорошо иду, могу и босса дернуть
gybson_samara: ну или есть еще один баг =)
Uljahn: ого, неплохо рекаешь топ
Uljahn: а боса не очень
gybson_samara: вот ...
gybson_samara: но есть запасик
gybson_samara: ну с Богом
gybson_samara: уже на 23 игре к боссу послали
Uljahn: во, начал босса драть
gybson_samara: еще баг нашел =)
Uljahn: тебе надо сливать босса и заталкивать неудобных противников в голду, тогда легче пройти будет
Uljahn: без багов бы давно в голде был, наверное :)
gybson_samara: мне надо просто все баги найти и сразу в легу =)
gybson_samara: ща попрем
gybson_samara: уиииииииииии =)
gybson_samara: блин =)
gybson_samara: нервный сабмит какой
gybson_samara: вот вроде пролез
gybson_samara: промоут через 51 минуту, ну ё-маё
gybson_samara: а если я после обещания промоута сабмитну хуже, отменят промоут?
735487: по идее не должны
tutubalin: там не сказано, что ты пройдёшь. там сказано, что те, кто выше босса пройдут
wlesavo: да, можно сабмитить сколько хочешь
wlesavo: я так в крестиках пушил босса вниз и человек 10 с собой забрал
Uljahn: gybson_samara: мои поздравления
gybson_samara: Promotion to Gold League in : 00H 26MN 23SC это еще могут и не взять?
Uljahn: если цвет аватарки сменился, то точно прошёл, можно хоть на ушах стоять - не отменишь уже
Uljahn: прошёл, просто тут волнами запускают в следующие лиги
735487: просто во время контеста ждать пару минут
Uljahn: в гоночках можно попасть неудачно и ждать промоута в легу 6 часов
735487: а есть такие игры где проход в следующую лигу и по 8 часов ждать
Hamibar: нашел баг в своем многоруком бандите. Обновлял только точку из которой симу стартовал. Исправил, но результат совсем не изменился)
Hamibar: и не совсем понятно почему так.
gybson_samara: штош, врываемся в голду
Hamibar: ну все теперь го в легенду на эвристиках)
gybson_samara: в голде какой скор у босса?
Hamibar: 34.21
gybson_samara: сложна
Uljahn: прям скучковались в серёдке голды
gybson_samara: я седня-завтра баг найду и в легу =)))
Uljahn: :crying_cat_face:
Uljahn: тогда мне тоже придётся баги искать
inoryy: лега в уттт это проверка на фичи по сути