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: и смита один раз обыграл всю карту. надо же
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: а у меня вроде не
Nick_Rush: тут есть отладка?
