gsomix: Доброе утро.
tutubalin: Pyhesty зато в условии есть вопросительный знак, который заменяет любой непонятный символ
tutubalin: SemenyutenkoAndrey нет, не всегда. там три режима, и если они равновероятные, то на длину будет только 33% клешей.
на C можно писать довольно коротко, хотя без бойлерплейта не обойтись, конечно.
SemenyutenkoAndrey: tutubalin, я правильно Вас понял, никакой сортировки по языкам нет. только вперемешку и те кто на джаве и те кто на питоне? как-то это не спортивно :worried:
Uljahn: можно создать приватный клэш и задать языки и режим клэшей, вроде
Uljahn: только придётся линк по друзьям рассылать
tutubalin: SemenyutenkoAndrey если бы было разбиение по языкам, то найти противников было бы сложнее. и так не всегда достаточно людей в клеш набирается.
зато Java и другие компилируемые языки имеют преимущество в других сферах, например в создании ботов для игр.
Uljahn: угу, там ограничение на время принятия решения на ход, т.е. питон например в невыгодных условиях оказывается
Uljahn: так что либо страдать, либо учить язык, подходящий под задачу
SemenyutenkoAndrey: ладно, я вас понял. будем вспоминать питон. эх, давненько я не брал в руки шашек.
SemenyutenkoAndrey: спасибо за ответы, кстати. )
tutubalin: ну или брось пока эти клеши и иди в гоночки )
SemenyutenkoAndrey: гоночки? что за гоночки? боты?
Uljahn: https://www.codingame.com/multiplayer/bot-programming/coders-strike-back
Uljahn: да, пилить ботов для игры, там есть туториал
SemenyutenkoAndrey: я бы и бросил эти клеши, но хочу ветки квестов выполнить. а там же надо два раза выиграть в это дело выиграть.
Uljahn: а, ну квесты - это святое)
SemenyutenkoAndrey: Uljahn, а эту штуку я написал . 465th получилось. Хорошая, мне понравилось.
Uljahn: ого, ты в леге, молодец
SemenyutenkoAndrey: ты круче )))) я уже посмотрел. )))
Uljahn: у меня бот древний, ещё на питоне 2, который уже с платформы убрали)
SemenyutenkoAndrey: и между тем. слушай, а можно личный вопрос? У тебя в профиле указано самообразование, ты действительно нигде не учился?
Uljahn: на кодера не учился
Uljahn: а так по электромеханике магистратуру заканчивал
Uljahn: робототехника, электроприводы, вот это всё)
SemenyutenkoAndrey: то есть зарабатываешь ты программированием, правильно?
Uljahn: нет, программирование - это хобби, развлекаюсь для души
SemenyutenkoAndrey: ясно, для души, это я понимаю. )
Uljahn: однажды заметил, что на браузерные игры очень много времени уходит, решил заняться чем-то более конструктивным, а тут и CG попалось
Uljahn: так что можно кодить и играть одновременно
SemenyutenkoAndrey: да это потрясающая штука. именно вот это сочетание.
SemenyutenkoAndrey: я когда на карантине сидел, реши прополоть закладки в браузере, ну и наткнулся на CG. И по-моему с того момента больше ни во что и не играл. Несчастный Ведьмак так и застрял в Новиграде. )
Uljahn: угу, в профиле вижу третье место в Tulips and Daisies, да и в контестах неплохо поучаствовал, у меня выносливости не хватает на такое
SemenyutenkoAndrey: да это не выносливость, просто времени свободного дохрена. я ихтиолог в океанариуме, пол дня просто сижу среди карасей.
Uljahn: :smiley:
vrabosh: тут смотрю многие уходят от игрозависемости сюда:)
vrabosh: это как от плохих зависимостей в жизний утйи в йогу)
Uljahn: а я в типографии сижу на допечатной подготовке, тоже время свободное часто выдаётся
Uljahn: vrabosh: когда развлекаешься с пользой (изучаешь ЯП, алгоритмы), не возникает такого сожаления, что просрал кучу времени на бесполезный гринд или ачивки, как бывает в обычных играх
vrabosh: это точно. я так 2 девчонок в жизни потерял хороших
tutubalin: если девчонки не понимали игромана, может и не такие хорошие были )
vrabosh: а как они могут понять? типа быть второй мамой?)
SemenyutenkoAndrey: vrabosh :slight_smile: в моём случае это скорее, как с водки перейти на сухое вино. время как убивалось так и убивается, но близким поспокойнее.
vrabosh: сидит овощь такой за компом, жрет, сношается да играет.. и все)
vrabosh: SemenyutenkoAndrey как может время убиватся, когда ты мозг качаешь? тогда и в качалке время убивается
SemenyutenkoAndrey: tutubalin, солидарен. нафиг таких. )
vrabosh: ты на работу с этими навыками ридешь, у тебя будет приемущество перед тем кто не играл здесь)
vrabosh: тебе дадут какую нить задачку не типичкую, ты легко сообразишь как ее сделать
vrabosh: хотя программирование в большенстве случаях, это чтото типа бухгалтерии)
vrabosh: ты выучил пути однообразные и клипаешь по шаблону.
SemenyutenkoAndrey: vrabosh, ну есть много исследований, которые говорят что игры повышают когнитивку, особенно у людей в возрасте. А работать в индустрии мне не светит по любому. Мне 44 года и вообще нет образования. Никакого, так что только для души, как говорил Uljahn.
vrabosh: SemenyutenkoAndrey но игры не дают знания.. а так да, игры полезно играть, но не заигрываться)
SemenyutenkoAndrey: Искуство тоже не даёт знаний, но мы же смотрим кино, слушаем музыку. Но я в принципе понимаю о чём Вы пишите.
vrabosh: если есть желание программированием зарабатывать, то сможешь.. тут оброзование не надо..
mabu: Вам какое дело каким способом Я деградирую?
vrabosh: я думаю ты даже сейчас можешь устроиться..
vrabosh: у тебя хорошие показатели, многие прогеры которые работают на фирму не смогут такое сделать... а там будет попроще задачи.. только чуть привыкнуть.. инструментарий изучить
Uljahn: 44 года :scream_cat: теперь я не самый старый тут. Правда, теперь возрастом отмазываться станет сложнее :smirk:
tutubalin: в реальной разработке задачи обычно немного другие:
1. написать крутой фреймворк
2. попытаться что-то сделать на чьём-то крутом фреймворке
gsomix: Я придерживаюсь мнения, что CG не дает никакого особенного профита для работы программистом. :)
gsomix: Разве что совсем новичкам, которым нужно больше практики непосредственно программирования.
vrabosh: хз, надо проверить будет как нить..
tutubalin: хз. я тут питон прокачал буквально за год и с задачками потренировался хорошо (правда, не только здесь). очень помогло при трудоустройстве.
vrabosh: порешать тут все. в топы зайти.. а потом начать делать какой нить проект.. я как раз забуду за это время как программить проекты..)
vrabosh: и посмотреть как оно будет получатся.. и сравнить
SemenyutenkoAndrey: Uljahn, сколько тебе? )
Uljahn: 41
Uljahn: тоже заметил, что мозги киснут без когнитивной нагрузки
Uljahn: я тоже почти с нуля тут питон выучил, а особенно много с numpy упражнялся, т.к. много разных задач и разнообразных возможностей для применения
SemenyutenkoAndrey: Мне очень помогает местный элемент соревнования. Азарт тащит. Не захочешь выучить, а выучишь. Я после первого контеста, когда вместо кода получился монстр на костылях, быстро побежал паттерны учить.
SemenyutenkoAndrey: а раньше вообще не понимал зачем они нужны.
MadKnight: лоль SemenyutenkoAndrey
MadKnight: вот правильно
MadKnight: переписал весь код? больше не монстр?)
MadKnight: а чё за контест был?
SemenyutenkoAndrey: MadKnight, не не переписывал. Лень. Ocean Code был первым.
MadKnight: а какой был первым с паттернами?
SemenyutenkoAndrey: MadKnight, да я не уверен, что они у меня и сейчас с паттернами ))) Но, я сейчас хотя бы стараюсь писать так, чтобы легко было переделать. Костыли там всё равно страшные, стыдно показывать.
MadKnight: стыдно, но зато могу подсказать как улучшить
MadKnight: если покажешь
vrabosh: что за паттерны?
vrabosh: у меня почемуто без паттернов пока получается
MadKnight: заранее придуманные методы как не через костыли пилить
MadKnight: потому что у тебя либо костыли либо ничего такого сложного
vrabosh: но нехватает знаний алгоритмов
vrabosh: поясните..
vrabosh: либо пойму только когда в легенду начну входить?
MadKnight: да там сложные связи
MadKnight: и большие коды
MadKnight: кучи кодов
MadKnight: у тебя вот сколько строк максимум было?
vrabosh: под 500 делаю
MadKnight: это что в них было?
vrabosh: последний 500
MadKnight: и что там было?)
vrabosh: 1. фунция собирает граф в список
2. функция который бфс селает в нами пассив
3. Все плеера в массивах, списках
4. И потом несколько форов с ифами для взаимодействия моих с чужми и с монетками
vrabosh: if dist[0] in (1,2) and iSpeed>0 and foe[5]>0 and akmn[foe[6]]==iType: - вот допустим чтото делает) уже забыл)
MadKnight: чё за монетки
MadKnight: это чё за игра
MadKnight: зачем граф в список
vrabosh: типа если противник скорость есь, потом он моего типа или не моего, то можно атаковать или бежать
vrabosh: последний контест
vrabosh: зеленые монетки)
MadKnight: а чё за граф?
MadKnight: а чё за бфс в нампи массив?
MadKnight: или в нами пасив?
MadKnight: непонел
vrabosh: {(1,1):[(0,1), (1,2), (0,0)]}
vrabosh: я рассказал структуру кода.. пояснять прям как подробно работает долго же
MadKnight: просто скинь код
MadKnight: дай позаценивать
vrabosh: for foe in players+predFoePlus: http://chat.codingame.com/pastebin/caa3788c-2c14-4bfe-8087-f7d1dff0e719
vrabosh: это боевка
vrabosh: а не это все, завершающий этам типа.. боевка, ходьба.. итд
vrabosh: кнечно это последний код, я уже много эксперементировал.. а так его можно в два раза сократить
vrabosh: я золото наверно гдет ов 300 строк взял. а дальше уже экспеременировал и дальше не получалось продвинутся
SemenyutenkoAndrey: MadKnight, серьёзно? Не лень вам будет? Я когда чужой код разбираю у меня мозг плавится. Я прошу прощения, а как можно показать код? Просто соревнование указать? На Spring Challenge 2020 я во что-то такое пытался.
amurushkin: код можно через сторонние сайты для пасты или прямо в чат
vrabosh: копипаст
vrabosh: ну да у меня код такой, 1 раз написал и забыл.. когда писал было все понятно. сейчас уже нет)
SemenyutenkoAndrey: amurushkin, слушайте, я - деревня. Что за сторонние сайты для пасты. А прямо в чат все 600 строк джавы, это наверное - перебор.
vrabosh: кинь кусок. зачем все
mabu: Выкладывайте на гитхаб гист
vrabosh: а то кто нить скопирует и пройдет нахаляву часть бота)
mabu: Если слишком много там.
vrabosh: я себе заказал книгу "Совершенный код. Мастер-класс" надеюсь поможет.. но ооп программить не хочу)
amurushkin: SemenyutenkoAndrey: сайтов полно. dpaste, pastebin там вставляешь тебе дают ссылку. или можно прямо сюда тут сервис сам делает через ссылку
SemenyutenkoAndrey: amurushkin, понял, спасибо
vrabosh: SemenyutenkoAndrey если ты в чат кидаешь любой текст больше 4 строк, он групируется в ссылку..
SemenyutenkoAndrey: ясно, не знал.
vrabosh: кидай допустим то что идет после while True
vrabosh: без реализации функций.. интересно посмотреть, понятней код будет когда с паттернами
SemenyutenkoAndrey: слушайте, а подскажите ещё кто-нибудь, как вы в чате делает вот эти красные сообщения, которые конкретному человеку? достаточно просто имя указать?
wlesavo: да, чат сам парсит сообщение и выделяет
vrabosh: SemenyutenkoAndrey пишешь две буквы имени и жмешь табуляцию.. имя дополняется само
vrabosh: покажите кто нить красивый код) хочу замотивироваться
SemenyutenkoAndrey: класс. у вас сейчас кстати имя пропало в чате. почему так?
vrabosh: хз, это у тебя глюк.
SemenyutenkoAndrey: vrabosh, действительно перезагрузил - вернулось. но только твоё исчезало.
wlesavo: у меня аватарки в чате подпропали, сегодня вообще что-то не ладное, вон там в общаке проблемы с языками обсуждают
Uljahn: проблемы с автодополнениями для шарпа и раста, в других языках ассистенты работают, вроде
Uljahn: хотя раст у меня работает...
gsomix: Интересно было почитать про мотивацию решения задач и написания ботов на CG. Спасибо. :)
gsomix: Чат в последние дни торт.
SemenyutenkoAndrey: gsomix, я в первое соревнование попал практически случайно, оно уже шло две недели к тому, я даже не сразу понял, что это соревнование, думал такой вот охеренно сложный пазл. Потом когда код засабитил, когда увидел этот свой кораблик, который плавает, куда-то там стреляет, у меня такой азарт начался, я две недели почти не спал и не ел, по потолку бегал. ) было весело, правда близкие немного перепугались, но это тоже хорошо.
tutubalin: gsomix да просто открой любую игру и посмотри лидерборду. особенно на тех людей, с кем часто общаешься.
неужели не возникает желания порвать их ботов в труху своим мегаботом? )
gsomix: tutubalin, возникает, конечно. Я лишь говорю про то, что на CG очень разные люди с отличающимися мотивацией и бекграундом. Это здорово. :)
SemenyutenkoAndrey: скоро Fall Challenge!!! "вот тогда мы похохочем" как говорил один воздухоплаватель. )
wlesavo: да, все таки OOC был хорошей игрой для контеста, особенно для первого контеста
BorisZ: согласен, мне тоже Ocean of Code зашло, вроде и простые правила и очень по разному можно делать
BorisZ: а потом после того как месяц убил на контест, читаешь постортем победителя, и понимаешь как надо упарываться реально
BorisZ: у чувака тап под сотню рабочих версий с разными характеристиками, лаборатория целая
amurushkin: да все по разному заморачиваются. на раике в прошлом году или позапрошлом не помню точно у некоторых чуваков была целая тестирующая система новых версий с кучей графиков
wlesavo: ну pb реально впечатлил конечно своей упоротостью
amurushkin: а вот в каком то году не помню чел сделал свой проигрыватель для игр но так что там можно было ввести другие коэффициенты и сразу же увидеть изменения. как бы он походил по-другому
amurushkin: вот это реально круто
amurushkin: можно найти проблемную точку и сидеть не отходя от кассы параметры менять
gsomix: Локально отлаживать, конечно, всегда удобнее.
BorisZ: да, локальный плеер наверное нужен если высоко метишь, я раньше недооценивал это, думал дебага достаточно
BorisZ: если будет время надо будет попробовать сделать, для старого контеста, потом недолго будет переделать
BorisZ: наверное )
amurushkin: я до сих пор для csb себе хочу сделать визуализатор. все никак не начну
amurushkin: хочу отобразить какое решение он видит и находит. в раике это почти всегда помогало найти баг
BorisZ: визуализатор ага - вспомнил правильное слово )
BorisZ: не то что сам с собой играешь локально, а игру с сайта можно скаать и помучать локально
BorisZ: как у эйлера описано
gsomix: Безуспешно пытаюсь выбраться из серебряной лиги в Tron Battle. Надо передохнуть и чем-нибудь другим заняться.
SemenyutenkoAndrey: gsomix, иногда отличный вариант просто выспаться. мне всегда помогает
SemenyutenkoAndrey: Слушайте, а подскажите как найти пазл недели. Если вдруг случайно убираю сообщение о нём, то потом довольно сложно найти. Нет нигде никакой специальной кнопки?
BorisZ: вроде нет такой кнопки, если нотификейшаны удалить то все
BorisZ: https://www.codingame.com/training/medium/target-firing
vrabosh: gsomix там надо по вороного алгоритму сделать.. я после последнего контеста когда про графы узнал, за пару часов в троне в золото топ20 вошел
vrabosh: я понял. что если ступарюсь и нечего в голову долгое время не приходит.. значит скоерй всего моя методика исчерпала себя, надо искать другую
vrabosh: я вот на тиктактое ступорнулся на одно месте, и чтобы там я не делал.. врятли дальше в два раза продвинусь.. надо переделывать подругому
BorisZ: это тяжело очень, ты свою идею думаешь, пишешь, правишь, а потом выкидывать все(
BorisZ: чем больше сил убил тем тяжелее выкидывать
ilgiocatore: BorisZ SemenyutenkoAndrey а нотификейшены как-то можно полностью удалить? там есть кнопка "Show Read" внизу, которая показывает все прочитанные оповещения
vrabosh: может и не все. некторые вещи понимаешь что рабочии и в другой идеи
vrabosh: но я когда вижу как люди замарачиваются, просто вшоке.. прям целый проект делают..
vrabosh: визуализатор, всякие тесты, куча разных версий,итд итп..
BorisZ: ilgiocatore попробовал только что - удалил все, show read после этого не помогает, пустой список
vrabosh: всякие графики. этож реально работы на месяц, чтоб все такое сделать.
SemenyutenkoAndrey: ilgiocatore, точно! вот спасибо.
SemenyutenkoAndrey: BorisZ, я не удалял их видимо целиком, просто смахивал из списка который на колокольчике.
gsomix: vrabosh, да я так, просто в чатик ною.
gsomix: Сейчас побездельничаю, причешу код, а там может придумаю что-нибудь. :)
MadKnight: wlesavo
MadKnight: go suda wlesavo
MadKnight: или amurushkin
MadKnight: или кто тут smitsimax пилил?
mabu: Я уже разобрался как в зависоимости от цели создать переменную для утилиты make.
mabu: Теперь можно делать дебужьи и релизьи объектные файлы.
tutubalin: mabu у меня в UTTT четыре уровня дебагинга и что-то около трёх версий релизинга )
mabu: Ну у меня есть только Debug и Release
tutubalin: 0 уровень - вообще ничего не выводит в stderr
1 уровень - выводит только базовую информацию типа сколько времени на ход, сколько сим, чтоб если в реальном бою таймаут, можно было примерно приинуть, что произошло
tutubalin: 2 уровень - выводит ещё временные логи, которые вставил для поиска багов
tutubalin: 3 уровень - superverbose, подробно расписывает весь процесс, каждый вызов каждой функции
tutubalin: и три таргета:
CG, где есть поддержка AVX2
LOCAL, AVX2 инструкции эмулируются
BENCHMARK - то же само, что и LOCAL, но инпута из stdin не требует, играет сама с собой просто
mabu: Ну у меня отладочные сообщения выскакивают прямо в консоль.
tutubalin: вопрос в том, сколько их выскакивает. иногда надо побольше, чтобы лучше понимать, что внутрях там творится, иногда надо поменьше, чтобы на производительность не так сильно влияло
mabu: Ну тогда Я просто удаляю лишние Debug.Print
tutubalin: я сперва коментировал/раскоментировал или тоже удалял, а потом приходилось заново писать. надоело, сделал условную компиляцию
tutubalin: одну константу меняешь - и не надо мучиться с каждой строчкой по отдельности
mabu: Но когда код в этом месте уже отлажен, то можно удалить ненужный Debug.Print.
tutubalin: а потом что-нибудь поменял, опять сломалось, и надо обратно его писать
mabu: Да.
tutubalin: ну вот у меня боролись две лени: каждый раз писать/стиирать логи и написать нормальную систему управления логами.
сперва вторая лень побеждала, но потом первая превысила
gsomix: Причесал код, запушил на гитхаб. Теперь можно отдохнуть от него. :)
gsomix: Скорее всего неаккуратно реализовал диграмму Вороного.
amurushkin: MadKnight: или amurushkin, чего хотел то?
wlesavo: MadKnight привет, я смитси не пилил, тряси юркова, у него точно в гоночках смитсимакс
mykeich: мы же пришли к выводу что обычный минимакс неплохо справляется?
Uljahn: у Мэда как раз миник в гоночках, а у Юрков на смитси его порекал... :relieved:
Uljahn: -у
gsomix: tutubalin, на самом деле, пока ничего не знаешь и не умеешь, есть только желание научиться правильно реализовать простые алгоритмы, чтобы продвинуться по лиге. Безотносительно чьих-то там ботов (они все где-то в заоблачных высотах).
Uljahn: удивляло, как много ботов можно обойти на достаточно простых эвристиках, но дальше уровень растёт экспоненциально, а чтобы в топ закатиться - нужно уже реально вкладываться, пилить офлайн-фреймворки для дебага и тюнинга, юзать всякие тулзы типа cgbenchmark и brutaltester и т.д.
MadKnight: amurushkin пилил smitsi ?
MadKnight: же
MadKnight: ты подам роли сразу задавал?
MadKnight: ранер/блокер
MadKnight: или уже в конце поиска выбирал?
MadKnight: Uljahn ага, только я не смитсм пилю
Uljahn: нейронку? :smirk:
MadKnight: ещё не
SemenyutenkoAndrey: Джентльмены, простите, что влезаю, а что такое smitsi? Оно не гуглится и я так понимаю это какой-то сленг? Название какого-то алгоритма? Ткните в ссылку, где почитать пожалуйста.
MadKnight: по сути ты просто запускаешь по дереву MCTS на каждого персонажа в игре
MadKnight: и гоняешь selection у этих MCTS параллельно
MadKnight: типа -
перс1.ход(MCTS1.выбор());
перс2.ход(MCTS2.выбор());
игра.симаХода();
SemenyutenkoAndrey: это про Монте-Карло, да?
MadKnight: MCTS
MadKnight: т.е. дерево
SemenyutenkoAndrey: ладно, ничего не понял, видимо ещё рано. спасибо. ))
MadKnight: SemenyutenkoAndrey так MCTS гуглится
MadKnight: https://en.wikipedia.org/wiki/Monte_Carlo_tree_search
SemenyutenkoAndrey: у меня гугл этой ссылки не давал, в основном вот про это всё было Сертификация MCTS - MICROSOFT CERTIFIED TECHNOLOGY SPECIALIST
gybson_samara: MadKnight у тебя же вроде нейронка нагоночках? А ты ее тренировал на симуляциях каким алгоритмом?
MadKnight: не было у меня нейроночки
gybson_samara: MadKnight я просто прикидывал, если симулировать оффлайн с большим количеством симуляций, то можно же набрать базу для обучения нейронки
gybson_samara: на входе координаты подов и поинтов, на выходе нужный угол движения и скорость
gybson_samara: т.е. профит в том, что симуляция не на 6 ходов и количество симуляций больше
MadKnight: gybson_samara да ты и в оффлайне можешь сам игру гонять
MadKnight: можешь без учителя пустить нейронку учиться
MadKnight: gybson_samara просто люди обучают нейронку давать оценки всем доступным ходам, чтобы через код выбрать самый лучший
gybson_samara: MadKnight а как получить список хороших ходов для обучения? Мне кажется проще всего через ГА прогнать
MadKnight: так ты разве не хочешь чтобы нейронка играла лучше ГА ?
MadKnight: с учителем она просто научится имитировать твой ГА
MadKnight: в чём прикол тогда?
gybson_samara: Прикол в том, что ГА будет с очень большим количеством генов
gybson_samara: которые в онлайне посчитать нельзя
MadKnight: почему нельзя
MadKnight: а что в генах будет?
gybson_samara: потому что ограничение на время хода
gybson_samara: в генах будет угол, скорость и абилки
gybson_samara: на входе нейронки положение на поле, на выходе ход
MadKnight: времени вполне достаточно
MadKnight: люди вон и за 10мс ГА гоняли
gybson_samara: на 6 ходов
MadKnight: ага
gybson_samara: а будет на 12
MadKnight: так у тебя ГА фигово ходы ищет
MadKnight: от 12 лучше не станет
gybson_samara: а если больше мутаций и скрещиваний?
MadKnight: не в этом дело
gybson_samara: один хрен перебор с поиском оптимума
gybson_samara: хоть какой алгоритм возьми
MadKnight: проблема не в поиске
MadKnight: а в предсказании противника
MadKnight: ты фигово противника предсказываешь
gybson_samara: почему?
MadKnight: ну вот скажи, как ты это делаешь?
gybson_samara: ГА дает наилучшую комбинацию исходя из всех возможных ходов противника в том числе
MadKnight: так ты симулируешь каждое решение против всех возможных ходов противника?
gybson_samara: я собираюсь именно это сделать
MadKnight: как
MadKnight: времени не хватит
MadKnight: и зачем тогда гА ?
MadKnight: просто и свои тоже все возможные перебирай
MadKnight: получишь минимакс
gybson_samara: В оффлайне хватит
MadKnight: так в оффлайне через минимакс обучай
gybson_samara: в онлайне уже нейронка будет
gybson_samara: MadKnight мы с этого начали =) Это и был мой вопрос =)
gybson_samara: минимакс, так минимакс
MadKnight: ну встретимся через пару лет
MadKnight: когда твоей нейронке скормится достаточно солюшенов на 12 глубину
gybson_samara: вызов прям =)
gybson_samara: сейчас говорят мощности все дешевеют
gybson_samara: даже на гугловском колабе можно чет делать
amurushkin: MadKnight: подам роли задаю сразу. на основе небольшой оценки
vrabosh: еслиб я в мл шарил отлично, то не жалко и машинку за 50к собрать под это дело.
vrabosh: кстати какие игры самые простые для изучения га здесь?
vrabosh: я тоже уже думаю эту тему осваивать, на какой игре проще всего?
vrabosh: ну и мл тоже..
inoryy: MadKnight че делаешь?)
MadKnight: кодю очередной офигенский алго
inoryy: vrabosh за 50к рублей ты далеко не уедешь если МЛ заниматься хочешь; вон нвидия новые видео карточки только что объявили и нацеленная на МЛ стоит ¬110к
inoryy: арендовать выгоднее будет
vrabosh: впринципе да, пока эти деньги потратишь на ренду 5 лет пройдет. а там с каждым годом все дешевле скорости.. да и дома еще на свет часть денег уйдет..
vrabosh: но всервно домашнюю наверно мощную надо собирать. чтоб на ней программить и тесты прогонять.. типа чтоб в арендованный уже 100% рабочую мадель пихать
vrabosh: типа сдеал, пару часиков дома погонял обучалку, если серебро берет.. значит можно идти учить на яндекс)
inoryy: ну это разумно если бюджет позволяет
vrabosh: так какая игра более легка в освоении будет ГА?
inoryy: CSB
vrabosh: только не гонки, я их уже решал..
inoryy: ты ж даже до голды не дошел
inoryy: ты полных гонок и не видел
vrabosh: реально за гоночкивзяться чтоли, как раз уже на 8 класс геометрии и алгебры перехожу
vrabosh: там как раз уже должны рассказать как с углами работать
vrabosh: можно будет еще и физику до 8класса посмотреть. как раз раскажут про заносы
vrabosh: просто я думал к тем которые решал уже вернуться к ним через пару лет, чтоб идти в топ1
vrabosh: а то сейчас могу месяц потратить, и потом еще тратить через пару лет столькоже переписывая
inoryy: тебе ж давали формулу вроде
inoryy: как в голду пройти в 10 строк
vrabosh: я так не люблю кусками знания получать.
inoryy: какие знания если ты всей игры не видишь
vrabosh: сам как дойду попорядку к этим знаниям и сделаю
vrabosh: пока моя цель научится идеально проходить круг..
inoryy: это как в UTTT не дойти до бронзы
vrabosh: хотябы одной машинкой
vrabosh: если я сейчас не научусь управлять машинками как я хочу, то как я выигрывать буду в золоте?
vrabosh: ифами всякими? вместо последнего места взять половину золота?
vrabosh: вот у меня не получилось в пакманах найти формулу как искать идеальный путь.. поэтому на золоте и ступарнулся..
vrabosh: хотя вроде уже получалось. но в какихта моментах он глючил и ходил туда сюда.. и не мог это решить.
vrabosh: я 2 дня сидел в бронзе исказ эту формулу.. потом уже надоело.. и пошел играть)
gybson_samara: inoryy бэтмен2 методом монте-карло, есть шансы? ведь область поиска уменьшается и рандом туда попадает все меньше
MadKnight: https://www.codingame.com/share-replay/484742751
MadKnight: я таки смитси запустил
amurushkin: ссылка неправильная
tutubalin: ага. тоже не открывается
vrabosh: картинка 404 красивая
MadKnight: чё, теперь из ide нельзя реплеи кидать?
amurushkin: со 2 раза открылась
YurkovAS: у меня открылся реплей
vrabosh: а есть ресурсы геймифицированные по математике? а то я понимаю, что без решения задачек я так и не запомню все
MadKnight: яж тебе кидал
vrabosh: наверн не заметил
MadKnight: ты же даже ответил
vrabosh: кинь еще раз плз
vrabosh: чтото я не помню
MadKnight: ты же даже отвечал
MadKnight: http://blog.wolfire.com/2009/07/linear-algebra-for-game-developers-part-1/
vrabosh: я не про это
vrabosh: мне задачки нарешаться надо.. простые..
vrabosh: типа кодеварса только для математики
MadKnight: так ты в гоночки поиграй, попрактикуешься
MadKnight: чем не задачка?)
Uljahn: сомневаюсь, что есть такие ресурсы
MadKnight: вот именно
MadKnight: тут вообще все тренили матешу на играх всё равно
MadKnight: вполне себе нормальный вариант
Uljahn: может, есть какие сайты для подготовки к ЕГЭ онлайн
vrabosh: чтобы всякие уровнения порешать, просто так не хочется.. а вот там с рейтингами итд.. я бы порешал.
vrabosh: типа как тут или кодеварса.. от самых простых, до сложных.
MadKnight: так ты не просто так будешь, ты будешь выходить в топ засчёт своих уравнений
Uljahn: https://yandex.ru/tutor/subject/?subject_id=2
vrabosh: разве в гоночках уравнения есть?
MadKnight: задачки не прокачивают общего понимания, они прокачивают только скилл решения конкретных проблем
MadKnight: конечно есть, vrabosh
я же тебе сказал - нужно вычесть 3 скорости из чека
MadKnight: это самое простое
vrabosh: яндексы вообще молодцы
MadKnight: vrabosh тебе в основном нужны только вектора
YurkovAS: на счет геометрии - я в гоночках высоко, но даже и не вкурсе что за формулы используются для определения коллизий.
причем во всех мульти они одни и теже. (похоже на квадратное уравнение их школы)
MadKnight: а, да там просто - берут коллизию точки со сферой двойного радиуса машинки
MadKnight: и переносят скорость сферы на точку
YurkovAS: но написать симу, поускорять и поэкспериментировать с оценочной мне вкатывает...
MadKnight: тогда получается простейшее пересечение прямой с окружностью
MadKnight: YurkovAS у него даже базовых знаний матеши нет, он даже не знает что такое вектор
YurkovAS: я тоже не знаю что за вектор, нормаль, дот продукт и прочее :joy:
MadKnight: но ты же знаешь как складывать/вычитать вектора?
MadKnight: и как расстояние найти
YurkovAS: да расстояние знаю, можно ускорить, если не вызывать корень квадратный)
YurkovAS: ну в общем стало лучше с геометрией за год на КГ
MadKnight: видишь vrabosh ? и интересно - можно победить сильных противников, и полезно - люди со временем учатся
YurkovAS: с гиперсоником покончено.
надо новую мульти решить. возьму последний контест - там тоже beam search норм
YurkovAS: да да, интересно. я только в мульти и играю
tutubalin: YurkovAS какой подход использовал?
vrabosh: понял, что мне чтобы в гоночки играть, надо до 9 класса геометрию просмотреть, чтобы понимать, что такое вектора, как с ними работать, что такое углы и что с ними можно делать..
vrabosh: алгебру и физику можно забить, это можно что не понятно у вас спросить.
wlesavo: YurkovAS грац, а сколько примерно времени потратил?
YurkovAS: tutubalin гиперсоник? beam search.
ну а вообще делал по PM-у: сначала dfs, потом beam, потом изучал исходники kimiyuki.
в итоге пофиксил баги симуляции и улучшал свою версию
YurkovAS: в общем там очень вероятно, что удачный сабмит (1 раз только ее сабмитил).
предыдущая версия раза 3 доходила до 20-30 места, но в основном была в районе 120-го.
wlesavo: ну все равно оч неплохо
YurkovAS: ого, 3 месяца делал
wlesavo: я тут нашел человека который согласился помочь с тайлами для каркасонов, так что мож ближе к октябрю выложу опять
YurkovAS: :thumbsup:
vrabosh: что такое тайлы и каркасон?
wlesavo: ого, 3 месяца это прямо нормальный такой срок, я быстрее интерес обычно теряю
vrabosh: вы одной задачей по 3 мес занимаетесь?
wlesavo:
vrabosh
https://www.codingame.com/ide/demo/83679632aff50324a0d6732be4651c2c5c197c
YurkovAS: у меня все игры так долго делались
wlesavo: vrabosh это цена за топ 10
vrabosh: wlesavo ты свою игру делаешь?
ilgiocatore: vrabosh каркасон это настольная игра, тайлы это кусочки карты. Игра выше по мотивам этой настолки
wlesavo: как рекурс говорил добраться до легенды это 1% трудозатрат оттоп1
vrabosh: я как опнял она еще не вышла?
wlesavo: ну как делаю, она не прошла апрувал потому что там графика под копирайтом, обсуждали, решили что как будут свободные картинки так перевыложу
wlesavo: так то я ее в феврале +- закончил
vrabosh: и тут художников нет?
wlesavo: ну я тут не искал, только по знакомым и в открытых источниках, знакомые обещали а потом сливались и так несколько раз, сейчас нашел вроде адекватного человека который сам заинтересован
wlesavo: хотел сам сделать, но чето было слишком убого
vrabosh: да если выпускать игру, то желательно не с любительской графикой.. а на уровне контестов..
vrabosh: иначе мало игроков будет играть. маркетинг он везде работает)
wlesavo: ну и так много не будет скорее всего, но все-таки хочется чтобы нормально было
vrabosh: можешь попробовать вариант найти художника который хочет научиться программить и его покоучить) за рисунки.
vrabosh: либо скоопирироваться и игру выпустить как тут, так и на других платформах.. типа баблосики еще заработать, тогда художник может согласиться
MadKnight: amurushkin
MadKnight: есть тут кто ещё?
YurkovAS: да
MadKnight: YurkovAS так у тебя теперь смитси?
YurkovAS: да
MadKnight: у меня теперь тоже смитси
MadKnight: но не совсем
YurkovAS: плохо играет?
YurkovAS: или тот, про который ты рассказывал - новый алгоритм?
MadKnight: новый
YurkovAS: и как оно?
MadKnight: ещё баги фикшу
MadKnight: и допиливаю важные оптимизации
YurkovAS: классно, ждем новых результатов.
MadKnight: я теперь скрестил это всё с миником
MadKnight: теперь у меня MCTS почти миник и + смитси
YurkovAS: даже и не представляю, как это вообще работает.
MadKnight: и всё лишь бы сразу 4 машинки искать
gsomix: YurkovAS, а эти три месяца работы над ботом — сколько в часах примерно?
