Chat:Ru/2020-08-13

From CG community
Revision as of 11:26, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/23956705948685> Uljahn: "thor goes north now. but you don't have to update the y coordinate" :thinking: <img src=/a/25714480415254> tutubalin: а, понял <im...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Uljahn: "thor goes north now. but you don't have to update the y coordinate" :thinking:

tutubalin: а, понял

tutubalin: это значит, что если он идёт на север, то идет на север всегда

Uljahn: какие тонкости

amurushkin: что то вы выскочили как откуди ни возьмись )) такое ощущение что у меня чат не работал

Default avatar.png gtj: +

tutubalin: Automaton2000: а у тебя чат работает?

Automaton2000: jiki мне кажется нельзя так передавать двумерные массивы в функцию

mykeich: но это не точно

BorisZ: если нажать на participans и там кто-то будет, значит чат работает

BorisZ: если там пусто - значит либо нет никого либо не работает )

BorisZ: заметил с прошлого месяца когда он глючил постоянно

Tandemura: Всем привет! Я теперь с вами :) Есть советы новичку? Что делать, что не делать?

BorisZ: привет, срочно учить английский и бежать отсюда в #world

BorisZ: шутка )

gsomix: В дискорде довольно тихо, и сохраняется история. ;)

Tandemura: Классика. - Какой язык учить первым? - Учи английский. :)

tutubalin: Tandemura опыт в программировании уже солидный?

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

Tandemura: Нет. В начале июля пошел на курсы, а до этого с января сам занимался, что бы пройти отбор на эти курсы.

tutubalin: вот Борис хороший совет дал

tutubalin: начни проходить квест на главной

Default avatar.png gtj: (ява или си++ ) плюс есть куча других языков

Default avatar.png gtj: начнешь си++ будешь знать сразу оба

Default avatar.png gtj: искаропки

tutubalin: или как gtj - ни одного )

Tandemura: Я горы уже расстрелял. :) На джаве.

Uljahn: :thumbsup:

Default avatar.png gtj: зачем тогда задаешь эти вопросы

tutubalin: попробуй Mars Lander

Tandemura: Знакомлюсь с комьюнити. У каждого свои правила, вот и узнаю сразу, что бы никого не обидеть по-незнанию.

Default avatar.png gtj: ну туту давай про уточку

tutubalin: да правила простые: не бузить, не флудить, прислушиваться к мнению окружающих

tutubalin: сообщество тут открытое, дружелюбное и терпеливое

tutubalin: к новичкам отношение гостеприимное

gsomix: Подтвержаю. :)

Tandemura: Спасибо. Буду с Марс Ландером разбираться. Хотя на первый взгляд для меня - сложная задача.

amurushkin: марс лендеров их 3. начинай с первого. там сложность возрастает. либо можно что попроще начать. тора и температуры

tutubalin: тор только кажется простым

tutubalin: все попадаются на ловушку, что надо координаты самому обновлять

tutubalin: большинство игр здесь не требуют хранения состояния, поэтому тор сбивает с толку

Default avatar.png gtj: давай туту делай лабиринт без бфсом без очереди покажешь код

Default avatar.png gtj: без очереди бфсом

Default avatar.png gtj: посмотрим на твои состояния

tutubalin: вот как раз лабиринт не требует хранения состояния

Default avatar.png gtj: у всех по разному

Default avatar.png gtj: комуто может по кайфу хранить

tutubalin: и? как это противоречит тому, что я сказал?

Default avatar.png gtj: неу сделай лабиринт без очередей бфсом

Default avatar.png gtj: покажешь код мы посмотрим на состояния

tutubalin: повтори ещё раз, я не расслышал

Default avatar.png gtj: сделай лабиринт без очередным бфсом

tutubalin: что-что?

Default avatar.png gtj: вот тото и оно

Default avatar.png gtj: ну у меня без очереди работает)

Default avatar.png gtj: != 0

Default avatar.png gtj: https://drive.google.com/file/d/1Q6HFj5Wx6bxpV4k2p59D0cIHinuBo76P/view

tutubalin: замечательно. как это противоречит тому, что я сказал?

Default avatar.png gtj: кставти смори по твоей логике тут тот же баг что и у меня

Default avatar.png gtj: но код удивительно работает

Default avatar.png gtj: вернее я хз как он работает на боевом примере

Default avatar.png gtj: вставил своё нули одни

tutubalin: код ужасен

Default avatar.png gtj: в ответах типо

tutubalin: 1. однобуквенные названия переменных

Default avatar.png gtj: а что значит мап(пара, вектор)?

Default avatar.png gtj: вектор это что?

tutubalin: 2. что это за rare? это задача про стейки?

Default avatar.png gtj: как в мапе с ним работать?

Default avatar.png gtj: я хз если честно видео нашел смотрю работает и у себя попробовал, наверно очередь симулирует

tutubalin: 3. очередь на 10 элементов максимум. на открытом лабиринте загнётся

Default avatar.png gtj: у меня на вводе 80й дуги прога его упала

tutubalin: 4. си++, при это возможности с++ не использует

mykeich: суровый сишный код

Default avatar.png gtj: да нормальный как в универе преподают

tutubalin: там лабиринт максимум 10х10. ты ввёл координату больше 9 и она упала

Default avatar.png gtj: 130 вершин можно задать

Default avatar.png gtj: мне надо было вбить 130 вершин

tutubalin: а, ну вбивай

Default avatar.png gtj: вот как подходил к финишу вылетела

inoryy: tutubalin он просто твоему совету прислушался - зачем С++ если С сойдёт ))

tutubalin: только не докладывай после каждой пятой вершины

Default avatar.png gtj: как вектором в конструкции мапа пользоваться лучше расскажи

mykeich: в гугле забанили?:)

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

Default avatar.png gtj: мапа а(пара(б,в), вектор<w> ж)

tutubalin: и?

tutubalin: пара - ключ, вектор - значение

tutubalin: в чём сложность?

Default avatar.png gtj: отвел тебя от уточки просто спросил

Default avatar.png gtj: спс

tutubalin: попробуй здесь поспрашивать #duck

Default avatar.png gtj: ты странный какойто отстань

tutubalin: ахахахахаха

mykeich: gtj есть подозрение что ты не понимаешь зачем используется сущности ключ-значение

tutubalin: Automaton2000 мы какие-то странные

Automaton2000: а у него есть и на с++ т.к. это его основной язык препода того

Default avatar.png gtj: нет просто вектор это же массив

tutubalin: Automaton2000 он тебя плохому научил?

Automaton2000: проблема в том, что проще отслеживать расстояние

Default avatar.png gtj: а

Default avatar.png gtj: понл

Default avatar.png gtj: пара и массив в секонде

gsomix: Automaton2000 на цепи Маркова работает?

Automaton2000: automaton2000: не пиши мне больше

gsomix: Или просто случайные фразы дергает из лога?

Default avatar.png gtj: помню с друганом спорил в наивняк что можно написать искуственный интеллект который говорит о себе и с человеком говорит)

Default avatar.png gtj: это был мой первый день знакомства с с++

Default avatar.png gtj: я смог написать только условия по ифу на пару предложений

tutubalin: а складывается ощущение, что тот человек в свой первый день с с++ всё-таки написал искусственный интеллект и подсадил его в наш чатик

tutubalin: Automaton2000 тоже бот, но не такой болтливый

Automaton2000: и тд и тому подобное

Default avatar.png gtj: ты прям хай питчер

Default avatar.png gtj: надо убавить тебе ползунок

Default avatar.png gtj: чем я тебя обидел?

Default avatar.png gtj: ну написал я это чо тригеришь?

tutubalin: отсутствием чувства меры

Default avatar.png gtj: ты сам его не имеешь

tutubalin: Automaton2000 давай померимся чувством меры

Automaton2000: потом смотри какой он алгоритм произносит

tutubalin: Automaton2000 for(;;) cin << "напиши лабиринт без бфс и очереди\n";

Automaton2000: там щас усилено все в том числе

Default avatar.png gtj: жесть

Uljahn: AutomatonNN вообще на нейросети

AutomatonNN: MadKnight, а ты переделал в функциональной игре чтобы стартуп захардкодил?

Default avatar.png gtj: AutomatonNN остарожно ИИ

AutomatonNN: на глаза стал мои моменты статичности

gsomix: Uljahn, догадался по названию. :)

Uljahn: обучен на логах, а Automaton2000 на цепях маркова, парсит логи и обучается

Automaton2000: а что ты не знаешь

gsomix: Спасибо.

Uljahn: есть пазл с описанием устройства

Default avatar.png gtj: а память у него какая?

Uljahn: https://www.codingame.com/training/hard/code-your-own-automaton2000-step-1

tutubalin: Automaton2000 всё помнит!

Automaton2000: может я не так давно

Automaton2000: примерно половину кейсов можно пройти одной строкой кода - print("true") =)))))

tutubalin: 😂

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

Default avatar.png 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 лет - но я тоже с тором тупанул в своё время)

Default avatar.png gtj: openglayion vizualizaition

Default avatar.png gtj: тут webgl

Default avatar.png gtj: а там попробовать надо подвигать примитивы что понять о чем Ульян говорит

Default avatar.png gtj: сойдет простой opengl

Default avatar.png gtj: ну корнечно не стоит

Default avatar.png gtj: просто там начало какбы(

Uljahn: :confused:

Default avatar.png gtj: нельзя говорить о опенжль ваще жесть

Default avatar.png gtj: ну всё молчу

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

Default avatar.png gtj: про какую?

Default avatar.png gtj: платформа кипиай

Default avatar.png gtj: qpa

Uljahn: про webgl интересно послушать прменительно к SDK, на которой делаются мультиплееры

Default avatar.png gtj: так она тоже с ним

Uljahn: https://www.codingame.com/playgrounds/25775/codingame-sdk-documentation/introduction

Uljahn: я вот про это

Default avatar.png gtj: делает по алгоритму конечно же запускать ее пока не буду и так как мне тут еще задачки охота порекатья удаляюсь

Default avatar.png gtj: щас гляну

Default avatar.png gtj: сразу скажу что на яве примерно теже инструменты отличается код только

Default avatar.png gtj: пока все что в глаза бросилось

Default avatar.png gtj: теже шейдеры тот же будет glfw там вроде

Default avatar.png gtj: я скидывал проект орион

Default avatar.png gtj: вот там весь функционал видимо гл

Default avatar.png gtj: кароче я хз тут все видимо я ток про яву чутка знаю и про си++

Uljahn: на яве логика пишется и некоторыем модули, а рендерит pixijs

Uljahn: "Pixi.js позволяет использовать мощь WebGL для рендеринга 2D-сцен, совершенно не вникая в подробности реализации, более того, он умеет самостоятельно определять наличие поддержки WebGL и переключаться между способами рендеринга. В отсутствие WebGL рендеринг осуществляется средствами canvas."

Default avatar.png gtj: ага увидел

Default avatar.png gtj: там еще и питон используется

Default avatar.png 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 строчек на питоне

Default avatar.png gtj: насчет второго тора подкину идйку

Default avatar.png gtj: 1 примерно так теперь в линейке работает бот

Default avatar.png gtj: теперь он при баге отбегает от кучи мобов если их больше н

Default avatar.png gtj: на 1 2 шага

Default avatar.png gtj: 2

Default avatar.png gtj: в рагнарке есть гомункула

tutubalin: ты эту идейку реализовал уже в коде?

Default avatar.png gtj: который может либо стоять

Default avatar.png gtj: либо ходить вокруг тебя

Default avatar.png gtj: если стоит работает как в линейке

Default avatar.png gtj: если сторожит ходит вокруг тебя

tutubalin: иди расскажи идею #duck

Default avatar.png gtj: https://github.com/rmgrimm/ro-rail/blob/master/AI.lua

Default avatar.png gtj: поиск в диаметре

Default avatar.png gtj: и атака

Default avatar.png gtj: и несколько состояний стоим или сторожим хозяина

Default avatar.png gtj: там еще можно свои алгоритмы загружать но для другого кода мне надо рагнарок скачивать

tutubalin: всё, его прорвало

Default avatar.png gtj: не знаешь иди изучай

tutubalin: Automaton2000: teach me!

Automaton2000: у тебя есть типо

Uljahn: эта идейка написана на лэндосе пазла, называется centroid

Default avatar.png gtj: вот и вобщем в линейке бот 1 в 1 в состоянии стоять работает как нативный скрипт рагнарока

Uljahn: опять отрываешься от реальности

tutubalin: а твой бот уже вышел из вуда крестиков?

Default avatar.png gtj: https://dpaste.org/rMe2

BorisZ: посмотрел второго тора - неужели правда без симы не сделать?

Default avatar.png gtj: посмотри теперь как ведет себя бот линейки

Default avatar.png gtj: и теперь он еще двигаться может на 1 2 позиции смотря откуда бегут на него кучи мобов

Default avatar.png gtj: по сути то что в задании тора

tutubalin: ты уже решил тора? хотя бы первого?

Default avatar.png gtj: плюс в скрипте выше есть состояние стоять

Default avatar.png gtj: работает так же

tutubalin: а есть там состояние молчать?

Default avatar.png gtj: как только кончается сп он будет отбегать от куч мобов

Default avatar.png gtj: по той самой траектории

BorisZ: ну а что дальше то, gtj ? допустим бот в линейке ведет себя так, как тор должен вести себя тут - следующий какой шаг в твоем рассуждении?

Default avatar.png gtj: не только в линейке

BorisZ: бежим дезассемблируем серверный код линейки?

Default avatar.png gtj: первая реализация была в рагнарке еще

BorisZ: может быть так, что дальше то?

Default avatar.png gtj: посмотри на код

BorisZ: как это нам поможет?

Default avatar.png gtj: есть диаметр

Default avatar.png gtj: есть обьект

Default avatar.png gtj: и есть моб которые подходят к диаметру

Default avatar.png gtj: тебе надо если мобов н отойти

Default avatar.png gtj: отойти так чтобы масуха прошла по ним

Default avatar.png gtj: есть состояние соло таргет или масс атака

Default avatar.png gtj: стоять двигаться

Default avatar.png gtj: принцип тот же как в том скрипте

tutubalin: линейка головного мозга

Default avatar.png gtj: https://dpaste.org/rMe2

tutubalin: вот здесь это хорошо описывается с примерами: https://www.youtube.com/watch?v=h_u600aMMaI

Default avatar.png gtj: если мобов в диаметре н то надо собрать их в кучу

BorisZ: ну отлично, попробуй переложить это все сюда, твоя идея понятна

tutubalin: так он не кодер, он архитектор

tutubalin: мысль изложил, теперь реализуйте

Default avatar.png gtj: 2 игры уже сделали алгоритм под копирку

vrabosh: тогда эти мысли надо както документировать красиво, в тз

Default avatar.png gtj: причем они обе связаны

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

Default avatar.png gtj: причем этому скрипту дефолтному больше лет чем линейке

Default avatar.png gtj: с 2002 года

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

Default avatar.png gtj: потом расскажешь как ты водил парики тором и бил массухой прям в кучу

Default avatar.png gtj: ну мб

Default avatar.png gtj: в этом алгоритме я пробовал

Default avatar.png gtj: это самый рабочий

Default avatar.png gtj: причем я дефолтный скинул там еще есть какойто еще оптимальнее

Default avatar.png gtj: Mir AI

Default avatar.png gtj: в мир аи самый подходящий алгоритм

Default avatar.png gtj: https://dpaste.org/7jwy

Uljahn: и как он работает?

Default avatar.png gtj: тут гуй есть

Default avatar.png gtj: у мираи

Default avatar.png gtj: можно настроить когда масой бьет или сторожит если всегда сторожит ходит по твоему диаметру если есть противник бьет скилами

Default avatar.png gtj: если стоит то как в линейке щас по диаметру работает

Default avatar.png gtj: плюс еще есть опенкор проект

Default avatar.png gtj: там тоже аи

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

Default avatar.png gtj: телепортируется и прочие плюшки но за это банят

Default avatar.png gtj: центроид твой папа

Default avatar.png gtj: хозяин

Default avatar.png gtj: куда пошел центр туда считает центр

Uljahn: ты условия пазла-то читал? :confused:

Default avatar.png gtj: надо задать всего то количество целей

Default avatar.png gtj: и гомункул соберет тебе пачку мобов

Default avatar.png gtj: и будет ждать пока ты их бить начнешь

Default avatar.png gtj: убегая от пачки

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

Default avatar.png gtj: да где респ

Default avatar.png gtj: у меня собирал Ульян когда запаривался Аишко

Uljahn: и зарядов мало, если будешь бить по одному - пазл завалишь

Default avatar.png gtj: я телегой дубасил их

Uljahn: может, тебе в чат линейки пойти тогда?

Default avatar.png gtj: забей если тебе не то

Default avatar.png gtj: стейты описаны все тут описано посмотри если интересно может найдешь что

Uljahn: я смотрел, ничего там нет

Default avatar.png gtj: значит в целом работает на евристике отрабатывает как частные случаи у меня почемуто собирал пачки

Default avatar.png gtj: там тоже мало зарядов

Default avatar.png gtj: у гома

Default avatar.png gtj: https://openkore.com/wiki/Main_Page

Default avatar.png gtj: тоже есть но тут не проверить

Default avatar.png gtj: там тоже мозги есть

Default avatar.png gtj: уже хозяину

Uljahn: опять сову на глобус

Default avatar.png gtj: https://github.com/OpenKore/openkore/blob/master/src/AI/Attack.pm

tutubalin: а в торе-2 дебаг мода нет?

tutubalin: хотел клетки посмотреть, а то плохо видно, кто где

BorisZ: нарисовать карту можно в дебаг

BorisZ: я сейчас делаю )

Uljahn: хорошая идея

BorisZ: проверю, можно ли эвристиками наговнокодить, без симуляции

tutubalin: на картинке было бы нагляднее

Uljahn: я через трёх ближайших гигантов строил окружность и двигался к её центру, 60% набрал

Default avatar.png gtj: тебе тупл делать надо

tutubalin: по идее иногда надо отбегать, чтоб их в кучу собрать

Default avatar.png gtj: называется водить

Default avatar.png gtj: в кучку их

Uljahn: сколько ты процентов набрал?

tutubalin: он их телегой бил

Uljahn: ))

Default avatar.png gtj: я щас другую делаю

Default avatar.png gtj: но тут же тоже найцти надо

Default avatar.png gtj: и знать расстояние

Default avatar.png gtj: ближайших в диаметре

tutubalin: главное не выходить за квадрат радиуса своей тумбочки

Default avatar.png gtj: шаг к ближайшему шаг к следущему бижайшему еще если есть и масуха когда 1-2 клетки

Default avatar.png gtj: если они на прямой надо подвести их и масухой бабахнуть

tutubalin: gtj ты третий тест видел?

Uljahn: not sure if trolling or just stupid, Automaton2000

Automaton2000: неу сделай лабиринт без очередей бфсом

Uljahn: ))

Default avatar.png gtj: есть несколько подвидов тут

Default avatar.png gtj: ой ладно

tutubalin: Automaton2000 а если масухой бабахну?

Default avatar.png gtj: пойду дальше бфс исследовать

Automaton2000: я просто не знаю как это сделать

tutubalin: Automaton2000 а ты к ближайшему подходил?

Automaton2000: чет у меня в змейке так

tutubalin: в принципе, если сделать, чтобы Automanon2000 отправлял сообщения каждые 3 секунды, то gtj нам уже больше не нужен

tutubalin: *Automaton2000

Automaton2000: просто какието логические связи тут все делают

Default avatar.png gtj: туту тебе тут намекают как бы центроид ассоциатив массив бэктрекинг

tutubalin: мне намекают?

Default avatar.png gtj: map(.........)

tutubalin: а тебе как бы намекают, что может быть ты пойдёшь бфс делать молча?

Default avatar.png gtj: а у ульяна tuple[].append(......)

Default avatar.png gtj: но их сначало найти надо теперь ушел исследовать бфс

tutubalin: ты его только сначала в ширину исследуй

Uljahn: tuple[].append(...) - это на каком языке?

Default avatar.png gtj: [x,y].append("...",x,y)

Default avatar.png gtj: http://bryukh.com/labyrinth-algorithms/#maze2graph

Default avatar.png gtj: вместо финиша ищем противника

BorisZ: " а еще он называл тебя земляным червяком"

Default avatar.png gtj: я так и не смог его в с++ превратить

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

Default avatar.png gtj: нет принципиально тупл не использовал

Default avatar.png gtj: и пока не понял как это перенести

Uljahn: в плюсах иммутабельные кортежи есть вообще или самому надо писать?

Default avatar.png gtj: тупл есть но я не пробовал

Uljahn: чё-т не нагуглил сходу

Default avatar.png gtj: https://en.cppreference.com/w/cpp/utility/tuple

Uljahn: immutable?

Default avatar.png gtj: и чо получается им графы можно делать?

Default avatar.png gtj: надо найти решение для новичков и понять просто уже общий принцип

Default avatar.png gtj: надоело фигней заниматься

Default avatar.png gtj: хз имутейбл это наследование или мутация в каком смысле?

Uljahn: :upside_down:

mykeich: gtj а как переводится?

Default avatar.png gtj: какая разница имутейбл не имутейбл

Uljahn: какая разница, в цель стрелять или в ногу

Default avatar.png gtj: видел конференцию там говорили о корутинах 20 стандарта я пока только там видел слово мутейбл в функции

Default avatar.png gtj: перевел пишут что меняет значение

Default avatar.png gtj: динамически чтоли?

Default avatar.png gtj: я питон не знаю

amurushkin: в питоне таплы не меняют значение. только копии создаются с новыми значениями

gsomix: gtj, https://en.wikipedia.org/wiki/Immutable_object

Default avatar.png gtj: У кортежей Python есть удивительная особенность: они неизменяемы, но их значения могут изменяться. Это может произойти, когда кортеж содержит ссылку на любой изменяемый объект, например список. Если вам нужно объяснить это коллеге, который плохо знаком с Python, первый хороший шаг - развенчать распространенное представление о том, что переменные подобны ящикам, в которых вы храните данные.


inoryy: Automaton2000 аааааааааааа

Automaton2000: а я так и подумал

Uljahn: вот и сингулярность настала - боты думать начали

BorisZ: gtj immutable - коллекции, которые нельзя менять, после стого. как они созданы.

BorisZ: Если коллекция содержит ссылки, то эти ссылки нельзя менять, но если ссылки указывают на другой объект, то сам это объект вполне можно менять

BorisZ: если он mutable

Default avatar.png gtj: а просто по ссылке нельзя менять чтоли пол линукса по ссылке передает значения и шуршит итератором

Default avatar.png gtj: в том числе и иксы

Default avatar.png gtj: пока я далек от этого

Default avatar.png gtj: от этого мутейбл

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

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

Uljahn: туплы можно как ключи в словарях использовать, а списки нельзя

Uljahn: угу

Default avatar.png gtj: в мапе ключ мутейбл

Default avatar.png gtj: что

inoryy: ну тебе виднее

Default avatar.png gtj: :thermometer_face:

Default avatar.png gtj: ну скорее всего да но знаний пока недостаточно

Default avatar.png gtj: я даже не понимаю пока о чем речь

inoryy: Automaton2000 ключ мутировали мутировали да невымутировали

Automaton2000: я чет не могу найти

Default avatar.png gtj: боюсь спросить а зачем именно ключ так делать погоди просто логику опиши хотябы

Default avatar.png gtj: ну мутирует он и что

Uljahn: ну и хэш у него мутирует, не?

BorisZ: ключ передается в хэш-функцию, которая вернет грубо говоря число

Default avatar.png gtj: а вы про хэш

BorisZ: которе потом будет индексом для поиска value

BorisZ: если поменять ключ, то хэш функция вернет другой хэш, и элемент потеряется или получишь мусор на выходе

Default avatar.png gtj: так бы и сказал про хэш функцию

Default avatar.png gtj: а то мутирует не понимаю

Default avatar.png gtj: доступ по хэшу можно и так все по разному делают

Default avatar.png gtj: помню нам говорили если можно хешем можно и просто деревом

inoryy: иммутабл ключи это ключевое свойство хеш таблицы, коим мапа является

Default avatar.png gtj: ну может щас так не вспомню

Default avatar.png gtj: ее самому написать можно

Default avatar.png gtj: вопрос ответ

Default avatar.png gtj: все что помню сейчас

Uljahn: сколько копий тут уже было сломано на тему структур данных :sweat:

Default avatar.png gtj: наверно заговорили о имутабл потомучто туплы такие

Default avatar.png gtj: пока все что я понял

Uljahn: в питоне такие, а в плюсах - я не знаю, вот и спросил. а то ты с питона пытаешься перенести на плюсы код, не зная при этому питона...

Default avatar.png gtj: ну погоди ну ок он имутабл по дефолту чтоли?

Default avatar.png gtj: без всяких обьявлений

Uljahn: д

tutubalin: Teenage Immutable Ninja Turtles

Uljahn: Ninja Tuples

tutubalin: ахахаха

Default avatar.png gtj: екстекщён

Default avatar.png gtj: екстенщён

Default avatar.png gtj: https://youtu.be/N-pfg5VWPAI

tutubalin: и как это связано с темой?

mykeich: нейронки в его умной голове все связали:)

gybson_samara: я смотрю ненадолго бана хватило? :)

inoryy: 1 день тишины и покоя

BorisZ: все кроме последнего кейса проходят у меня с тором

BorisZ: ну и валидаторы так же, все кроме последнего, это радует

It_potato: всем привет

BorisZ: It_potato привет

BorisZ: все кейсы прошел в торе без симы )

BorisZ: надо поближе к себе подпустить сначала - в последнем кейсе, для остальных тоже нормально, там неважно это

BorisZ: тогда они нормально кучкуются

BorisZ: как тебе такое, илон маск?

Default avatar.png gtj: ну так простейший ии просто классифицировать состояния надо

Default avatar.png gtj: и основную работу вынести в состояние

Default avatar.png gtj: а ты графами делал?

Default avatar.png gtj: я с этими графами закопался

BorisZ: не, тут в графах смысла нет - нет лабиринта никакого, все пути прямые

Default avatar.png gtj: а искал противников?

BorisZ: противников дают в инпуте каждый ход

Uljahn: а убегать надо?

Default avatar.png gtj: а у меня пошла пляска

Default avatar.png gtj: http://chat.codingame.com/pastebin/31942835-7d33-479f-85ea-816ecb54bc0e

607: std::cout << "Hello World!\n"; :thumbsup:

BorisZ: Uljahn нет, поближе подхожу по сумме расстояний до всех

BorisZ: если равная сумма - то поальше по евклидовому расстоянию

BorisZ: понятно что сошлось просто, если какой-то еще хитрый тесткейс придумать то может и не получиться, а сима бы нашла

Default avatar.png gtj: rjydthutynyjcnm njxtr yf uhfat

Default avatar.png gtj: конвергентность точек на графе

Default avatar.png gtj: можно по експоненте по евклиду а можно по градиенте)

Default avatar.png gtj: я немного вьезжать начинаю

Default avatar.png gtj: поле вокруг персонажа может быть динамическим тоже

Default avatar.png gtj: тоесть именно вокруг персонажа далеко далеко лоды это ясно а плоскость координат где перс стоит может быть просчетом в графе чтобы не нагружать

Default avatar.png gtj: вест сервер

Default avatar.png gtj: отсюда и точечкные нагрузки на сервера

Default avatar.png gtj: мб такое может быть

Default avatar.png gtj: тоесть до опр истанции граф а потом просто текстура просто чтото гдето или в квадратике и выгружено или еще как

Uljahn: BorisZ: сначала поближе по сумме манхеттенских расстояний что ли?

BorisZ: нет - по сумме ходов, не манхеттен, ход шахматного короля - не знаю как правильно называется

Uljahn: ясн

Default avatar.png gtj: да это штайнмайер

Uljahn: чебышёв

BorisZ: max(dx, dy) короче

Default avatar.png gtj: я загуглил конвергенция графов это штайнмаер

Default avatar.png gtj: file:///C:/Users/lolii/Downloads/856-Текст%20статьи-2563-1-10-20140114.pdf

Default avatar.png gtj: ой

Uljahn: lol

Uljahn: critical data leak

Default avatar.png gtj: там интересная статья

Default avatar.png 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:

Default avatar.png gtj: романовский

Uljahn: :angry:

Default avatar.png gtj: про штейнера

Default avatar.png gtj: дейкстрификация)

Default avatar.png gtj: нашел топовый способ проброса массива мб кому интересно было

Default avatar.png 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%.

Default avatar.png gtj: а я обзоры кода смотрю)

Default avatar.png gtj: https://youtu.be/0nR4fkISlgE

Uljahn: BorisZ: не понятно, как суммы помогут пройти последнюю пару кейсов

Uljahn: я так-то всё закодил, но кусочки пазла не складываются :(

Default avatar.png gtj: не сдавайся

Uljahn: такое ощущение, что кодить научился, а думать разучился :confused:

Default avatar.png gtj: у меня с бфс такое было еле еле стартанул сегодня понимаю чутка о чем ты

Default avatar.png gtj: http://chat.codingame.com/pastebin/cc222748-d7ae-40f9-85ab-396d85e54549

Default avatar.png gtj: не идеал но уже чтото близок к генерации)

Default avatar.png gtj: почемуто некоторые итерации пропускает

Default avatar.png gtj: мой первый граф

Default avatar.png gtj: https://imgur.com/MhXn3Pa