Chat:Ru/2020-09-23

From CG community
Revision as of 11:28, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/2111605585777> 735487: https://www.codingame.com/replay/488603543 у Agade выиграл ниче себе <img src=/a/23956705948685> Uljahn: научил бл...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

735487: https://www.codingame.com/replay/488603543 у Agade выиграл ниче себе

Uljahn: научил блокера задом стоять?

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

735487: все равно он на том же месте

735487: оно само как то так получается у него иногда задом стоять. я не понимаю почему

735487: иногда стоит вообще нифига не делает

depthzer0: крутяк. особенно биллиардный финал

Uljahn: задом он лучше зону контролирует, его финтами не обмануть

depthzer0: *бильярдный

depthzer0: кто меня русскому учил?..

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

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

735487: YurkovAS: а можешь дать свой список enemies для cgbenchmark?

magaiti: бери топ 10, чего мелочиться

magaiti: или там свой бот нужен?

735487: да я чет не пойму где брать agentid

Uljahn: cgstats?

Uljahn: там последнее поле agent id, если кликнуть на участника

735487: а как cgbench конфигурить чтобы он понимал что в csb по 2 машинки?

Uljahn: в сидах прописывать?

735487: [ amurushkin ][ SEED 0 ] ERROR Incorrect number of agents вот так хрень выдало

magaiti: А вы задумывались над тем, как физически работает щит?

magaiti: Я думаю, что он воздействует на структуру вакуума вокруг пода, увеличивая взаимодействие вещества с полем Хиггса

735487: оо до такого меня мои мысли не доводили

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

tutubalin: magaiti эта информация значительно поможет в улучшении симы

Uljahn: Automaton2000: Breaking news! учёные CERN симулируют бозоны в CSB

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

magaiti: "моя не понимать"

735487: https://www.codingame.com/replay/488641461 глядите прикол после 160 тика. только почему он так перестал делать не ясно

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

735487: он вот это вот так жопой встает только против агаде получается

Uljahn: лол

magaiti: новая мета

735487: нейронки меж собой тоже так делают

Uljahn: у нейронок точность хромает, на 213 fenrir мимо чека пролетел

735487: блин мои в упор на старте любят постоять а потом догонять

Uljahn: они ещё и в сторону косят

YurkovAS: amurushkin agentId смотри в cgstats. seedList: пустой randomSeed: true

Uljahn: сейчас увидел на архиве политкорректную расшифровку TSP - Traveling Salesperson Problem :relieved:

magaiti: Say you have a problem. You fix it with floating point. Now you have 2.000001 problems

735487: YurkovAS: а nbReplay ставить количество врагов на два?

YurkovAS: amurushkin https://pastebin.com/72qe5uQW 60 боев всего, 4 противника, с каждым по ~20 боев, длительность ~1ч

YurkovAS: точнее по ~15 боев с каждым, примерно как на проде и будет

735487: спасибо

magaiti: какие-то японцы ворвались в топ-30

Uljahn: в 2018-м

Uljahn: на http://cgstats.magusgeek.com/app/multi-coders-strike-back/valgrowth есть дата сабмита

magaiti: странно, чет на замечал его раньше

magaiti: ну бывает

Uljahn: Emaginidoc вот не замечал

Uljahn: а ValGrowth примелькавшийся

Uljahn: на контестах очень часто в топе

_Lion_: привет

_Lion_: :wave:

_Lion_: как решить загадку чака норриса

_Lion_: не могу решить

_Lion_: :rage:

input.txt: 1) убедиться что у тебя символ конвертируется в 7 бит, а не 8

input.txt: 2) проверить что на стыке символов последовательность из 0 или 1 не прерывается

_Lion_: код скиньте

_Lion_: я не понимаю

input.txt: не)

magaiti: не понимаешь - значит не выучил урок

magaiti: иди кури мануалы

magaiti: порядок бит проверь - младший бит слева или справа

Uljahn: типа по коду ты поймёшь как решать? :)

Uljahn: не можешь решить - пропусти, решай другой, а к этому вернёшься позже

Uljahn: или тему на форуме почитай по этому пазлу, там могут быть подсказки и даже описание алгоритма

_Lion_: спасибо

_Lion_: :thumbsup:

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

magaiti: вот мне тут fastrand советуют, а я решил пойти наперекор и задействовать вихрь Мерсенна

735487: да мы и слов таких не знаем :)

ilgiocatore: std::mt19937 в плюсах

ilgiocatore: я когда крестики делал попеременно менял генераторы, в итоге fastrand оставил

ilgiocatore: да и разница не такая большая

magaiti: жаль за ничью с трудным оппонентом не дают рейтинг

magaiti: хотя я понимаю почему так сделано

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

magaiti: не, там зеркальные позиции

magaiti: чтоб типа честно

magaiti: во многих играх начальная позиция сильно решает

magaiti: поэтому ничья считается что зарешала позиция, а не скилл

magaiti: в случае ничьей*

magaiti: в троне например

735487: а ты имел ввиду именно ничья. я думал когда 1-1 счет

magaiti: ничья это когда 1-1

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

magaiti: всегда по 2 игры запускается

magaiti: а в играх с большим кол-вом игроков по несколько, во всех вариантах

magaiti: перестановок игроков. 3 игрока вроде по 6 игр, 4 должно быть по 24, но я не помню, правда ли так много запускается

735487: по 24 не видел а штук по 8 есть

ilgiocatore: зашел в трон проверить - действительно 24 игры подряд в одном составе

ilgiocatore: когда 4 игрока

magaiti: интересно, как там рейтинг делят

magaiti: на 4-х

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

735487: я думаю просто все 24 матча оценивают и все

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

ilgiocatore: для этого и запускают аж 24 катки подряд

magaiti: ну в принципе да

magaiti: а сумма уже умножается на рейтинг

magaiti: че-то вихрь 64-битный по бенчмарку не медленнее дефолтного ранда, а результаты хуже

magaiti: может в цсб чем хуже генератор, тем лучше :)

input.txt: Хуже дефолтного ранда надо еще постараться сделать..

input.txt: в смысле медленнее

magaiti: да хз, нормально вроде он

input.txt: ну когда на фастранд перешел, симы так и попёрли

input.txt: хотя не помню - два года назад в csb сабмитил..

magaiti: странно, кажется не так много рандов в симах, чтоб это влияло

magaiti: ну смотря как сильно рандомить

input.txt: а как же ГА животворящий?

magaiti: между симами

magaiti: ну если всю популяцию скрещивать/мутировать, никаких рандов не хватит

input.txt: у меня там кстати какая-то шиза - DEGA кажется с вещественными хромосомами

magaiti: у меня что-то самописное, лажа по туториалам

735487: ого у робо и ньюмана по целой трассе выиграл

735487: но при этом сливается более слабым чаще ))))

magaiti: ща посмотрим, может оказаться что фастранд покажет результат хуже, чем вихрь

magaiti: сомнительно, конечно

735487: еще советовали на 1 тике предрасчитать. но в крестиках мне это не помогало

magaiti: сделать таблицу случайных чисел?

magaiti: на всю катку?

magaiti: вот это поворот

Uljahn: я так делал на питоне))

Uljahn: в numpy генерил массив рандов

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

735487: а если на стеке держать?

input.txt: Ошибка - на складе закончились случайные числа

ilgiocatore: я тоже в крестиках хотел так сделать, но у мне не хватило места на стэке из-за других предварительных расчётов, а в куче нет смысла

735487: и смита один раз обыграл всю карту. надо же

Default avatar.png Nick_Rush: тут есть отладка?

magaiti: нет, насколько мне известно. вставляй вывод в stderr, чтоб наблюдать за интересующими значениями

magaiti: или отлаживай код в своей среде, а потом копируй сюда

gybson_samara: проблемы с рандомо особо отчетливо ощущаются на монте-карло

gybson_samara: Когда из 200 скажем случайных чисел одно-два категорически не выпадают и за 10000 генераций

gybson_samara: диапазон 0-200

magaiti: на то и рандом

magaiti: нужно чтоб выпадали все - бери массив от 0 до 200 и перемешивай

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

gybson_samara: точнее область большая, область которую надо найти маленькая

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

gybson_samara: скажем разбить диапазон на 2

Uljahn: на чём основаны предположения о нахождении цели? эвристика какая-то?

gybson_samara: да бэтмен же =)

gybson_samara: вот у меня матрица 5x16, везде 0, одна клетка 1 и это верный ответ, там бомба

gybson_samara: за 1000 пар рандомов не попал =)

gybson_samara: я конечно сейчас ограничу область поиска, но тем не менее

Uljahn: сид поменяй :)

gybson_samara: Uljahn это понятно, сабмитить то нельзя такое =)

gybson_samara: отсюда вывод - делайте больше скрещиваний и мутаций

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

gybson_samara: перебирать можно и без рандома, так-то, фигач все возможные варианты с шагом определенным и тоже дело

gybson_samara: я думаю в гонках если тупо взять перебор в пределах 36 градусов с шагом 1 и скоростей 90-100 с шагом 1, то будет норм

Uljahn: на какую глубину? :)

magaiti: в лигах где нужно перебирать, лимит скорости уже 200

magaiti: говорят топы перебирают углы с шагом 18

gybson_samara: Uljahn мне помнится на 6 ходов перебирают

magaiti: и сколько надо перебрать вариантов с шагом 1 на такую глубину?

magaiti: 36 в степени 6 это уже 2 миллиарда

gybson_samara: мне лениво считать, у вас в ГА сколько?

magaiti: у меня ГА успевает перебрать где-то 20000 вариантов

gybson_samara: и почему 2 миллиарда то, если зависимость линейнаяЮ сразу же шесть пар генерится

gybson_samara: как геном, не?

gybson_samara: 604 миллиона тоже много конечно

gybson_samara: но в случае с ГА еще и отсекается же

gybson_samara: взять углы с шагом 4, потом скрещивать с уполовиниванием

gybson_samara: ну там в успешных останется 10 и 12, добавить 11

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

gybson_samara: Uljahn в данном случае я исхожу из того, что рандом с нормальным распределением можно заменить на предопределенные значения. Ну понятно же, что из 360 значений, которые распределены равномерно, 1-10 можно выбрать и самому

gybson_samara: результат предсказуем

Uljahn: можно, но это слишком затратно

gybson_samara: получить 0, 9,18,-9 почему затратно?

Uljahn: потому что брутфорс

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

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

Uljahn: причём перспективность оценивается статистически

Uljahn: та самая формула UCB1

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

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

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

Uljahn: YurkovAS: у тебя смитси?

YurkovAS: Uljahn да

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

gybson_samara: Uljahn в питоне очень нежелательно использовать !=0, да?

Uljahn: почему?

gybson_samara: да вот нарвался на то, что >0 работает, а !=0 нет

Uljahn: может, там флоат у тебя

gybson_samara: ну да

Uljahn: классика

gybson_samara: но там флоат 0.0 )

Uljahn: недавно magaiti про 2.0000001 проблему говорил

Uljahn: в numpy есть np.allclose и подобное для сравнения с погрешностью

735487: взял ачивку :)

735487: Achievement unlocked! Clash of Code legend (250XP).

Uljahn: за 500 клэшей?

735487: да

MadKnight: а бота написал который клэши проходит?)

Uljahn: Automaton2000, бота написал?

Automaton2000: он в этом реплее вообще аномально себя ведет. по оценке он разворачиваться должен. а он стоит и ждет ))

735487: сам решал

MadKnight: фу нубяра

tutubalin: у меня она автоматом взялась )

MadKnight: а у меня вроде не