Uljahn: "thor goes north now. but you don't have to update the y coordinate" :thinking:
tutubalin: а, понял
tutubalin: это значит, что если он идёт на север, то идет на север всегда
Uljahn: какие тонкости
amurushkin: что то вы выскочили как откуди ни возьмись )) такое ощущение что у меня чат не работал
gtj: +
tutubalin: Automaton2000: а у тебя чат работает?
Automaton2000: jiki мне кажется нельзя так передавать двумерные массивы в функцию
mykeich: но это не точно
BorisZ: если нажать на participans и там кто-то будет, значит чат работает
BorisZ: если там пусто - значит либо нет никого либо не работает )
BorisZ: заметил с прошлого месяца когда он глючил постоянно
Tandemura: Всем привет! Я теперь с вами :)
Есть советы новичку?
Что делать, что не делать?
BorisZ: привет, срочно учить английский и бежать отсюда в #world
BorisZ: шутка )
gsomix: В дискорде довольно тихо, и сохраняется история. ;)
Tandemura: Классика.
- Какой язык учить первым?
- Учи английский. :)
tutubalin: Tandemura опыт в программировании уже солидный?
BorisZ: сейчас сделали roadmap на главной странице - типа квестов, можно выполнить несколько чтоб познакомиться и оценить что нравится что нет
Tandemura: Нет. В начале июля пошел на курсы, а до этого с января сам занимался, что бы пройти отбор на эти курсы.
tutubalin: вот Борис хороший совет дал
tutubalin: начни проходить квест на главной
gtj: (ява или си++ ) плюс есть куча других языков
gtj: начнешь си++ будешь знать сразу оба
gtj: искаропки
tutubalin: или как gtj - ни одного )
Tandemura: Я горы уже расстрелял. :)
На джаве.
Uljahn: :thumbsup:
gtj: зачем тогда задаешь эти вопросы
tutubalin: попробуй Mars Lander
Tandemura: Знакомлюсь с комьюнити.
У каждого свои правила, вот и узнаю сразу, что бы никого не обидеть по-незнанию.
gtj: ну туту давай про уточку
tutubalin: да правила простые: не бузить, не флудить, прислушиваться к мнению окружающих
tutubalin: сообщество тут открытое, дружелюбное и терпеливое
tutubalin: к новичкам отношение гостеприимное
gsomix: Подтвержаю. :)
Tandemura: Спасибо. Буду с Марс Ландером разбираться. Хотя на первый взгляд для меня - сложная задача.
amurushkin: марс лендеров их 3. начинай с первого. там сложность возрастает. либо можно что попроще начать. тора и температуры
tutubalin: тор только кажется простым
tutubalin: все попадаются на ловушку, что надо координаты самому обновлять
tutubalin: большинство игр здесь не требуют хранения состояния, поэтому тор сбивает с толку
gtj: давай туту делай лабиринт без бфсом без очереди покажешь код
gtj: без очереди бфсом
gtj: посмотрим на твои состояния
tutubalin: вот как раз лабиринт не требует хранения состояния
gtj: у всех по разному
gtj: комуто может по кайфу хранить
tutubalin: и? как это противоречит тому, что я сказал?
gtj: неу сделай лабиринт без очередей бфсом
gtj: покажешь код мы посмотрим на состояния
tutubalin: повтори ещё раз, я не расслышал
gtj: сделай лабиринт без очередным бфсом
tutubalin: что-что?
gtj: вот тото и оно
gtj: ну у меня без очереди работает)
gtj: != 0
gtj: https://drive.google.com/file/d/1Q6HFj5Wx6bxpV4k2p59D0cIHinuBo76P/view
tutubalin: замечательно. как это противоречит тому, что я сказал?
gtj: кставти смори по твоей логике тут тот же баг что и у меня
gtj: но код удивительно работает
gtj: вернее я хз как он работает на боевом примере
gtj: вставил своё нули одни
tutubalin: код ужасен
gtj: в ответах типо
tutubalin: 1. однобуквенные названия переменных
gtj: а что значит мап(пара, вектор)?
gtj: вектор это что?
tutubalin: 2. что это за rare? это задача про стейки?
gtj: как в мапе с ним работать?
gtj: я хз если честно видео нашел смотрю работает и у себя попробовал, наверно очередь симулирует
tutubalin: 3. очередь на 10 элементов максимум. на открытом лабиринте загнётся
gtj: у меня на вводе 80й дуги прога его упала
tutubalin: 4. си++, при это возможности с++ не использует
mykeich: суровый сишный код
gtj: да нормальный как в универе преподают
tutubalin: там лабиринт максимум 10х10. ты ввёл координату больше 9 и она упала
gtj: 130 вершин можно задать
gtj: мне надо было вбить 130 вершин
tutubalin: а, ну вбивай
gtj: вот как подходил к финишу вылетела
inoryy: tutubalin он просто твоему совету прислушался - зачем С++ если С сойдёт ))
tutubalin: только не докладывай после каждой пятой вершины
gtj: как вектором в конструкции мапа пользоваться лучше расскажи
mykeich: в гугле забанили?:)
tutubalin: я могу рассказать, как пользоваться резиновой уточкой
gtj: мапа а(пара(б,в), вектор<w> ж)
tutubalin: и?
tutubalin: пара - ключ, вектор - значение
tutubalin: в чём сложность?
gtj: отвел тебя от уточки просто спросил
gtj: спс
tutubalin: попробуй здесь поспрашивать #duck
gtj: ты странный какойто отстань
tutubalin: ахахахахаха
mykeich: gtj есть подозрение что ты не понимаешь зачем используется сущности ключ-значение
tutubalin: Automaton2000 мы какие-то странные
Automaton2000: а у него есть и на с++ т.к. это его основной язык препода того
gtj: нет просто вектор это же массив
tutubalin: Automaton2000 он тебя плохому научил?
Automaton2000: проблема в том, что проще отслеживать расстояние
gtj: а
gtj: понл
gtj: пара и массив в секонде
gsomix: Automaton2000 на цепи Маркова работает?
Automaton2000: automaton2000: не пиши мне больше
gsomix: Или просто случайные фразы дергает из лога?
gtj: помню с друганом спорил в наивняк что можно написать искуственный интеллект который говорит о себе и с человеком говорит)
gtj: это был мой первый день знакомства с с++
gtj: я смог написать только условия по ифу на пару предложений
tutubalin: а складывается ощущение, что тот человек в свой первый день с с++ всё-таки написал искусственный интеллект и подсадил его в наш чатик
tutubalin: Automaton2000 тоже бот, но не такой болтливый
Automaton2000: и тд и тому подобное
gtj: ты прям хай питчер
gtj: надо убавить тебе ползунок
gtj: чем я тебя обидел?
gtj: ну написал я это чо тригеришь?
tutubalin: отсутствием чувства меры
gtj: ты сам его не имеешь
tutubalin: Automaton2000 давай померимся чувством меры
Automaton2000: потом смотри какой он алгоритм произносит
tutubalin: Automaton2000 for(;;) cin << "напиши лабиринт без бфс и очереди\n";
Automaton2000: там щас усилено все в том числе
gtj: жесть
Uljahn: AutomatonNN вообще на нейросети
AutomatonNN: MadKnight, а ты переделал в функциональной игре чтобы стартуп захардкодил?
gtj: AutomatonNN остарожно ИИ
AutomatonNN: на глаза стал мои моменты статичности
gsomix: Uljahn, догадался по названию. :)
Uljahn: обучен на логах, а Automaton2000 на цепях маркова, парсит логи и обучается
Automaton2000: а что ты не знаешь
gsomix: Спасибо.
Uljahn: есть пазл с описанием устройства
gtj: а память у него какая?
Uljahn: https://www.codingame.com/training/hard/code-your-own-automaton2000-step-1
tutubalin: Automaton2000 всё помнит!
Automaton2000: может я не так давно
Automaton2000: примерно половину кейсов можно пройти одной строкой кода - print("true") =)))))
tutubalin: 😂
Uljahn: память большая, он даже крашился одно время, Магусу пришлось его на плюсы переписывать
gtj: самой нейронки всмысле большая ок
tutubalin: Automaton2000 а когда с тобой никто не разговаривает, ты общаешься с уточкой?
Automaton2000: ну а как ты хочешь
Uljahn: ух, узнал тут про Jupyter Book - jupyter-ноутбуки для публикаций с продвинутой разметкой, пока ещё бета
tutubalin: можно не в одну колонку писать?
Tandemura: Спасибо за совет пройти Тора. Интересная задачка. Кроме выбора направления движения еще и приоритетное нужно выбирать. Первые два теста прошел с первой реализации, А вот "Easy angle" и "Optimal angle" требуют доработки.
tutubalin: не забывай, что можно идти наискосок
Tandemura: Да, он у меня и идет наискосок, но не проверяет в какой момент надо подкорректировать траекторию. В результате ходы заканчиваются раньше, чем он доходит.
BorisZ: Tandemura нужно хранить свои текущие координаты x y, после того как выдал ответ внутри цикла, апдейтить эти x y
BorisZ: тогда на следующей итерации они будут актуальны и новый ответ будет по ним делаться
BorisZ: формирование ответа - начинаешь с пустой строки, потом если x < x_light то дабавляешь к ответу N и так далее
BorisZ: не уверен что объяснил понятно конечно, но надесь что поможет )
BorisZ: точнее так - если x < x_light то добавляешь к ответу N а потом от х отнимаешь 1, ты как бы шагнул к северу уже
BorisZ: если на следующей итерации x == x_light то он уже не должен меняться и N/S кответу добавлться не должны
Tandemura: BorisZ спасибо. Как раз увидел, что не обновляются координаты и в результате Тор движется по первому заданному направлению.
tutubalin: я про это и говорил )
tutubalin: эту ошибку все совершают
tutubalin: в большинстве задач текущее состояние сообщается на каждом шагу, и хранить состояние не обязательно
inoryy: Automaton2000 а ты попадался?
Automaton2000: я уже не помню точно
tutubalin: а в торе нужно самому хранить и обновлять
tutubalin: Automaton2000 старикан!
Automaton2000: madknight, а ты чего не понимаешь?
tutubalin: Automaton2000 скучаешь по мэду?
Automaton2000: ты меня с кем-то путаешь
BorisZ: это универсальный ответ на все вопросы, проходит 100% попадание, тест Тьюринга пройден
BorisZ: Automaton2000 у меня правописанию не учись только
Automaton2000: simple communicate is simple comminicate in simple communicate not have moderators
gsomix: Automaton2000, спасибо, что не зациклился.
Automaton2000: вот и я о том же
inoryy: это не закикливание, это прямая цитата была одного местного персонажа
gsomix: :grimacing:
Uljahn: :joy_cat:
Uljahn: Automaton2000: модераторы модерировали, модерировали, да не вымодерировали
Automaton2000: Судя по описанию, поиск диаметра - это o(n^2)
Tandemura: Мой Тор научился находить места силы. Правда код страшный. :)
Uljahn: слева есть кнопка hints, там пример кода есть
Uljahn: эта кнопка в 3-4 пазлах встречается
Tandemura: Я ее видел, но мне интересно самому решить, а потом уже смотреть как другие делают.
Uljahn: просто как выше говорили, в этом пазле неочевидное использование переменных, многие спотыкаются
mykeich: Почему неочевидное?
Uljahn: для новичков? потому что не понимают связи между кодом и визуализатором, например
Uljahn: ну и дебагом не все умеют пользоваться в начале
Tandemura: Идея интересная - визуализировать код. Сразу видишь что сделал, а не только в уме прокручиваешь.
Uljahn: мне уже тяжело вспоминать - прошло больше 4 лет - но я тоже с тором тупанул в своё время)
gtj: openglayion vizualizaition
gtj: тут webgl
gtj: а там попробовать надо подвигать примитивы что понять о чем Ульян говорит
gtj: сойдет простой opengl
gtj: ну корнечно не стоит
gtj: просто там начало какбы(
Uljahn: :confused:
gtj: нельзя говорить о опенжль ваще жесть
gtj: ну всё молчу
Uljahn: мы про платформу говорим, а ты приплетаешь вещи, которые к делу не относятся
gtj: про какую?
gtj: платформа кипиай
gtj: qpa
Uljahn: про webgl интересно послушать прменительно к SDK, на которой делаются мультиплееры
gtj: так она тоже с ним
Uljahn: https://www.codingame.com/playgrounds/25775/codingame-sdk-documentation/introduction
Uljahn: я вот про это
gtj: делает по алгоритму конечно же запускать ее пока не буду и так как мне тут еще задачки охота порекатья удаляюсь
gtj: щас гляну
gtj: сразу скажу что на яве примерно теже инструменты отличается код только
gtj: пока все что в глаза бросилось
gtj: теже шейдеры тот же будет glfw там вроде
gtj: я скидывал проект орион
gtj: вот там весь функционал видимо гл
gtj: кароче я хз тут все видимо я ток про яву чутка знаю и про си++
Uljahn: на яве логика пишется и некоторыем модули, а рендерит pixijs
Uljahn: "Pixi.js позволяет использовать мощь WebGL для рендеринга 2D-сцен, совершенно не вникая в подробности реализации, более того, он умеет самостоятельно определять наличие поддержки WebGL и переключаться между способами рендеринга. В отсутствие WebGL рендеринг осуществляется средствами canvas."
gtj: ага увидел
gtj: там еще и питон используется
gtj: я вкуриваю только в прикладной гл
gsomix: Тоже прошел первого Тора, а вот второй уже совсем непростой.
Tandemura: gsomix POWER OF THOR - EPISODE 2 ?
gsomix: Да.
Tandemura: Так у него и сложность такая.
Difficulty : Hard
gsomix: Тем интереснее!
Uljahn: я тоже не прошёл, не разобрался, как гигантов симулировать, а так очень похоже на Code vs Zombies получается
Tandemura: Не, я пока потренируюсь на легких пазлах, посмотрю что и как тут работает, потом буду силы пробовать в трудных. Сдается мне второго Тора я еще не осилю.
Uljahn: Категории сложности тут очень условные, некоторые hard пазлы легче, чем medium, и наоборот. Тут недавно The_Labyrinth обсуждали - так он на голом bfs решается в 60 строчек на питоне
gtj: насчет второго тора подкину идйку
gtj: 1 примерно так теперь в линейке работает бот
gtj: теперь он при баге отбегает от кучи мобов если их больше н
gtj: на 1 2 шага
gtj: 2
gtj: в рагнарке есть гомункула
tutubalin: ты эту идейку реализовал уже в коде?
gtj: который может либо стоять
gtj: либо ходить вокруг тебя
gtj: если стоит работает как в линейке
gtj: если сторожит ходит вокруг тебя
tutubalin: иди расскажи идею #duck
gtj: https://github.com/rmgrimm/ro-rail/blob/master/AI.lua
gtj: поиск в диаметре
gtj: и атака
gtj: и несколько состояний стоим или сторожим хозяина
gtj: там еще можно свои алгоритмы загружать но для другого кода мне надо рагнарок скачивать
tutubalin: всё, его прорвало
gtj: не знаешь иди изучай
tutubalin: Automaton2000: teach me!
Automaton2000: у тебя есть типо
Uljahn: эта идейка написана на лэндосе пазла, называется centroid
gtj: вот и вобщем в линейке бот 1 в 1 в состоянии стоять работает как нативный скрипт рагнарока
Uljahn: опять отрываешься от реальности
tutubalin: а твой бот уже вышел из вуда крестиков?
gtj: https://dpaste.org/rMe2
BorisZ: посмотрел второго тора - неужели правда без симы не сделать?
gtj: посмотри теперь как ведет себя бот линейки
gtj: и теперь он еще двигаться может на 1 2 позиции смотря откуда бегут на него кучи мобов
gtj: по сути то что в задании тора
tutubalin: ты уже решил тора? хотя бы первого?
gtj: плюс в скрипте выше есть состояние стоять
gtj: работает так же
tutubalin: а есть там состояние молчать?
gtj: как только кончается сп он будет отбегать от куч мобов
gtj: по той самой траектории
BorisZ: ну а что дальше то, gtj ? допустим бот в линейке ведет себя так, как тор должен вести себя тут - следующий какой шаг в твоем рассуждении?
gtj: не только в линейке
BorisZ: бежим дезассемблируем серверный код линейки?
gtj: первая реализация была в рагнарке еще
BorisZ: может быть так, что дальше то?
gtj: посмотри на код
BorisZ: как это нам поможет?
gtj: есть диаметр
gtj: есть обьект
gtj: и есть моб которые подходят к диаметру
gtj: тебе надо если мобов н отойти
gtj: отойти так чтобы масуха прошла по ним
gtj: есть состояние соло таргет или масс атака
gtj: стоять двигаться
gtj: принцип тот же как в том скрипте
tutubalin: линейка головного мозга
gtj: https://dpaste.org/rMe2
tutubalin: вот здесь это хорошо описывается с примерами: https://www.youtube.com/watch?v=h_u600aMMaI
gtj: если мобов в диаметре н то надо собрать их в кучу
BorisZ: ну отлично, попробуй переложить это все сюда, твоя идея понятна
tutubalin: так он не кодер, он архитектор
tutubalin: мысль изложил, теперь реализуйте
gtj: 2 игры уже сделали алгоритм под копирку
vrabosh: тогда эти мысли надо както документировать красиво, в тз
gtj: причем они обе связаны
BorisZ: потом расскажешь, что получилось, вполне может оказаться что это будет интересный опыт
gtj: причем этому скрипту дефолтному больше лет чем линейке
gtj: с 2002 года
Uljahn: так суть решения пазлов не в том, чтобы скопировать с гитхаба чужое решение, но хотя бы разобраться, как оно работает, а лучше написать самому
gtj: потом расскажешь как ты водил парики тором и бил массухой прям в кучу
gtj: ну мб
gtj: в этом алгоритме я пробовал
gtj: это самый рабочий
gtj: причем я дефолтный скинул там еще есть какойто еще оптимальнее
gtj: Mir AI
gtj: в мир аи самый подходящий алгоритм
gtj: https://dpaste.org/7jwy
Uljahn: и как он работает?
gtj: тут гуй есть
gtj: у мираи
gtj: можно настроить когда масой бьет или сторожит если всегда сторожит ходит по твоему диаметру если есть противник бьет скилами
gtj: если стоит то как в линейке щас по диаметру работает
gtj: плюс еще есть опенкор проект
gtj: там тоже аи
Uljahn: чё-т не нашёл, где центроид вычисляется, где определяется траектория для того, чтобы уложиться в отведённое количество использования масс-скилла
gtj: телепортируется и прочие плюшки но за это банят
gtj: центроид твой папа
gtj: хозяин
gtj: куда пошел центр туда считает центр
Uljahn: ты условия пазла-то читал? :confused:
gtj: надо задать всего то количество целей
gtj: и гомункул соберет тебе пачку мобов
gtj: и будет ждать пока ты их бить начнешь
gtj: убегая от пачки
Uljahn: как он их соберёт, если скорость передвижения одинаковая, а мобы со всех сторон могут быть?
gtj: да где респ
gtj: у меня собирал Ульян когда запаривался Аишко
Uljahn: и зарядов мало, если будешь бить по одному - пазл завалишь
gtj: я телегой дубасил их
Uljahn: может, тебе в чат линейки пойти тогда?
gtj: забей если тебе не то
gtj: стейты описаны все тут описано посмотри если интересно может найдешь что
Uljahn: я смотрел, ничего там нет
gtj: значит в целом работает на евристике отрабатывает как частные случаи у меня почемуто собирал пачки
gtj: там тоже мало зарядов
gtj: у гома
gtj: https://openkore.com/wiki/Main_Page
gtj: тоже есть но тут не проверить
gtj: там тоже мозги есть
gtj: уже хозяину
Uljahn: опять сову на глобус
gtj: https://github.com/OpenKore/openkore/blob/master/src/AI/Attack.pm
tutubalin: а в торе-2 дебаг мода нет?
tutubalin: хотел клетки посмотреть, а то плохо видно, кто где
BorisZ: нарисовать карту можно в дебаг
BorisZ: я сейчас делаю )
Uljahn: хорошая идея
BorisZ: проверю, можно ли эвристиками наговнокодить, без симуляции
tutubalin: на картинке было бы нагляднее
Uljahn: я через трёх ближайших гигантов строил окружность и двигался к её центру, 60% набрал
gtj: тебе тупл делать надо
tutubalin: по идее иногда надо отбегать, чтоб их в кучу собрать
gtj: называется водить
gtj: в кучку их
Uljahn: сколько ты процентов набрал?
tutubalin: он их телегой бил
Uljahn: ))
gtj: я щас другую делаю
gtj: но тут же тоже найцти надо
gtj: и знать расстояние
gtj: ближайших в диаметре
tutubalin: главное не выходить за квадрат радиуса своей тумбочки
gtj: шаг к ближайшему шаг к следущему бижайшему еще если есть и масуха когда 1-2 клетки
gtj: если они на прямой надо подвести их и масухой бабахнуть
tutubalin: gtj ты третий тест видел?
Uljahn: not sure if trolling or just stupid, Automaton2000
Automaton2000: неу сделай лабиринт без очередей бфсом
Uljahn: ))
gtj: есть несколько подвидов тут
gtj: ой ладно
tutubalin: Automaton2000 а если масухой бабахну?
gtj: пойду дальше бфс исследовать
Automaton2000: я просто не знаю как это сделать
tutubalin: Automaton2000 а ты к ближайшему подходил?
Automaton2000: чет у меня в змейке так
tutubalin: в принципе, если сделать, чтобы Automanon2000 отправлял сообщения каждые 3 секунды, то gtj нам уже больше не нужен
tutubalin: *Automaton2000
Automaton2000: просто какието логические связи тут все делают
gtj: туту тебе тут намекают как бы центроид ассоциатив массив бэктрекинг
tutubalin: мне намекают?
gtj: map(.........)
tutubalin: а тебе как бы намекают, что может быть ты пойдёшь бфс делать молча?
gtj: а у ульяна tuple[].append(......)
gtj: но их сначало найти надо теперь ушел исследовать бфс
tutubalin: ты его только сначала в ширину исследуй
Uljahn: tuple[].append(...) - это на каком языке?
gtj: [x,y].append("...",x,y)
gtj: http://bryukh.com/labyrinth-algorithms/#maze2graph
gtj: вместо финиша ищем противника
BorisZ: " а еще он называл тебя земляным червяком"
gtj: я так и не смог его в с++ превратить
tutubalin: наверное потому, что даже скопировать правильно не смог
gtj: нет принципиально тупл не использовал
gtj: и пока не понял как это перенести
Uljahn: в плюсах иммутабельные кортежи есть вообще или самому надо писать?
gtj: тупл есть но я не пробовал
Uljahn: чё-т не нагуглил сходу
gtj: https://en.cppreference.com/w/cpp/utility/tuple
Uljahn: immutable?
gtj: и чо получается им графы можно делать?
gtj: надо найти решение для новичков и понять просто уже общий принцип
gtj: надоело фигней заниматься
gtj: хз имутейбл это наследование или мутация в каком смысле?
Uljahn: :upside_down:
mykeich: gtj а как переводится?
gtj: какая разница имутейбл не имутейбл
Uljahn: какая разница, в цель стрелять или в ногу
gtj: видел конференцию там говорили о корутинах 20 стандарта я пока только там видел слово мутейбл в функции
gtj: перевел пишут что меняет значение
gtj: динамически чтоли?
gtj: я питон не знаю
amurushkin: в питоне таплы не меняют значение. только копии создаются с новыми значениями
gsomix: gtj, https://en.wikipedia.org/wiki/Immutable_object
gtj: У кортежей Python есть удивительная особенность: они неизменяемы, но их значения могут изменяться. Это может произойти, когда кортеж содержит ссылку на любой изменяемый объект, например список. Если вам нужно объяснить это коллеге, который плохо знаком с Python, первый хороший шаг - развенчать распространенное представление о том, что переменные подобны ящикам, в которых вы храните данные.
inoryy: Automaton2000 аааааааааааа
Automaton2000: а я так и подумал
Uljahn: вот и сингулярность настала - боты думать начали
BorisZ: gtj immutable - коллекции, которые нельзя менять, после стого. как они созданы.
BorisZ: Если коллекция содержит ссылки, то эти ссылки нельзя менять, но если ссылки указывают на другой объект, то сам это объект вполне можно менять
BorisZ: если он mutable
gtj: а просто по ссылке нельзя менять чтоли пол линукса по ссылке передает значения и шуршит итератором
gtj: в том числе и иксы
gtj: пока я далек от этого
gtj: от этого мутейбл
Uljahn: туплы нельзя менять, а списки можно, в разных ситуациях удобны разные типы
inoryy: я думаю речь про иммутабл зашла в конекста мапы для которой ключ должен быть иммутебл
Uljahn: туплы можно как ключи в словарях использовать, а списки нельзя
Uljahn: угу
gtj: в мапе ключ мутейбл
gtj: что
inoryy: ну тебе виднее
gtj: :thermometer_face:
gtj: ну скорее всего да но знаний пока недостаточно
gtj: я даже не понимаю пока о чем речь
inoryy: Automaton2000 ключ мутировали мутировали да невымутировали
Automaton2000: я чет не могу найти
gtj: боюсь спросить а зачем именно ключ так делать погоди просто логику опиши хотябы
gtj: ну мутирует он и что
Uljahn: ну и хэш у него мутирует, не?
BorisZ: ключ передается в хэш-функцию, которая вернет грубо говоря число
gtj: а вы про хэш
BorisZ: которе потом будет индексом для поиска value
BorisZ: если поменять ключ, то хэш функция вернет другой хэш, и элемент потеряется или получишь мусор на выходе
gtj: так бы и сказал про хэш функцию
gtj: а то мутирует не понимаю
gtj: доступ по хэшу можно и так все по разному делают
gtj: помню нам говорили если можно хешем можно и просто деревом
inoryy: иммутабл ключи это ключевое свойство хеш таблицы, коим мапа является
gtj: ну может щас так не вспомню
gtj: ее самому написать можно
gtj: вопрос ответ
gtj: все что помню сейчас
Uljahn: сколько копий тут уже было сломано на тему структур данных :sweat:
gtj: наверно заговорили о имутабл потомучто туплы такие
gtj: пока все что я понял
Uljahn: в питоне такие, а в плюсах - я не знаю, вот и спросил. а то ты с питона пытаешься перенести на плюсы код, не зная при этому питона...
gtj: ну погоди ну ок он имутабл по дефолту чтоли?
gtj: без всяких обьявлений
Uljahn: д
tutubalin: Teenage Immutable Ninja Turtles
Uljahn: Ninja Tuples
tutubalin: ахахаха
gtj: екстекщён
gtj: екстенщён
gtj: https://youtu.be/N-pfg5VWPAI
tutubalin: и как это связано с темой?
mykeich: нейронки в его умной голове все связали:)
gybson_samara: я смотрю ненадолго бана хватило? :)
inoryy: 1 день тишины и покоя
BorisZ: все кроме последнего кейса проходят у меня с тором
BorisZ: ну и валидаторы так же, все кроме последнего, это радует
It_potato: всем привет
BorisZ: It_potato привет
BorisZ: все кейсы прошел в торе без симы )
BorisZ: надо поближе к себе подпустить сначала - в последнем кейсе, для остальных тоже нормально, там неважно это
BorisZ: тогда они нормально кучкуются
BorisZ: как тебе такое, илон маск?
gtj: ну так простейший ии просто классифицировать состояния надо
gtj: и основную работу вынести в состояние
gtj: а ты графами делал?
gtj: я с этими графами закопался
BorisZ: не, тут в графах смысла нет - нет лабиринта никакого, все пути прямые
gtj: а искал противников?
BorisZ: противников дают в инпуте каждый ход
Uljahn: а убегать надо?
gtj: а у меня пошла пляска
gtj: http://chat.codingame.com/pastebin/31942835-7d33-479f-85ea-816ecb54bc0e
607: std::cout << "Hello World!\n"; :thumbsup:
BorisZ: Uljahn нет, поближе подхожу по сумме расстояний до всех
BorisZ: если равная сумма - то поальше по евклидовому расстоянию
BorisZ: понятно что сошлось просто, если какой-то еще хитрый тесткейс придумать то может и не получиться, а сима бы нашла
gtj: rjydthutynyjcnm njxtr yf uhfat
gtj: конвергентность точек на графе
gtj: можно по експоненте по евклиду а можно по градиенте)
gtj: я немного вьезжать начинаю
gtj: поле вокруг персонажа может быть динамическим тоже
gtj: тоесть именно вокруг персонажа далеко далеко лоды это ясно а плоскость координат где перс стоит может быть просчетом в графе чтобы не нагружать
gtj: вест сервер
gtj: отсюда и точечкные нагрузки на сервера
gtj: мб такое может быть
gtj: тоесть до опр истанции граф а потом просто текстура просто чтото гдето или в квадратике и выгружено или еще как
Uljahn: BorisZ: сначала поближе по сумме манхеттенских расстояний что ли?
BorisZ: нет - по сумме ходов, не манхеттен, ход шахматного короля - не знаю как правильно называется
Uljahn: ясн
gtj: да это штайнмайер
Uljahn: чебышёв
BorisZ: max(dx, dy) короче
gtj: я загуглил конвергенция графов это штайнмаер
gtj: file:///C:/Users/lolii/Downloads/856-Текст%20статьи-2563-1-10-20140114.pdf
gtj: ой
Uljahn: lol
Uljahn: critical data leak
gtj: там интересная статья
gtj: https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&cad=rja&uact=8&ved=2ahUKEwj4kJLl2JjrAhUMjosKHftBAngQFjAQegQIBhAB&url=http%3A%2F%2Fcte.eltech.ru%2Fojs%2Findex.php%2Fkio%2Farticle%2Fdownload%2F856%2F852&usg=AOvVaw0S5wLalIRctiuJCa360kJg
Uljahn: :confused:
gtj: романовский
Uljahn: :angry:
gtj: про штейнера
gtj: дейкстрификация)
gtj: нашел топовый способ проброса массива мб кому интересно было
gtj: template<size_t r, size_t c>
void undirectedgraph::mazetograph(mazenode(&graph)[r][c], std::string(&grid)[r][c])
tutubalin: уточке интересно
tutubalin: file:///C:/Users/lolii
вот как его зовут-то в оригинале
gsomix: Тор-2 интересный. Я пока осилил 80%.
gtj: а я обзоры кода смотрю)
gtj: https://youtu.be/0nR4fkISlgE
Uljahn: BorisZ: не понятно, как суммы помогут пройти последнюю пару кейсов
Uljahn: я так-то всё закодил, но кусочки пазла не складываются :(
gtj: не сдавайся
Uljahn: такое ощущение, что кодить научился, а думать разучился :confused:
gtj: у меня с бфс такое было еле еле стартанул сегодня понимаю чутка о чем ты
gtj: http://chat.codingame.com/pastebin/cc222748-d7ae-40f9-85ab-396d85e54549
gtj: не идеал но уже чтото близок к генерации)
gtj: почемуто некоторые итерации пропускает
gtj: мой первый граф
gtj: https://imgur.com/MhXn3Pa
gtj: +
