shegeley: Кто решал https://www.codingame.com/ide/puzzle/shadows-of-the-knight-episode-1 ?
Я не понимаю условие: For some tests, the bombs' location may change from one execution to the other: the goal is to help you find the best algorithm in all cases.
Это значит, что в некоторых случаях координаты бомбы (xb, yb) самопроизвольно меняются или что самы директивы Up-right, Up-left ... некорректно выдаются, а я должен это отслеживать
gybson_samara: нет
gybson_samara: это значит, что хардкод не пройдет
shegeley: Это они и хотели сказать?
gybson_samara: да
shegeley: Спс.
gybson_samara: чтобы ты не думал, что в тесте 2, бомба всегжда на 5,6 или типа того
Uljahn: бомба местоположение не меняет в течение каждого теста, но изначально может быть в любом месте, выдаются не директивы, а направление на бомбу, нужно найти бомбу пользуясь этими подсказками, предлагается использовать binary search
shegeley: да, я понял. Спс.
wlesavo: эх, прямо под босса сабмитнулся
gybson_samara: в каком челлендже?
wlesavo: гиперсонике
Hamibar: ох и непростое это занятие написание быстрой симы) легче эвристиками что-то подкрутить:smiley:
tomatoes: оно как-то накапливается, потом упирается в потолок и затем както сложно всё разгрести 🤯
Uljahn: каждый раз
gybson_samara: я вот слегка запарился эвристику в симу вписывать =)
Uljahn: так надоело переписывать и рефакторить, а сразу писать чисто не получается
gybson_samara: и не должно получаться
Uljahn: угу, особенно, когда когда раз в месяц кодишь ))
Uljahn: Automaton2000: пойдём лучше в Fortnite играть
Automaton2000: фишка в том что у меня есть
BorisZ: грязь липнет к коду )
BorisZ: а смываешь грязь - пропадает магия
BorisZ: Automaton2000 нет простых решений
Automaton2000: у меня по крайней мере в варике можно было мапы строить(до сих пор) и много очень игр вышло по этим ...
Uljahn: gybson_samara: эвристику в симу? что-то новенькое
Uljahn: не сразу даже дошло
Hamibar: как-то странно в крестиках, кто первый начинает, тот чаще выигрывает. Так и должно быть или где то баг?
Hamibar: при рандомной игре
gybson_samara: чтобы варианты все посчитать, надо симулировать с эвристикой же
amurushkin: Hamibar:да так и есть. поэтому там проводят по 2 игры с каждый за оба цвета
Hamibar: спасибо. А то уже начал сомневаться)
wlesavo: как смитси рассказывал про 100% винрейт против топ игроков при игре за первого игрока
gybson_samara: на skillbox через два часа фришный курс по питону для начинающих
tutubalin: Hamibar в шахматах у белых тоже шансов больше. хотя у чёрных есть беспроигрышная стратегия.
gybson_samara: С 1 по 3 июня в 19:00 в эфире Skillbox вас ждет практический интенсив «Мессенджер на Python за 3 дня»
Uljahn: :confused:
Uljahn: все так обещают, а потом ехал импорт через импорт
Hamibar: tutubalin Это как? Если у черных есть беспроигрышная стратегия, значит у белых нет шансов победить:open_mouth:
gybson_samara: Uljahn зато бесплатно, да и чем уж так плох импорт?
tutubalin: Hamibar просто никто эту стратегию пока не знает )
Uljahn: gybson_samara: да ничем, только все возможные импорты всё равно не выучишь, имеет смысл учить те либы, что собираешься использовать
Hamibar: :grinning: Тогда ясно
Uljahn: gybson_samara: так и не понял, что за варианты и эвристики при симуляции
Uljahn: я думал, симуляция - это как когда команду выдаёшь, а на следующий ход тебе в инпутах приходит новый стейт, только всё виртуально делаешь и этот стейт вычисляешь сам
Uljahn: ну и противника надо эмулировать
gybson_samara: эфристика нужна чтобы эмулировать не вообще все варианты, а заведомо более выигрышные
gybson_samara: ну как вот если бы в csb не было ограничения на поворот, не считать же все 360 вариантов
YurkovAS: if-ристика :smiley:
amurushkin: вот в MeanMax нет ограничения на поворот еще и 3 машинки
amurushkin: я в них даже в золото не прошел правда было это давно
Uljahn: ну, это не к симуляции относится, а к поиску, отсечение вариантов, снижение коэффициента ветвления
tutubalin: Hamibar ещё такой момент. беспроигрышная стратегия в шахматах позволяет чёрным свести игру к ничьей. не выиграть, а именно свести к ничьей!
соответственно, если чёрные где-то совершают ошибку, они проигрывают
белые тоже могут совершить ошибку, конечно. но в целом чёрные защищаются, поэтому их ошибки дороже
Uljahn: кстати, в CSB не 360 вариантов угла, а бесконечно много, угол внутренне представлен рациональным числом
gybson_samara: ну координаты то целые
Hamibar: tutubalin ну так значит все игры будут заканчиваться ничьей. Если конечно ты знаешь эту стратегию)
gybson_samara: учитывая расстояние хода, точность можно подобрать
tutubalin: Hamibar в обычных крестиках-ноликах так и происходит )
Hamibar: Uljahn не бесконечно много. Ведь ты не можешь все числа выразить в памяти :upside_down:
Uljahn: ну да, но вариантов дофига
Uljahn: был такой контест на оптимизацию, где боролись на грани погрешностей - TGD
Uljahn: кто лучше десятичное округление подберёт, вот где реальное задротство
Uljahn: только он спонсорский был
Hamibar: а как полностью называется?
Uljahn: https://www.codingame.com/forum/t/the-great-dispatch-leaderboard/16767
Uljahn: At the moment I’m writing this, Nkoyan is #5 with 0.00006000000155381713, and aPoStAl is #6 with 0.00006000000155381713. :joy:
Uljahn: 0.00006 был лучший возможный теоретический результат, дальше уже за миллиардные доли боролись
Uljahn: спонсорские контесты редко добавляют потом на платформу
Uljahn: C4L целый год выпрашивали, UTG полгода
tutubalin: там видимо много юридических тонкостей
Uljahn: да это понятно, TAC например был ещё очень поход на CvZ, может ещё поэтому не стали добавлять
Uljahn: *охож
Uljahn: *похож
tutubalin: 90% своих ресурсов человечество тратит на то, чтобы рассчитать, что кому принадлежит
Uljahn: Automaton2000: бдля
Automaton2000: а как у вас тут обстановка?
Uljahn: tutubalin: все хотят обеспечить себя и желательно своих внуков
Uljahn: раз уж авторские права по наследству передаются, надо как-то вести учёт
BorisZ: tutubalin не понятно интуитивно, разверни поподробнее мысль )
BorisZ: про 90%
BorisZ: или это просто шутка?
Uljahn: юристы, адвокаты, патентные тролли, вот это всё
BorisZ: их не 90% же, да и они не все свои ресурсы на тяжбы тратят
BorisZ: "надо смотреть глубже" видимо, но непонятно куда )
Uljahn: пограничники, таможны, налоговые, госреестры, земельные фонды
Uljahn: *таможни
Uljahn: все заняты делом)
BorisZ: был такой фильм про племя бушменов что ли в африке, которые реально никак с цивилизацией не контактировали
BorisZ: у них просто все было общее вплоть до одежды и детей
BorisZ: а потом какой-то чувак пролетал на самолете над ними и выкинул пустую бутылку из-под колы
BorisZ: и из-за нее у них начался жуткий срач, так она всем понравилось
BorisZ: и главный герой бушмен решил избавиться от нее и весь фильм идет к краю мира чтобы сбросить ее в пропасть
tomatoes: кажется боги сошли с ума
BorisZ: tomatoes точно )
Uljahn: там две части ещё было)
BorisZ: там меня прикололо именно то как мир показан глазами этого бушмена, который вполне себе разумный и рациональный чел, а вся цивилизация с которой он сталкивается выглядит как нелепые ритуалы
tutubalin: продавцы в магазине тоже нужны только для контроля за правом собственности
tutubalin: или вот 1С:Бухгалтерия. разработчики самой системы, 1С-программисты, конечные пользователи, всевозможные курсы подготовки и переподготовки - всё ради того, чтобы посчитать, кто кому должен
gybson_samara: я вот тоже не понимаю, щзачем считать сколько мне должны, можно же просто спросить
BorisZ: с продавцами и бухгалтерами и все что вокруг накручено - скорее согласен
Uljahn: счётчики ещё всякие - на газ, электричество, воду
BorisZ: но до 90% не дотягивает, дофига ж людей занято в производстве, добыче, и главное в сфере услуг
BorisZ: учители врачи рабочие шахтеры и так далее
Uljahn: так не по количеству занятах, а по ресурсам
BorisZ: продавцы тоже наполовину только передачу собвственности контролируют, они еще услугу предоставляют
Uljahn: вся бюрократия + ВПК как раз и отжирают где-то так
BorisZ: нематериальную
BorisZ: ресурсу надо тогда дать определение, без этого настоящая ботанская дискуссия не получится )
BorisZ: людей по головам можно посчитать, а ресурс как?
Uljahn: затраты на обслуживание
Uljahn: + затраты на подготовку людей для обслуживания
BorisZ: в деньгах то есть?
Uljahn: в деньгах + экспа
Uljahn: специально обученные люди не всегда могут легко переобучиться на другую специальность
BorisZ: скорее уж деньги + время + усилия
Uljahn: в пограничники, контрактники и полицейские не всякий пойдёт, не всякого возьмут
BorisZ: человеко-часы тоже к деньгам можно свести
Uljahn: человек - не робот, его просто так не перепрограммируешь
Uljahn: это частности, конечно, просто наболело
BorisZ: если есть ресурс-деньги, можно уж как-нибудь из 1000 людей набрать 10 пограничников )
BorisZ: остальные 900 - в программисты
Uljahn: вот так у нас и создают выскоэффективные рабочие места
BorisZ: возвращаясь к началу - 90% наверное перебор, но получается дохрена если задуматься, да
tutubalin: говорят, что человек использует мозг на 10%.
вот так и человечество использует людей на 10%.
Uljahn: а если не будешь много тратить - другие государства сожрут с потрохами, интернационал-социалисты были в чём-то правы
BorisZ: про мозг на 10% - стопудово фейк, где-то была статья, может даже на хабре
tutubalin: или вот реклама. с помощью рекламы человечество пытаются убедить себя покупать у себя свои товары
Uljahn: предложение рождает спрос))
Uljahn: а ещё офигенная штука - отсутствие единых стандартов
Uljahn: вот чему бы стоило у совка поучиться
BorisZ: реклама - неизбежное следствие рынка, предложения конкурируют друг с другом если их несколько
BorisZ: в ссср не было рынка - не было и рекламы
BorisZ: стандарты вроде сами по себе, а централизация сама по себе, во всех странах есть стандарты если нужда возникает
Uljahn: так то на уровне стран, а мы про человечество говорили
Uljahn: помню времена, когда у каждого производителя мобильных была своя уникальная зарядка)
BorisZ: дак может и не надо оно людям раз нету
Uljahn: угу, типа конкуренция
Uljahn: неэффективные роскосмосы отмирают
BorisZ: ну вот, с зарядками договорились как-то же
Uljahn: с интелами так же, сколько поколений выдавливали проценты, может хоть теперь начнут шевелиться
Uljahn: Automaton2000: шевелись, Плотва!
Automaton2000: 1;maison de la prevention sante;6 rue maguelone 340000 montpellier;;3,87952263361082;43,6071285339217
BorisZ: с монополиями проблема и при рынке, согласен, они сами возникают
Uljahn: да ну, я не верю, что рынок может существовать, всегда найдётся желающий нагреться
BorisZ: самая злая рыба сжирает остальных и вырастает в монстра
BorisZ: сейчас стартапы мечтают не стать гуглом, а продаться гуглу
BorisZ: дак вроде желание нагреться и есть движущая сила рынка -нет разве?
Uljahn: я про нерыночные механизмы, лоббирование, недобросовестная реклама, чёрный пиар, физическое давление, кибератаки
Uljahn: чтобы рыночек работал, надо дофига его огораживать
Uljahn: т.е. он возможен только теоретически или в вакууме
Uljahn: либо имеем эрзац
gybson_samara: были времена, когда был фактически один браузер
gybson_samara: вот это была монополия
Uljahn: зато как просто было тестировать
Uljahn: а потом изобрели аспирин. самое распространённое средство от того, что лечат аспирином (ц)
Uljahn: https://www.codingame.com/blog/spring-challenge-2020/
Uljahn: tutubalin, твой реплей скоро выложат)
Uljahn: ах, выложили, блокер съел видос
tutubalin: прикольно )
Uljahn: в codebusters тоже один чел весь контест пилил демки на реплеях, зачётно получилось
Uljahn: хоть и из бронзы не вышел
Uljahn: https://www.codingame.com/replay/110180527
Uljahn: хм, вышел, оказывается
wlesavo: прикольно
tutubalin: ахаха. забавно
tutubalin: но правда он специально так делал и оба бота его, а у меня случайно вышло против другого игрока
Uljahn: дык да, он пилил демку, чисто ради прикола, но ему даже майку дали за неё
Uljahn: у него в блоге пост есть, как он писал, со скринами из чатика, где мы его хвалили
Uljahn: https://husenap.github.io/contests/2016/07/05/CodeBusters/
Uljahn: у меня тогда ник ещё другой был, ностальгия :relieved:
Uljahn: хорошо, что пить бросил с тех пор)
ilt: то что чат уезжает отстой
ilt: Uljahn не подскажешь как амурушкин хранит следующие ходы
ilt: сделал следующую версия но она почему-то хуже работает
amurushkin: BorisZ: самая злая рыба сжирает остальных и вырастает в монстра
а потом подыхает с голоду :)
ilt: amurushkin только вспомнишь а он тут )
amurushkin: Uljahn: https://www.codingame.com/replay/110180527 прикольно как. не знал о таком
amurushkin: ilt: так ты у меня спрашивай а не у Ульяна то )))
ilt: lookup там что ли было, входящий параметр это битборд
ilt: тебя не видно в чате
ilt: что ты есть
amurushkin: ну хз. я с внешнего клиента. может поэтому
ilt: маленькой доски
amurushkin: lookup table. вобщем массив где индекс это состояние доски. а в нем лежит список всех доступных ходов
ilt: вроде правильно понял так и сделал
amurushkin: к слову сказать изначально это был не мой код. мне было лень писать крестики. и Ульян мне скинул чей то код в котором был уже определенный код. я его модифицировал и дорабатывал потом ну и втянулся
amurushkin: там был код для MCTS для маленькой доски только. я его допиливал чтобы работал с 9
amurushkin: ну и потом понеслась. а вот этот код с таблицей там уже был
ilt: прикольно ) и сколько у тебя роллаутов на втором ходе?
amurushkin: изначально было немного. в легу пробивался чуть ли не на лаке. а потом наоптимизировал сейчас от 60к до 90к кажется бывает в зависимости от проца. сейчас гляну
ilt: точно не надо хотя бы порядок зафиксировать
amurushkin: от 60к
amurushkin: а у мсмита 200к
amurushkin: я хз как
amurushkin: выжми сначала хотя бы 30к
1647133: test
gybson_samara: passed
gybson_samara: Драматичный триллер о том, что и один в поле воин и "почему ты этого не видишь" https://www.codingame.com/ide/puzzle/spring-challenge-2020
ilt: gybson_samara ссылку не перепутал?
Uljahn: бывает
Uljahn: чего только в чат не копируют по запарке, Automaton2000
Automaton2000: в том то и дело
gybson_samara: перепутал
gybson_samara: там короче в самом начале убивают одного пака, но выживший ведет ровный счетЮ в конце убивает одного врага и заканчивается все поражением со счетом 126-125
gybson_samara: если сегодня в золото вылезу, значит такого опыта мне и не хватило на челлендж, чтобы быстрее на пару-тройку дней
