https://cg.spdns.eu/index.php?title=Chat:Ru/2022-05-10&feed=atom&action=historyChat:Ru/2022-05-10 - Revision history2024-03-28T13:47:15ZRevision history for this page on the wikiMediaWiki 1.34.0https://cg.spdns.eu/index.php?title=Chat:Ru/2022-05-10&diff=2302&oldid=prevChat Log: Created page with "<img src=/a/81335603812274> An.Petrovich: http://chat.codingame.com/pastebin/3965eef2-6834-434d-a614-babdeea18c41 <img src=/a/81335603812274> An.Petrovich: упс... как..."2022-05-11T05:29:13Z<p>Created page with "<img src=/a/81335603812274> An.Petrovich: http://chat.codingame.com/pastebin/3965eef2-6834-434d-a614-babdeea18c41 <img src=/a/81335603812274> An.Petrovich: упс... как..."</p>
<p><b>New page</b></p><div><img src=/a/81335603812274> An.Petrovich: http://chat.codingame.com/pastebin/3965eef2-6834-434d-a614-babdeea18c41<br />
<br />
<img src=/a/81335603812274> An.Petrovich: упс... как интересно сообщение отправилось...<br />
<br />
<img src=/a/81335603812274> An.Petrovich: если тыцкнуть ссылочку там будет мой вопрос залу ))<br />
<br />
<img src=/a/81335603812274> An.Petrovich: про мктс вопрос снял, догадался из описания<br />
<br />
<img src=/a/4405751597540> BorisZ: An.Petrovich во всех этих вариантах нужно создать в программе модель игры, точную или приближенную, которая сможет обрабатывать входящие данные - ходы игроков и выдавать позицию на следующий ход<br />
<br />
<img src=/a/4405751597540> BorisZ: на вход подаются разные ходы, проигрывается несколько туров, потом позиция как-то оценивается, подаются другие ходы, оценки сравниваются, и так далее пока время не выйдет<br />
<br />
<img src=/a/4405751597540> BorisZ: это общий для всех момент<br />
<br />
<img src=/a/4405751597540> BorisZ: на примере гонок - даешь на вход угол и ускорение для всех 4 машинок, получаешь позицию всех 4х на следующий ход, так на какую-то глубину посчитал - потом оценил, сколько чекпоинтов набрал ты, чколько враг<br />
<br />
<img src=/a/4405751597540> BorisZ: при этом надо обрабатывать столкновения корректно<br />
<br />
<img src=/a/4405751597540> BorisZ: ну и чекпоинты считать, для машинок больше ничего не надо<br />
<br />
<img src=/a/44695284080274> wlesavo: только сейчас понял что у bowwowforeach первое мето в кодбастерах тоже<br />
<br />
<img src=/a/81335603812274> An.Petrovich: ага, суть идеи понятна, спасибо. Только непонятно как при этом строят прогноз следующих тиков, для этого же нужно иметь хоть какую-то модель поведения машинки ))<br />
<br />
<img src=/a/81335603812274> An.Petrovich: или тут тупо "рандом в глубину" ))))<br />
<br />
<img src=/a/81335603812274> An.Petrovich: под моделью поведения я имею ввиду не динамику, а модель управления<br />
<br />
<img src=/a/81335603812274> An.Petrovich: а можно плиз расшифровать самми термины - минимаксы, генетика, ГА ?<br />
<br />
<img src=/a/4405751597540> BorisZ: минимакс - это перебор всех возможных вариантов своих ходов, потом всех возможных вариантов ходов врага на каждый свой ход и так далее<br />
<br />
<img src=/a/4405751597540> BorisZ: очень быстро дерево растет, даже при небольшом числе вариантов<br />
<br />
<img src=/a/81335603812274> An.Petrovich: Ок, понял, спасибо )<br />
а генетика и ГА ?<br />
Я пока за прогноз столкновений не брался, у меня сейчас каждая машинка управляется как буд-то она она вообще одна на поле.<br />
<br />
<img src=/a/44695284080274> wlesavo: генетика и ГА это одно и тоже, гугли генетические алгоритмы<br />
<br />
<img src=/a/4405751597540> BorisZ: ГА - генетический алгоритм <br />
<br />
<img src=/a/81335603812274> An.Petrovich: понял, спасибо! а то по ГА мне гугл гражданскую авиацию выдаёт ))))<br />
<br />
<img src=/a/4405751597540> BorisZ: случайным образом генерится последовательности они же хромосомы<br />
<br />
<img src=/a/4405751597540> BorisZ: оцениваются, потом как-то скрещиваются или мутируются, получается следующее поколение<br />
<br />
<img src=/a/81335603812274> An.Petrovich: ясно, ну дальше я погуглю, теперь понятно где копать, спасибо за разъяснения ))<br />
<br />
<img src=/a/81335603812274> An.Petrovich: будет время, прикручу коррекцию на коллизии, мож удастся ещё немножко мест отыграть. Но в нейронки и в ГА я пока морально не готов, это поле для меня неведомое пока...<br />
<br />
<img src=/a/44695284080274> wlesavo: ну это игра такая в которой нейронки хорошо играют и относительно легко имплементируются. для того чтобы разные алгоритмы попробовать тут очень много других интересных игр<br />
<br />
<img src=/a/4405751597540> BorisZ: An.Petrovich в люмо случае - это все кроме нейронок - просто разные способы искать последовательность лучших ходов для симуляции игрового мира<br />
<br />
<img src=/a/44695284080274> wlesavo: для минимакса можно тот же трон попробовать, там сима максимально простая<br />
<br />
<img src=/a/4405751597540> BorisZ: угу мне тоже кажется что гонки не самая прикольная игра. Есть игры где надо придумывать свои велосипеды и как-то их совмещать, традиционные способы плохо применимы<br />
<br />
<img src=/a/4405751597540> BorisZ: если охота изучить все эти традиционные игровые алгоритмы то да, на каждый есть свои игры где он хорошо играет<br />
<br />
<img src=/a/4405751597540> BorisZ: ну и мне нравится когда понимаешь что твой бот делает - типа последнего контеста <br />
<br />
<img src=/a/4405751597540> BorisZ: а то в большинстве игр что-то там он делает и хрен поймешь почему (<br />
<br />
<img src=/a/81335603812274> An.Petrovich: ))) меня эти нейросети "себе на уме" тоже настораживают<br />
<br />
<img src=/a/81335603812274> An.Petrovich: а то напишешь бота, а он потом поедет в ближайший бар вместо финиша<br />
<br />
<img src=/a/13581648321417> ilt: меня на 100 мест опустили в паучках, надо наконец в легу забраться<br />
<br />
<img src=/a/81335603812274> An.Petrovich: А я смотрю, тут CP тоже с косяками считаются. Если заглянуть к себе в профиль, то там в Space Shooter - 326 игроков (уже не первый день). BASE, соответственно, 3260 CP. Но 6-е место по их формуле (из описания) даёт 2880 CP, а мне приписывают 2909. Эти 2909 были бы если бы игроков было не 326 а 329. Но тогда и база была бы 3290, а она 3260. При этом если заглянуть в лидборду, то там игроков 328. ))) Бардак-с! <br />
<br />
<img src=/a/81335603812274> An.Petrovich: Формула для XP для каждого LEVEL тоже нифига не ихняя (LEVEL ^ 1.5) * 10, у них "ошибка на единицу" ))) Реальная формула - ((LEVEL+1)^ 1.5) * 10<br />
<br />
<img src=/a/81335603812274> An.Petrovich: А, я понял, они под LEVEL имеют ввиду тот, который надо достичь )) Ну ок, тогда всё норм.<br />
<br />
<img src=/a/33020204289704> YurkovAS: An.Petrovich для гонок можно начать с изучения<br />
http://files.magusgeek.com/csb/csb_en.html<br />
тут стартер, сделано по статье с эвалюционным алгоритмом (почти ГА)<br />
https://github.com/inoryy/csb-ai-starter/blob/master/main.cpp<br />
<br />
<img src=/a/33020204289704> YurkovAS: после изучения и исправления стартера доберешься до топ50 100%<br />
<br />
<img src=/a/77199284320897> AntonBlockchain: это готовый уже бот в золоте.<br />
<br />
<img src=/a/77199284320897> AntonBlockchain: и он круче чем я написал самолично на js\ts<br />
<br />
<img src=/a/33020204289704> YurkovAS: я давно делал гонки, этот стартер удобен, что сделан по статье<br />
Почитал ПМ-ы к гонкам и без проблем сделал версию на топ50<br />
<br />
<img src=/a/33020204289704> YurkovAS: ну и автор стартера в топ20<br />
<br />
<img src=/a/81335603812274> An.Petrovich: Спасибо! Видел тебя в топ 5, снимаю шляпу, круто! )<br />
<br />
<img src=/a/33020204289704> YurkovAS: залез опять в гоночки, в очередной раз говорю себе: лучшее - враг хорошего<br />
<br />
<img src=/a/44695284080274> wlesavo: ))<br />
<br />
<img src=/a/44695284080274> wlesavo: YurkovAS на контест таки не хватило времени да?<br />
<br />
<img src=/a/77199284320897> AntonBlockchain: нет мой на ts\js круче чем стартер<br />
<br />
<img src=/a/33020204289704> YurkovAS: wlesavo да я сразу же предчувствовал, что там будут if-ристики, а в них я не силен<br />
<br />
<img src=/a/33020204289704> YurkovAS: зато добил xmas-rush<br />
<br />
<img src=/a/44695284080274> wlesavo: ну в итоге там было место для симы, но да, эвристик слишком много<br />
<br />
<img src=/a/81335603812274> An.Petrovich: это вы про паучков?<br />
<br />
<img src=/a/44695284080274> wlesavo: ага<br />
<br />
<img src=/a/44695284080274> wlesavo: я думаю гостбастеров попилить, у меня там что-то в голде на питоне старое лежит, хочу нормального бота<br />
<br />
<img src=/a/81335603812274> An.Petrovich: Вот дуумаю тоже ввязаться в этих паучков. Я сам контест пропустил, не очень понимал пока на тот момент как CG устроен, да и думал что там только крутованы файтятся. Потом почитал правила, понял что в принципе даже в хвосте этой пищевой цепочки есть шансы какие-то CP поиметь. Надо будет попробовать осенью влезть в драку )) С паучакми хотя бы понятно куда копать, не то что всякие шахматы и прочие карточные игры... ))<br />
<br />
<img src=/a/81335603812274> An.Petrovich: Вообще платформа огонь. Затягивает.<br />
<br />
<img src=/a/81335603812274> An.Petrovich: Я попробовал на LeetCode сходить - там скукота по сравнению с тут )))<br />
<br />
<img src=/a/44695284080274> wlesavo: осенью конечно не факт что что-то будет, но шансы вроде не нулевые<br />
<br />
<img src=/a/81335603812274> An.Petrovich: да? я думал тут пару раз в год, судя по хистори<br />
<br />
<img src=/a/44695284080274> wlesavo: предыдущий контест заменили на escape room<br />
<br />
<img src=/a/44695284080274> wlesavo: и между контестами фактически год прошел<br />
<br />
<img src=/a/81335603812274> An.Petrovich: а, ну ничё.<br />
я как раз поосваиваюсь пока ))<br />
<br />
<!-- THE END --></div>Chat Log