Скоро стартует Russian AI Cup — соревнование по программированию искусственного интеллекта.
http://russianaicup.ru/
Russian AI Cup — это новая инициатива команды Mail.Ru Group в рамках соревнований IT-направленности.
В этом чемпионате участники состязаются в умении писать искусственный интеллект на примере игровых стратегий.
Организаторами являются Mail.Ru Group и Национальный исследовательский Саратовский государственный университет.

Победителям и призерам вручаются дорогие призы.

Прошедшие чемпионаты:
2012 танчики http://2012.russianaicup.ru/
2013 солдатики http://2013.russianaicup.ru/
2014 хоккей http://2014.russianaicup.ru/

Замахнемся на макбуки в этом году?

(0) макбуки надо зарабатывать, а не халявить

(1) Если ты считаешь, что победа в конкурсе такого уровня = халява, ты сильно ошибаешься.

я в этом году джаву подучил :). Надоело на паскале балакать )

Ну и традиционно.

2 из 3х уже есть :)

Жду с нетерпением.
Пока разминаюсь в тетрисе http://theaigames.com/competitions/ai-block-battle
Кому интересно присоединяйтесь )

очень интересно, но нет времени :(

Написано осень-зима, в этот раз поздно запускаются как-то

(8) В ноябре вроде собираются стартовать.

кораблики с ракетами и самолетики с ракетами пусть делают...

Буду следить. Участвовать - как ни будь в другой раз.

(10) ну а чо варфейс и свои танки мыло сделали :).

(6) Долго тетрис продлится?

(13) я думаю долго. Пока идет бета, уже с середины лета. Вроде обещают, что скоро закончится. Потом будет что-то типа отборочных раундов и финалы. Ну и после этого вроде игры в песочнице будут продолжаться.
Времени написать бота предостаточно.
Помимо тетриса там есть и другие игры

смотря какая задача будет... в прошлый раз хоккей не впечатлил

Думал уже что не будет.
(6) спс за ссыль

Присоединяюсь к (15)
Танчики пока самыми адекватными были.

Похоже в этом году будут гонки CodeRacing 2015

(18) Ага в <title> вписали, обычно так и было. Еще желательно мониторить сайт, старт обычно раньше, чем приходит напоминалка по подписке.

гонки, должно быть интересно.

Что-то пока не представляю как это будет выглядеть. Можно будет наверное как то подлянить соперникам. Или выигрывать будут те кто более точно сможет рассчитать прохождение поворотов.

а финал будет выглядеть как масс-старт со всеми участниками ))). будет круто )

Если планета не будет под угрозой прииму участие :)

(21) скорей всего будет физика столкновений :)

(24) к тому же в раундах возможны такие заезды
1 - 6 участников каждый сам за себя
2 3 участника по две машины
3 2 участника по три машины.

Тогда есть смысл подлянить одной машиной ).

В группе ВК  http://vk.com/cupmrg выложили пост с картинкой:


"К чему бы это?" - возникает у вас вопрос.
Конечно, мы все расскажем, но как вы сами думаете?

http://cs628128.vk.me/v628128188/20d9c/RAdyFJEKONk.jpg

#what? #Cups

Судя по картинке гонки на каких-то космолетах с препятствиями (бочки)

более вероятно, что бочки - это бонусы.

Думаю будут препятствия и бонусы, которые будут давать скорость, или может будут давать возможность стрелять по другим

(29) или взрываться )

Грабить корованы!!!

Атлична, атлична. Здравствуйте бессонные ночи :)

(29) Боты для MicroMashines?

(26) Космическая стратегия, борьба за ресурсы, лабиринты, круть

Завязочка интересная. Танчики писал, футболку получил. Остальное не вкатило. Надеюсь, что в этот раз поучаствую, но дальше футболки надрываться вряд ли буду.

(6) Вот это разминка! Поздравляю! Так держать!
http://theaigames.com/competitions/ai-block-battle/leaderboard/global/a/

Они надорвутся, и не смогут хорошо выступить - меньше конкурентов :)

предварительные правила
http://russianaicup.ru/s/1446927902093/assets/documentation/coderacing2015-docs.pdf
Поехали!

прикольно... имхо значительно сложнее всех предыдущих

(39) Не сложнее, точнее начальный порог вхождения да, намного выше
Но потом меньше вариантов улучшения стратегий

Отличие от танков- набор тяги и поворот колёс не мгновенный. Сэмплы разумных траекторий надо заново изобретать, а ещё столкновения обсчитывать гораздо важнее...

ау ау уа

Омг.. сначала было желание поучаствовать.
прочитал (38) желание напрочь прошло)

Что-то вспомнилась история откуда-то с просторов интернета)
Были соревнования какие-то, командам надо было написать архиватор и деархиватор.
С архиватором-то многие команды справились, а вот разархивировать своё творение не смог (ну или не успел) никто)
В итоге победила команда, написавшая копирование файлов (ну, то есть сжатие с нулевым эффектом))))

К чему это я - ощущение, что в финал войдут те, у кого машинка тупо доедет до финиша)

(44) Судя по прошедшим чемпионатам, это далеко не так.

Таки гонки!
Опубликованы предварительные правила
http://russianaicup.ru/s/1446927902093/assets/documentation/coderacing2015-docs.pdf

(46) угу, кармагеддончик
интересно визуализацию повреждений как сделают ))

До последнего надеялся что будет стратегия.

(14) Какие алгоритмы у тебя в боте есть, если не секрет?

(48) NS? С возвращением!

Гонки прямо таки напрашивались после предыдущих игр. Печалит, что скорее всего выигрыш (первые места я имею в виду) опять будет зависеть от точности эмулирования физдвижка.
Но все равно, я рад.

(50) :)

(51) +1. Если две стратегии работают одинаково эффективно, то обогнать впереди едущего нет никакой возможности, даже шайбы не помогут.

Надо бы добавить в правила, если едешь позади другого получаешь дополнительное ускорение за счет низкого сопротивления воздуха, как need for speed.

(51) да, собрали все предыдущие в кучу, стрельба как в танках, но шайбами как в хоккее, ну и лабиринт как в труперсах (в финале даже видимость будет ограничена)

(53) про бонусы не забываем и нитро

(53) и физика столкновений пока неясна(для меня), может можно будет развернуть впереди едущего

(56) да можно развернуть, но проблема в повреждениях обоих машинок

(57) если соперник один, то не проблема. А вот если сзади ещё кто-то нагонять будет...

Я с трением не понял, там 2 компоненты будет? одна не зависит от скорости, а вторая зависит (AirFriction)?

+(54) физика движения и управление больше похожи на хоккеистов чем на танки

(57) Где это правилах написано. По мне только повреждения

(51) "Физика игрового мира основана на движке Notreal2D, специально разработанном для CodeRacing 2015 и других проектов серии Russian AI Cup. Исходный код Notreal2D скоро будет опубликован." (С) Правила

+(60) Нашел. "При столкновении объектов модуль и направление их скоростей меняются определённым образом в
зависимости от масс и исходных скоростей объектов. Столкновения не являются абсолютно упругими, и
объекты теряют часть скорости."

Если будут многократные столкновения по тикам, то вполне можно развернуть впереди едущего.

(53) почему не помогут?

(60) "Юниты могут сталкиваться с границами трассы, а также между собой в зависимости от типов этих юнитов.
При столкновении объектов модуль и направление их скоростей меняются определённым образом в
зависимости от масс и исходных скоростей объектов. Столкновения не являются абсолютно упругими, и
объекты теряют часть скорости."

(63) потому что лужи мазута
шайба при попадании убирает всего 0.1 прочности
для обгона намного эффективнее нитро, т.е. вопрос будет в том как часто и где выпадают бонусы

Еще при гонка 4х1 и потом 4х2 важная часть стратегии это мешать своими отстающими тем кто на целый круг уже обогнал ))

(61) в предыдущие разы физика была закрыта, но была достаточно проста - энтузиасты быстро нашли точные формулы. Сейчас решили, наверное, накрутили такого..., что открытый движок поможет только очень не ленивым :)

(67) проблема что сейчас эта "известная физика" мало поможет
тут проблема не в физике "как двигаться", а в стратегии "куда двигаться"

тайтлы довольно большие 800х800 точке при размерах машинок 210х140
т.е. нужно прокладывать оптимальный путь заранее с учетом подбора бонусов и объезда препятствий (лужи мазута и противники)

(65) но впереди идущий по заднему стр лять не может, а задний по нему может. Как раз лужи мазута выглядят менее опасными чем шайбы.

Кстати не нашел что шайбы можно стрелять под определенным углом. Если это так, чтобы попасть шайбой надо повернуться, что не есть гуд ибо потеря скорости

(69) шайб мало )) а лужа многоразовая ))

(68)+ еще проблема будет боковых столкновений, судя по тайтлам Т и Х перекрестков
трассы будут запутанные с многократными пересечениями
и легко можно влететь в отставшего слегка

(70)
– В распоряжении багги находятся небольшие и ле?гкие шаи?бы. Багги одновременно запускает три таких шаи?бы (тратится один расходник): направление первои? совпадает с направлением кодемобиля, а направление двух других отличается на +2? и ?2?. Модуль скорости каждои? шаи?бы постоянен и равен 60 тикам?1.

(72) да шайбы 3 первая летит прямо по вектору авто, а 2 другие чуть в стороны

(73)+ походу от шайб можно уворачиваться но смысла мало ))

(72) Так попасть надо в левый или правый углы, чтобы развернуть.

(75) так разворачивать необязательно. если заднеидущий повреждает впереди едущего, то это дает ему шансы догнать.

До исходного кода движка гадать можно что угодно.

Меня веселит этот пункт правил
"Блокировка колёс означает, что игра будет игнорировать мощность работы двигателя кодемобиля, однако стратегия по
прежнему сможет изменять это значение."

если я правильно понял, это повороты с дрифтом

(77) это не "повороты с дрифтом", а скорее газование на месте с тормозами, чтобы потом драгрейсить - стартовать с пробуксовкой с места ))

(76) Как повреждение даст догнать? Шайбы как раз даны, чтобы поменять вектор направления впереди идущего. А чтобы попасть в угол, надо очень точно рассчитать угол с учетом времени подлета шайбы и поворотов впереди идущего.

(79) Очень странный вопрос.
Характеристики автомобиля от повреждений ведь ухудшаются. Поврежденный автомобиль не может проходить трассу с той-же скоростью что и неповрежденный.

(79) И как управлять автомобилем, когда его толкают? Даже если просто шайбой в зад. Это не так уж и просто.

(80) Повреждения никак не влияют на характеристики кодемобиля. Только если не падает до нуля.

(81) Судя по физике движка, нет динамики типа толкание. Только расчет столкновений по тикам

(82) ага, по нынешним правилам вроде так
нужно 10 шайб влепить чтобы он на 300 тиков встал

(82) А кто сказал что они не будут падать до нуля?
И в танках, и в хоккее любые возмущения не давали нормально управлять персонажем. Почему тут должно быть иначе?

Походу поначалу будет куча смешно/криво ездящих не туда машинок

Потом если кто нить наваяет движок езды и выложит его в паблик то будет резкий апгрейд и конкуренция

(83) Шайба имеет массу, что четко написано в правилах, соответственно столкновение шайбы с машиной меняет её, машины, скорость. В таких условиях управлять машиной становится тяжелее. Суда по предыдущим играм - намного тяжелее.

(87) Судя :)

(85) вес багги 1250, вес шайбы 40
шайбу можно кидать не чаще чем раз в 60 тиков
но откуда взять то столько шайб?

(89)+ сорри масса шайбы 10

(90)+ во шина вести 1000 - прикольные шины от камаза и как они на джип массой 1500 в бесконечном кол-ве помещаются ))

(89) Столкновения при езде наверно происходят не только с шайбой? Идущий позади не получает в себя шайб, идущий впереди получает, что
1. Мешает управлению.
2. Вынуждает ехать осторожней.

(89) Столько - это сколько?

(91) весит 1000

Если сзади кинуть шайбу или шину, то скорость едущего впереди автомобиля только увеличится, так что все еще не понятно, как его догонять.

(93) 10 штук, чтобы он встал, его прочность должна с 1 упасть до 0
1 шайба это -0.1

Дальше пока еще не понятно, наносит ли урон и потерю скорости столкновение с бонусами. Теоретически должно, иначе в чем смысл делать им массу. И непонятно, увеличивается ли масса машины, от количества собранных бонусов.

(95) То есть, чем быстрее едешь, тем быстрее приедешь?
Нужно не забыть что педель газа должна быть всегда нажата до упора. Непонятно зачем вообще авторы мира сделали этот параметр, он у крутых ботов всегда должен быть равен единице :)

(96) см. (92)

(96) так как вектор разлета щайб всего -2..+2 градуса
то имеет смысл фигачить шайбами сзади в упор
ширина авто 140, диаметр шайбы 40
сразу 3 шайбы снимают -0.3

(95) В правилах написано, при ударе шайбой скорость уменьшается. Вроде бы противоречит реальности, но может быть такая физика

(99) шайбы в отличие от шин управлению почти не мешают
даже наоборот помогают разогнаться ))
так зачем ехать осторожнее ?

(98) чушь!
авто уперлось в стенку передним бампером
давай давай газуй на 1 дальше...

(102) Осторожней ездить чтоб не сталкиваться с препятствиями и нормально входить в повороты наверно.

(103) Нет уж. Всё. Договорились. Бот должен ездить всегда на полном газу.

Действительно, если надо будет чуть тормознуть, чтоб войти в поворот, то достаточно дать по тормозам, а мощность держать всегда на 1. Только в редких случаях, например если тебя развернуло на 180 градусов, или приперли к стенке, может понадобиться дать ход назад.

(105) спорим часть топовых стратегий большую часть времени будут ездить на полном обратном газу
-1

(105) Бот не попадет в повороты. У колес есть инерция

(106) Ты так все секреты выдашь. :)

(107) + и отстреливать шайбами их догоняющих ))

(107) Задом чтоли?

(107) (110) сорри не будут, беру свои слова назад
ускорение назад меньше чем вперед ((

(111) угу думал бага

Оказывается в правилах довольно неплохо описана физика. Что-то я это просмотрел, мог бы уже реализовать давно.

(113) И параметры точно подсчитаны.

"изменение мощности двигателя не будет превышать по модулю 0.025 за тик"

Это дает скорость 20 точек за тик, расстояние 224 точек.
Очень быстрые гонки

+ (114) за 30 тиков

(114) скорее будет очень медленный разгон
но максимальная скорость как всегда "неограниченна" ))

(116)+ и похоже дрифт все таки будет! ))

Там в начале дается несколько тиков на разгон двигателя, т.е. при старте можно стартовать сразу с 1, а потом как мы уже выяснили его стоит держать всегда на 1, так что эти 0.025 за тик не играют большой роли.

(117) Как я и говорил в самом начале

(119) ага, но я вот пока не представляю как это легко реализовать проход поворотов на скорости с дрифтом
потому что руль крутится влево/вправо слишком медленно ((

Нашел метод getMapName, значит трасы все таки не будут генерироваться случайным образом, а будут заданы заранее, что печально. Смысл тумана в финале тогда не очень понятен, вероятно в финале будут использоваться трасы, которых никто не до финала не видел и нет никакого способа сохранить эту информацию.

(121) в финале скорее всего будут генерирующиеся на лету трассы
в принципе ничего особо сложного из квадратиков тайтлов составить трассу нет случайным образом

(122)+ т.е. в финале же по 2 гонки на одной трассе с обменом местами машинок участников
но не факт что с разными участниками будут одинаковые трассы

Что тогда будет возвращать getMapName?

(124) Трасса_1, Трасса_2 и т.д.

Кстати по заданию карт, есть богатые возможности, можно легко сделать и восьмерку и что угодно. Можно задать вейпоинты так, что после достижения одного надо будет ехать в обратном направлении, навстречу отстающим машинам. Тут как раз урон от шины, для которой считается относительная скорость с автомобилем, будет максимальный.

(125) Возможно в первом круге трасса1, во втором круге трасса2, тд

(126)Положить лужу и сам же на нем проскользнуться

(126) мне кажется, что будет маленький лабиринт и вариантов проезда в точку будет несколько

Т.е. чтобы все 60 стратегий финала проехали одну и тужу трасу? В принципе интересно наблюдать, как разные стратегии проходят одно и тоже, то думаю это сложнее реализовать и в плане честности соревнований никакой роли не играет.

Про трению то кто-нибудь осознал? Почему есть "абсолютное" трение и относительное. Типа скольжение и сопротивление воздуха?

Ну несколько вариантов это 100%, иначе какой толк от тайлов с числом выходов больше 2.

Получается с обгоном нет проблем, можно набрать большую скорость и с заносом пройти поворот рискуя не попасть в следующий поворот.

(129) в принципе да, правила позволяют контрольные точки трассы делать не сплошными - подряд идущими
а через сколько угодно
и тогда будет несколько маршрутов проезда, какой выбирать еще вопрос с учетом помех

(134) а точка вроде известна только следующая, на 2-4 кругах порядок точек такой же будет?

(133) тут скорее оптимальная траектория прохождения поворотов на большой скорости

Одинаковые вейпоинты на всех кругах

(136) Понятно что оптимальная траектория имеет место быть. Но всегда есть возможность набрать большую скорость и пройти заносом поворот. Но не зная тайл дальше следующего это рискованно. Тут то объясняется туман в финале

(131) Думаю так:

spd *= airFrictionDamping;
forwardSpd = dot(dir, spd)
tangentSpd = dot(conj(dir), spd)

if (abs(forwardSpd) > absFwDamping)
    forwardSpd -= sgn(forwardSpd) * absFwDamping;
else
    forwardSpd = 0;
    
if (abs(tangentSpd) > absTanDamping)
    tangentSpd -= sgn(tangentSpd) * absTanDamping;
else
    tangentSpd = 0;
    
spd = dir * forwardSpd + conj(dir) * tangentSpd

(137) тогда можно смешную стратегию сделать в финале ))
зачем ехать по трассе когда можно 2 машинками подловить сначала 1 и "запинать"
потом быстро коротким маршрутом доехать до 2-й и тоже "запинать"
и так в цикле

(138) Туман только дальние скрывает, ближние тайлы винды (140) Машина не умирает на вечно, а оживает через 300 тиков.

По поводу обгона: оптимальное вхождение в пустой поворот на одной скорости, а с вырезанием в переди едущего на большей скорости..

(142) Ну так врежешься ты в него, от этого он только ускорится. Все равно не понимаю, как догнать впереди едущего, если он будет ехать идеально. Только с нитрой, которой у тебя может и не быть. Или если он будет ехать не идеально, чтоб подобрать бонусы.

(143) все будет зависеть от трасс
если много пересечений перекрестков то впереди идущий запросто впилившись в других может отстать и даже выбыть из гонки

(143) Есть оптимальная траектория по малому радиусу. Но так же есть траектория по большему радиусу с заносом с большой скоростью задевая стены трассы

(144)+ на ключевых вейпойнтах обязательно "лужи делать" в тех местах которые на оптимальном маршруте
все идущие сзади или на следующий круг попадут
а самому нужно лужи объезжать

(145) не факт что задевания стенок будет только отскок, вполне возможно что развернет в стенку и тогда привет
машина сама об стену убьется

Вообще на 1-м этапе все эти шайбы, лужи и т.д. это лишнее.
Просто бы ездить быстро проходя маршруты с периодическим ускорением - и так прогнозирую очень мало поначалу доезжающих стратегий.
Если конечно кто то не выложит готовый код.

(148) Смартгай теоретически должен уметь из коробки доезжать до конца.

(149) смартгай с минимум 4*X циклами?

Первый поворачивает от дальней стенки чтобы вписаться в поворот, догоняющий на полном газу под острым углом у ближней (к повороту) стенки влетает ему в боковину. Врага развернул, сам вписался в поворот за счёт рикошета от него.
Это теория- вроде сам так делал когда играл в гонки :)

(150) + как минимум нужно в смартгай построить маршрут между вейпойнтами через центры промежуточных тайтлов
далее просто езда в точку это следующего центра тайтла
но вот если не сделать в смартгай ограничение максимальной скорости он раньше убьется о стенки чем доедет ))

Похоже с трассами разрабы слегка замудрили...
Надо было простые платформенные вертикальные гоночки со стрельбой делать
Когда машинки снизу вверх едут

(153) Не так не интересно. Сейчас всё классно придумано, самые крутые игры из всех.

(152) скорость ограничена трением

Я правильно понимаю, трассы будут известны? (ну кроме финала)
В противном случае, я даже представить себе не могу, как правильно построить путь, с учетом кучи перекрестков и тп))

Интересно вот - перекрестки, это тупо пересечение трассы будет, или же какая-то вариативность? Типа вот на этом перекрестке можно срезать. А вот на этом варианты: или длинный, но прямой путь, либо короткий, но с кучей поворотов. Ну или так: длинный, но с кучей бонусов или короткий, но без бонусов.

Скажем, будет вот такой вот завиточек) Синенькая точка - это вейпоинт) И Если заранее не знаешь об этом завиточке, то и не поймешь, как проще пройти: по пути (1) или (2).
http://s013.radikal.ru/i325/1511/76/4d7fe0ededbf.png

Получается, не все типы тайлов могут быть ключевыми. Например, тип LEFT_TOP_CORNER не может.

Игры еще не начались, а уже такие баталии  )))
(49) алгоритмы в принципе не хитрые. Для каждого возможного положения фигуры расчет "веса". Вес считается от составляющих:
- высота всех блоков
- количество убранных строк
- количество набранных очков
- горизонтальные переходы (когда в строке ячейки меняются с пустой на заполненную и наоборот)
- вертикальные переходы
- заблокированные пустые ячейки
- количество блоков над пустыми ячейками
- глубина колодцев (единичные отверстия)
Для каждого значения свой коэффициент. Самое сложное подобрать эти коэффициенты.

:))) Знакомые все лица.
Привет всем, кого помню по прошлым играм.

Сегодня вечером должны быть пакеты с локал раннером. Надо бы вспомнить как две свои стратегии тестировать между собой.

а этот чувак который считает местных игроков он будет?

(161) добавь местных в друзья (взаимность там не требуется) и будешь видеть их позиции онлайн

Кстати да, нам нужен Cube. У него была конфа для тестов.

(159) А перебор на какую глубину? Расчет только за себя, или за себя и за соперника?

+ (164) к (159) Какая примерно скорость генерации ходов?

(158) Почему?

(164) А ты в тетрисе участвуешь (по каким ником) или только собираешься?

(167) Первый бот еще не выложен, но уже много написано.

(164) перебор делаю до третьего уровня: по двум известным фигурам и прогнозируемой третьей. По третьему уровню прогнозирую для 2-х видов фигур T и I, как наиболее больше приносящие очки. Перебор по всем видам фигур на 3-ьем уровне у меня уже не укладывается в таймаут, да и для 2-х не всегда укладывается, пришлось ставить костыль на проверку запаса по времени. Да и плюсы от выбора именно этих фигур имеются - бот подстраивается под эти фигуры и если они выпадают, то они хорошо очки приносят.
(165) Один ход у меня занимает где то от 500 до 3000 мс, еще от сервера как оказалось иногда зависит, какое то время было, что у многих игры вылетали по таймауту. Сейчас вроде нормально стало.

(169) в среднем для одной фигуры 20 вариантов расположения, итого при твоем обсчете 2*20^3 ~ 24000 вариантов. Откуда такие тайминги, такая "дорогая" оценка позиции?

(170) оценка позиции проходит быстро. больше времени у меня занимает поиск возможных позиций и расчет пути до нее.
ну конечно на звание самого оптимального алгоритма не претендую ))

(169) То есть перебор за одну сторону, только за себя, на три хода, на последнем уровне только "T" и "I"?
Это очень мало. У меня скорость генерации/исполнения ходов по perft от 25 миллионов узлов (сгенерированных ходов) в секунду для "О" до 10 миллионов для "I". На относительно не мощном проце. Perft (Полный перебор) на глубину 6, все девять фигур "О" - занимает 30 мс.

+ (172) Виноват, все шесть фигур "O"

(171) С генерацией и поиском пути всё ясно. Алгоритмом закраски. Скорей всего так у всех сделано. Нужно только максимально быстро его ускорить. Я наверно сделал близко к возможному пределу скорости.

(172) ты считаешь, что необходимо рассчитывать на глубину в 6 фигур? Ну и "О" все таки самая простая фигура, без поворотов и изгибов. А делаешь ли расчет для следующих после 1-го уровней сможет ли пройти туда фигура? Ведь фигура может и помещаться, но она туда не сможет добраться, поскольку не пролезет сверху.

(175) У меня считаются все пути с момента появления фигуры. Алгоритмом закраски. (операторы в алгоритме - вниз, вправо, влево, поворот вправо, поворот влево). Естественно программа видит все места куда может запихнуть фигуру.

Насчет следующих уровней не совсем понятно. Честная генерация всех ходов. Полный перебор. Естественно на всех уровнях.

(175) Конечно-же нет. На шесть ходов считать не сможет. На третьем уровне (и всех последующих) уже нужно умножить на 7 - на количество возможных фигур.

(176) У меня по другому: путь из исходного положения считается в последнюю очередь, изначально определяется лучшая позиция, затем ищется путь к ней, если не находит, то берется следующая.

+(169) и кстати на счет 2-х фигур на 3-ьем уровне. Изначально пробовал по всем 7 фигурам с определением минимального, среднего и максимального значений веса. Наиболее лучшие результаты показали именно прогнозирование по 2-м этим фигурам, а иногда даже по одной из них.

(179) Правильно естественно брать среднее.
Если у тебя ОФ выдает вероятность победы. То правильная вероятность это среднее по всем семи фигурам.
И расчет за одну сторону - это очень плохо. Считать конечно-же по уму нужно за обоих.
(178) Вот поэтому у тебя и тормоза. Намного быстрее посчитать все возможные ходы фигурой. Все места куда её можно положить. Ибо поиск пути по полю фигуры из одной точки в другую включая ориентацию, и поиск всех возможных ходов (мест куда можно положить фигуру) - занимает одинаково! времени.

(180) "Правильно естественно брать среднее" - я тоже так думал, потом был немного удивлен - быть оптимистом по итогу оказывается выгоднее, хотя риски выше.
Расчет по сопернику у меня руки так и не дотянулись сделать. По хорошему согласен, что надо, но имеются сомнения, что это даст большое преимущество.

(181) Учитывая сколько партий лидеры проигрывают из-за того что не видят что им добавятся линии, даже текущим ходом - это даст огромное преимущество.

(181)
1. У тебя считается за одного игрока.
2. У тебя считаются "условные очки", а не вероятность победы.
Этого достаточно чтоб не работало многое что "естественно должно работать". Усереднять нужно вероятность, а не условные очки, ибо условные очки имеют совсем другую размерность. В два раза больше очков не значит что в два раза больше вероятность выиграть. И в таком случае усереднять нельзя.

(166) В правилах -
"Тайл считается посещённым, как только центр кодемобиля
пересекает границу тайла. Вероятность точного совпадения центра кодемобиля и границы тайла крайне
мала, но для полного соблюдения всех формальностей стоит отметить, что тайл включает в себя левую и
верхнюю границы, правая и нижняя принадлежат соседним тайлам."

Из этого следует, что тайл LEFT_TOP_CORNER нельзя "посетить" так как  из него/в него два пути, правая и нижняя границы.
Получается он, ни при каких условиях не может быть ключевым?

(183) жду с нетерпением твоего бота. Когда выложишь? Ты я так понимаю более профессионально играми занимаешься? Я так любитель, больше 1С-ник ))

(185) Не знаю. Недельки через две. Спешить то некуда :)
Я целый день только на вылизывание генератора ходов потратил. И то до конца не вылизал. У меня "I" двоят ходы (одно и тоже положение на доске, с разным поворотом) Ну и "T" тоже будут двоить. Настройка ОФ тоже долгое занятие.
Локалраннер нужно сделать, он конечно совсем простой, но с этим проблемы, ибо сами организаторы до конца правила не понимают (во всяком случае то что я вижу, не соответствует тому что написано на странице правил)

(185) Профессионально - это когда за это деньги платят :)
Нет, я на этом кроме футболок, грамот и медалей ничего не зарабатываю.

(187) ну, судя по вышесказанному ты главный претендент на 1024 EUR :). Особенно, если выложишь ближе к финалу.

(184) то что у него нет границ, которые можно "посетить", не значит, что нельзя посетить тайл. Этот комментарий относится к "точному совпадению центра кодемобиля и границы"

(184) я так понял смысл в другом
если ты находишься на расстоянии 10 пикселей от границы и твоя тек скорость 100 пикселей то в следующий тик ты попадешь уже внутрь тайла, и он будет посещен.

а если твоя скорость 10 пикселей за тик - то ты попадешь строго на границу. и если это верхняя граница - тайл посещен, а если нижняя - то на этом тике тайл не посещен а будет посещен только на следующем тике.
как-то так.

ооотлично нынче все физические штуковины вынесли в константы

(186) дублирование у себя я устранял исключением из поиска "одинаковых" положений. Но у тебя по другому ищет.
Локалраннер я тоже свой писал.
После выхода из беты обещали выложить исходники тестовой системы.

(191) Параметры настраивал тестовыми матчами на локалраннере?

(191) Ну у меня легко исключаются дубли, в процессе добавления в список сгенерированных ходов, только жалко что в процессе генерации ходов теряю в скорости в два раза, ибо каждое положение "I" и "T" проходится дважды с разными поворотами. И никак просто от этого не избавится, могут выпасть из генерации ходы засовывающие фигуру поворотами в хитрые отверстия либо вверху стакана.

(193) Если по I я понимаю, в чем дубли позиции, то по Т - нет. Возьмем за указатель положения - направление нижней палочки этой Т, тогда возможные положения будут - влево, вверх, вправо, вниз. И в каждом из этих положений фигура выглядит по разному.

(194) Клинит меня, "I", "Z" и "S" конечно имеются в виду.

(192) да. сделал перебор коэффициентов в рамках одной версии и стравливание разных версий на большое количество игр.
(193) с этой проблемой я тоже столкнулся. выкрутился тем, что если для данного положения не находит путь, то дополнительно ищу путь для "аналогичного" положения.

(182) Убедил ты меня ))). Докручиваю расчет по сопернику. Сейчас тест запущу, проверю эффект.

(196) Если проверял на тестах, почему версию откатил?

(198) на тестах показала немного лучше результат, выложил и в первый день выскочил не первое место. На следующий день начала падать, ну и большинство лидеров ботов обновили, подстроились видимо ))). Решил вернуть старую более стабильную.

(199) Очень сомневаюсь что лидеры под кого-либо подстраивают ботов. Скорей всего все лидеры настраивают коэффициенты тестовыми матчами с предыдущими версиями.

(200) да скорей всего. Ну практически у всех лидеров боты подстраиваются под выпадение "удачной" фигуры, в связи с этим высока доля случайности. Практически все из первой 10-ки побывали на первом месте.

(201) Нет. Просто используется классическая система эло, с пересчетом рейтинга после партии с коэффициентом 10. Такая система дает очень большие скачки рейтинга (большие доверительные интервалы). От типа игры и от стратегии ботов эти скачки никак не зависят.

А усилились эти скачки из-за смены лидеров. Owl ушел по силе из лидеров, а рейтинг остался высокий, и система временно пошла в полный разнос.

(203) Не сказал бы что "Owl ушел по силе из лидеров".
Скорее просто другие его догнали и начали меняться местами

Вы бы для тетриса отдельный тред завели, чтоб тут не флудить.

(204) Можно по другому сказать - несколько топов обновились с большим усилением. Разница в их рейтинге и рейтинге owl стала заметно больше разницы в силе , и любая партия топов с owl отбирала у него рейтинг "в среднем". И не только owl. Те кто играли с обновленными топами теряли в рейтинге, те кто не играли - не теряли.
(205) Отдельный тред на двух участников? Считай что это ветка посвящена всем текущим AI чемпионатам.

Поехали!

Грозятся поменять гонки на бои без правил )))

(207) ну кто первый запостит смешную стратегию? ))

Два бота уже есть. Ждем еще двоих, и смотрим как это выглядит.

Пока нет доступа.

Угу, бота отослать нельзя, сайт в read only

(212) ну в локалраннере хотя бы запускается
но они его так смешно с хоккеистов передрали
походу и движок тоже оттуда

(213)+ блин хочу свои карты в Local runner ...
кто может разберет на запчасти?
а то самому совсем некогда

http://www.gamedev.ru/flame/forum/?id=207554
Если разберут, то здесь.

"map=map03" и боты со стартовой стратегией уперлись в стену)

не понял про вайпоинты-это какие-то тайлы в массиве, или это вообще все тайлы?

Переведенный на C# QuiqkStartGay:

namespace Com.CodeGame.CodeRacing2015.DevKit.CSharpCgdk
{
    public sealed class MyStrategy : IStrategy
    {
        public static double Hypotenuse(double a, double b)
        {
            return Math.Sqrt(Math.Pow(a, 2) + Math.Pow(b, 2));
        }
        public void Move(Car self, World world, Game game, Move move)
        {

            double nextWaypointX = (self.NextWaypointX + 0.5D) * game.TrackTileSize;
            double nextWaypointY = (self.NextWaypointY + 0.5D) * game.TrackTileSize;

            double cornerTileOffset = 0.25D * game.TrackTileSize;

            switch (world.TilesXY[self.NextWaypointX][self.NextWaypointY])
            {
                case TileType.LeftTopCorner:
                    nextWaypointX += cornerTileOffset;
                    nextWaypointY += cornerTileOffset;
                    break;
                case TileType.RightTopCorner:
                    nextWaypointX -= cornerTileOffset;
                    nextWaypointY += cornerTileOffset;
                    break;
                case TileType.LeftBottomCorner:
                    nextWaypointX += cornerTileOffset;
                    nextWaypointY -= cornerTileOffset;
                    break;
                case TileType.RightBottomCorner:
                    nextWaypointX -= cornerTileOffset;
                    nextWaypointY -= cornerTileOffset;
                    break;
            }

            double angleToWaypoint = self.GetAngleTo(nextWaypointX, nextWaypointY);
            double speedModule = Hypotenuse(self.SpeedX, self.SpeedY);

            move.WheelTurn = (angleToWaypoint * 32.0D / Math.PI);
            move.EnginePower = 0.75D;

            if (speedModule * speedModule * Math.Abs(angleToWaypoint) > 2.5D * 2.5D * Math.PI)
            {
                move.IsBrake = true;
            }
        }
    }
}

(217) По началу это все тайтлы пути, далее наверно просто некоторые выборочные по пути тайтлы

"В начале игры у кодемобиля есть по одному расходнику каждого типа" - почему то в локалраннере нет такого
Не хочет со старта нитро использовать, только если подберет по пути

А КАК НИТРО В КЛАВИАТУРНОМ УПРАВЛЕНИИ?

Уже создаются игры. Я думал будет более красочно ))) ну и так не плохо.
Ох впечатление, что активных участников будет гораздо меньше. Входной барьер выше хоккеистов, но среди топов игры должны быть интересные.
Как представлю сколько надо накодить, чтобы ехал более менее.... Сегодня уже не сяду, может завтра соберусь с духом

Мда, соревнование начинается с того, что на visual studio собрать С++ проект - тот еще квест (там забыли проапдейтить солюшн после хоккея).
Однако, что забавно, "мой" стоковый с сайта квикстартгай локально героически победил в первом заезде! Ну за счет бонусов, конечно.

У всех работает просмотр игр? открывается и ничего не проигрывается и вроде java не старая

Кстати, в этом раунде есть 4 вида трасс, что уже интереснее. Есть еще одна сильно замороченная (test) трасса, но это вообще что-то странное.
И да, они не генерируются (пока во всяком случае), а зашиты в движке. В локалраннере выбираются в настройках.

(224) У меня работает просмотр. Win10 64, java 8.65

(224) Сначала не проигрывалось. Потом вдруг стало проигрываться.
(222) Двух часов не прошло после начала создания игр, а уже 36 ботов.

Garykom самый смелый, первым выставил бота. =)

а я что-то даже с установкой нифига не понял))
Локал раннер запустил, а всё стоит, не двигается))

Реверс инжиниринг физики кто-нибудь начал уже? Хочется повороты по идеальной гиперболе проходить, а предсказать более-менее точно положение автомобиля хотя бы в следующий тик не выходит(

Кстати, я верно понял, что старая регистрация не подходит, и нужно регистрироваться по новому?

(230) нет, старые аккаунты работают

Не знаю насколько там реальная физика. Участвовать не буду. Может рассуждения помогут кому, хотя скорее всего будут само собой разумеющимися.
1. Не допускайте блокировку колес.
2. В поворот лучше входить с дорожки противоположной повороту. В правый поворот из левой дорожки, в левый поворот из правой.
3. Если есть проскальзывание покрышек при старте, то лучше стартовать не на полной мощности.
4. Не факт что первый поворот после старта нужно проходить первым. Возможно лучше пропустить кучу которая получится в результате если все будут стараться пройти поворот первыми.
Ну пожалуй это все что в голову пришло. :)

Молитесь

(231) хм, чет у меня не получается войти под прошлогодним аккаунтом.

(234) я тоже слегка помучался: зарегистрировался на it.mail.ru, после этого сбросил пароль. В итоге зашел, профиль вроде прошлогодний, по крайней мере список друзей заполнен)

(227) да стартового запостил с чуть измененными коэффициентами
но зря надо было хотя бы выезд из дтп сделать было

(235) пардон, разобрался.
Я тоже, поначалу полез на it.mail.ru и начал туда вбивать старые данные - и нифига не вышло.
А надо просто на странице чемпионата http://russianaicup.ru/
войти, без всяких заходов на  it.mail.ru

(232) все пункты фигня ))
1-й имеет преимущестово почти всегда, если он по пути лечилки подбирает то другим его проблеммно будет обогнать

Еще никто плагин к локал раннеру не написал с отображением вейпоинтов?

Охота понять вейпоинты всегда соединены прямыми отрезками трассы. или надо анализировать передние тайлы чтоб не въехать в тупик

(239)
Тупиков нет. В правилах описаны все возможные тайлы.

(239) Руками посмотрел. Пока соединены, но на будущее гарантий наверное нет.

(238) Если первый едет не оптимальным путем, а подбирает лечилки - его достаточно быстро догонят.

Так понимаю, написать скорейшее прохождение трассы будет уже хорошо, а не задевая соперников - просто отлично.

(242) лечилку нет смысла подбирать если здоровье полное ))
а нитро есть всегда и юзать на прямых = нифига не догонят

(243) это нереально, одно входит с противоречие с другим
или оптимальный маршрут или "не задевая соперников"
тут еще нужно учитывать свою прочность и прочность соперника
если у себя хорошо а у соперника плохо - есть смысл ехать оптимально и таранить
только когда он вырубится нужно как то быстро его объехать
пока это основная проблема еще не видел объезжающих

(239) как эти плагины пилить где-нибудь расписано?
А то я для той же задачи АСЦИИ-графикой в консоли карту рисовал и синеньким подсвечивал вэйпойнты.

Но я вообще поехавший и запилил для поиска кратчайших маршрутов между вэйпойнтами аж А*. И единственный толк в этом вышел тот, что при вылете с маршрута машинка научилась на него возвращаться по кажущемуся ей кратчайшим пути

(245) объехать это проблема, да, топы в лучшем случае упираясь во что-нибудь сдают назад, а потом снова вперед и так пока не надоест

(246) >как эти плагины пилить где-нибудь расписано?
В прошлом году что-то такое проскакивало, но я не разбирался - их все равно на яве писать надо. А я в яву пока не ходок.

Карты с вейпоинтами я тоже циферками в консоль повыплевывал и на бумажке отрисовал :)))

(247) Разве тут объезд чем-то отличается от танков или хоккея?

(244) А соперники не могут нитро использовать?

(249) сильно отличается... разворота на месте то нету ;)

А мои хоккеисты иногда по-автомобильному разворачивались :)

Так что там с вейпоинтами-то? они на каждой клетке или же только ключевые, при поворотах и тп?

(253) Не на каждой и не на поворотах.

Как чекпойнты в ралли.

(251)  Управление конечно тут сложнее, но это не принципиальная разница.
Насчет "легко ехать первым" - посмотри как это происходит у лидеров. У первого одно преимущество - лужи. Но они не очень эффективны. При этом по нему стреляет отстающая толпа, и его можно просто протаранить на повороте, когда он вынужден снизить скорость. Бонусы лидеры когда идут впереди остальных подбирать не успевают.

С физикой разобрались?
После прочтения правил, понял что никаких угловых скоростей и физики вращения там нет. "Угловой" в правилах называется поперечная составляющая скорости. Механизм задания направления скорости описан и понятен, но как при этом происходит поворот самого авто? Нигде не нашел описания.

(247) Или у тебя просто еще не написан подбор бонусов по пути?

(257) Вроде никто еще не писал что его расчеты по тикам сошлись с системой.

(259) мои сходятся только когда я на месте стою, и то не всегда XD

вот пытаюсь предсказывать так она перестала в повороты вписываться в принципе

(253) на дефолтной карте (та которая квадратом) 3*4=12 вейпоинтов - каждая угловая клетка и соседние.

а вобще принт(уорлд.вейпоинтс) и увидишь координаты точек

(261) вейпойнты далеко слишком, оно все вписывается просто стенки мешают ехать ))

Стату кто-нибудь будет выкладывать?

(264) а смысл в этом сейчас какой?

С прошлогоднего списка друзей пока 3 человека:

Логин        Посылок     Песочница
Garykom Garykom        1    2369 / 55
Molinor Molinor        1    2336 / 60
robbit robbit        1    2104 / 84

(265) Tairesh еще
Уже четыре.

http://russianaicup.ru/game/view/1464
Езда задом.

(264) Куб куда-то пропал, а так всех в друзья еще прошлый раз добавил.

Блин, а как друзей там добавить?

(266) сейчас интереснее физика/формулы/константы, только про это все молчат (

(269) в профиле игрока картинка правее от имени

(270) Заходишь в профиль и там справа от имени жмешь.

(270) Участникам да. А зрителям (и потенциальным участникам) интересней статистика.

(272) к (269)

(268) Может ему в почту написать? Рассылки о начале чемпионата не было, может он не в курсе.

(267) хоть игрока и тик укажи :)

(271) (272) Спасибо.

(276) 2 машина , синяя, начало 2400
забавно кстати

(267) так еще и победить умудрился ))
(276) синенький со 3-го круга

Посмотрите, у кого под рукой, вэйпоинты 4 карты?
КМК там оптимальный путь по большому кругу?

(280) нет, по малому

Кстати, а там код кто-нибудь проверят?
Маты писать можно?)))

Пишу процедуру Podnasrat' - чтобы выливать масло)))

В упор не вижу, как определить текущее положение машинки???

Россияне завоевали "золото" на Всемирной олимпиаде по робототехнике -
http://nauka.me/2015/11/rossiyane-zavoevali-zoloto-na-vsemirnoj-olimpiade-po-robototehnike/

(283) А где ты смотришь? getX, getY
class Unit, всё как обычно.

(282) проверять наверное будут только на похожесть с другими участниками, цензуры не будет )

(285) Я имел в виду - текущий Тайл)
Конечно, зная координаты, можно вычислить, но могли бы такую мелочь и сразу добавить)

(287) в стартовом боте даже есть
world.getTilesXY()[self.getNextWaypointX()][self.getNextWaypointY()]
тип тайтла возвращает по X и Y

(288) это следующий ключевой тайл
Причем X и Y - это номер тайла по оси X и Y

(289) А в чем проблема?
world.getTilesXY()[self.getX()][self.getY()] - видимо текущий тайл (за точность не ручаюсь, ничего еще не смотрел)

(290) так не пойдет. ибо getX и getY - это координаты, а метод getTilesXY возвращает массив и в него нужно "передавать" индексы (а не координаты).

(290) надо что то типа (на c#):
var tileIndexX = (int) (self.X/game.TrackTileSize);
var tileIndexY = (int) (self.Y/game.TrackTileSize);

(291) блин не вижу проблемы поделить на game.getTrackTileSize()

(292) не нужно, нет проблемы самому в коде посчитать

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

расчеты то по тикам идут

Опубликовали исходный код физического движка
https://github.com/Russian-AI-Cup/notreal2d

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

Пока сделал через switch case по типам тайлов составление списка линий стенок (граница тайла через x*getTrackTileSize +- getTrackTileMargin, окружностей для поворотов, выходит криво и не осилил пока метод вхерачусьЛиЯвСтенкуЧерезНходов()

может есть способ лучше?

(296) радар реализуй

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

(298) ну можно и так ;)
но предполагал вращающийся через N градусов луч некой длины (800 точек скажем) и если на пути луч пересекает препятствие то не надо туда ехать

http://russianaicup.ru/game/view/2643
красный - хитрый жук! ;)

(300) мда, я смотрю от этой карты у всех крышу сносит ))).
у меня, кстати тоже.
А красный похоже захардкодил маршрут по имени карты.
Смешно будет если в первом раунде карты заменят.

(301) Совершенно необязательно. Может просто в поиске кратчайшего пути штрафует заторы.

Ключевая задача здесь составить легенду прохождения круга еще на старте. Потом уже прохождение апексов, бонусы, бомбочки, мазуты...

(303) Зачем на старте?!

там грят физ движёк выложили...

(305) https://github.com/Russian-AI-Cup/notreal2d
Ну выложили, зубры раскурят.
Я пока так, на эвристиках покатаюсь.

(306)

private void updatePosition(@Nonnull Body body) {
        if (body.getVelocity().getSquaredLength() > 0.0D) {
            body.getPosition().add(body.getVelocity().copy().multiply(updateFactor));
        }

        if (body.getForce().getSquaredLength() > 0.0D) {
            body.getVelocity().add(body.getForce().copy().multiply(body.getInvertedMass()).multiply(updateFactor));
        }

        if (body.getMovementAirFrictionFactor() >= 1.0D) {
            body.setVelocity(body.getMedianVelocity().copy());
        } else if (body.getMovementAirFrictionFactor() > 0.0D) {
            body.applyMovementAirFriction(updateFactor);

            if (body.getVelocity().nearlyEquals(body.getMedianVelocity(), epsilon)) {
                body.setVelocity(body.getMedianVelocity().copy());
            }
        }

        body.getVelocity().subtract(body.getMedianVelocity());
        body.applyFriction(updateFactor);
        body.getVelocity().add(body.getMedianVelocity());
    }

http://russianaicup.ru/game/view/4263
Жесть! Это не хвост рейтинга, это лидеры :)
(298) Не захотел твой задом ехать.

(308) ну да с этой картой есть прикол я так понял там надо поиск пути делать

(309) А чего его делать? Буквально 10-20 строк кода, причем готовый код легко гуглится. Там же граф если из тайлов составить, он совсем маленький. Так что нет никаких ограничений по сложности алгоритма и по скорости.

Чтобы не упираться в стены поиск пути не нужен, а в финале вся карта вообще сначала будет не видна.

(311) Чтоб выбраться из затора - поиск пути желателен.

(312) Желателен - это да.

(308) да пока топы хуже некоторых середнячков

Кто игры просматривает уже научился кто то дрифтовать?
Т.е. на полном газу проходить повороты без тормозов только рулем держа траекторию и при этом без битья о стенки

(315)а есть ли в этом смысл?

(316) скорость прохождения трассы должна быть теоретически наилучшей
ну и просто красиво

(317)+ но вот скорость поворота руля она все портит, нужно сильно заранее крутить и тогда траектория портится и не факт уже что будет быстрейшее время

Всем привет =))
Давненько я на мисту не заходил...

В этом году я участвовать не буду, хотя, я в прошлые года так же говорил... :)

Стату, если хотите, могу вести или могу отдать базу тому, кто изъявит желание взять на себя эту ответственность))

(319) я тоже особо не буду, разве что выложу несколько тестовых версий :)

(320) Ага, ага... Твои "тестовые" версии футболку получают почти гарантированно))
А мои вымученные энд-релиз версии ещё приходится напильником постоянно дорабатывать, чтобы хотя бы футболку получить =))

1Сники везде!)))))
http://russianaicup.ru/forum/index.php?topic=391.0

(322) технически используя http://oscript.io/ с расширениями ноу проблем ))

(323)вот зачем ты так. я же качаю..... теперь уже

реализовал поиск путей по тайлам. оказалось что тайны не конечны) буду переделывать.

(325) что в цикл вошло?

(319) Веди, а еще лучше участвуй :).

(325) Короткий путь не означает, что он оптимальный. например, на 4 карте.

(321) кстати, а заметили, что они до сих пор не опубликовали список призов?)))
или в прошлых годах они так же делали, не указали сразу призы?)

(328) о, блин... а в оказывается локал раннере еще и другие карты есть)) просто в настройках можно другое имя прописать)
работает!))) я посмотрел уже map04, map05)))

+(330) ага, map04, map05 - работают.
map06, map07 - таких уже нет

(330) можно и свои карты подсунуть

(331) "test" есть.

(333) ёперный насос...
вот на этой карте и будем тестить алгоритм нахождения пути))

(333) Ох, же ж !"№;%:?*()!

http://pastebin.com/rvCvNq9R

Так чуточку лучше

(336) сам рисовал?

Виноват, не узнал, это же и есть "test"

Сервак уронили, не скайнет ли опять зашел, как в прошлом году. =)

Кто скачал Local runner - можно его выложить куда-нибудь?

(340) держи https://cloud.mail.ru/public/N5t8/gvrRGn7e7

(341) Спасибо! А то я свой куда-то потерял.

(341) Кстати, а это другая версия - у меня только 5 карт было, а тут 7.

кто научился произвольные данные в локал рунере рисовать отзовитесь

(344) На сайте самого аи капа читал что можно произвольные карты добавлять не ковыряя ранер, вроде он так должен подхватывать их.
И там же на форуме обсуждалось что через плагин можно рисовать в ранере, но из своей стратегии в плагин передать данные не получится, только если опять же создать подключение.

(345) Формат карт описан в файле local-runner.jar\maps\default.map (.jar это архив)
Положить её можно куда угодно, и прописать в качестве карты путь к файлу.

Данные передать плагину можно хоть через файлик, хоть через сокет.

Слушайте, а я что-то пропустил? Там же встроенный лог есть теперь. Раньше самому надо было писать. А парсер тоже есть где-нибудь?

Скоро будет точная формула движения.

ух ты... после обновления новый карты появились.
Например это: http://russianaicup.ru/game/view/5424

Алкофест и ездит нормально, и бонусы подбирает. Даже на новых картах, старая версия.
То есть более-менее приличные боты уже есть.

(351) по-моему, подбирает бонусы он случайно)
ни разу не заметил изменения траектории ради бонуса. везде прямая до следующей точки

http://russianaicup.ru/profile/Alcofest
Дружно долбятся в стенку) то есть поиска пути еще нет, напрямую к вейпоинту едут.
Значит, для map03 захардкодил путь.

бугагашенька
Обновили правила. Там по-прежнему "Призовой фонд: информация будет предоставлена позднее"
Полез на GitHub посмотреть список изменений. И в списке изменений видно:
% \item 1 место --- Apple Mac Pro;
-% \item 2 место --- Apple Macbook Pro 13.3\textquotedbl;
-% \item 3 места --- Apple Macbook Air 13.3\textquotedbl;
-% \item 4-8 места --- Apple iPad mini 7.9\textquotedbl 16GB Wi-Fi;
+% \item 1 место --- Apple Macbook Pro 13\textquotedbl;
+% \item 2-3 места --- Apple Macbook Air 13\textquotedbl;
+% \item 4-6 места --- Apple iPad Air 2;
% \item 1-6 места в квалификации (Песочница) --- Apple iPod nano 16GB.

Кстати по изменениям:
12 ноября: Добавлены 3 новые карты. Количество кругов уменьшено до 2. Увеличен урон снарядов. Уменьшен бонус за финиш трассы. Подробности читайте в правилах.

(354) Они обалдели там. ipad pro уже вышел, а они air 2 дарят :)

(348) https://github.com/GlebIt/LocalRunnerLogViewer

Не все отображает. По мере необходимости буду добавлять.

(0) что там по ссылкам? у меня выдаёт
HTTP Status 500 - java.lang.IllegalArgumentException: Host name may not be null

и далее ещё страничка о том, что кто-то не умеет курить явку

(357) Видимо что-то с этим связано.
"В ближайшие сутки возможен даунтайм сайта на несколько часов по причине накатывания критических обновлений и перенастройки инфраструктуры."
Вчера работало.

(326) всмысле? обычный волновой алгоритм

беру их тайлы преобразовываю в 2д массив и ищу путь от точки А до точки Б.

и вообще весь мой код выглядит так:
public void Move(Car self, World world, Game game, Move move) {
            
            //Заполняем константы системы
            MyGame.self = self;
            MyGame.world = world;
            MyGame.game = game;
            MyGame.move = move;

            //Определяем первый тик и вызываем обработчик инициализации
            if (tick == 0)
            {
                my_game = new MyGame();
                my_game.GameStart();
            }

            //Вызываем обработчик начала обработки кадра
            my_game.StartFrame();

            //Вызываем обработчик обработки кадра
            my_game.OnFrame();

            //Вызываем обработчик конца обработки кадра
            my_game.EndFrame();
            tick++;
        }

блин, маловато стандартных функций(((
Я пока чисто теоретизирую, но все-таки)

Имеем: текущий тайл, ключевой тайл. Построили путь, едем по нему.
Ключевой тайл - перекресток - можно повернуть или вправо, или влево. В зависимости от поворота - будет и разная траектория захода в текущий ключевой тайл.
А в какую именно сторону будем поворачивать - зависит от следующего ключевого.
Но узнать, какой следующий ключевой можно только после того, как посетишь текущий ключевой.
Либо высчитывать, перебирать при помощи getWaypoints().
Но в общем случае, нам никто не гарантирует, что один и тот же тайл может быть ключевым только один раз.

Так что, как минимум, не хватает функции ПолучитьНомерТекущегоВейпоинта() ну или другими словами СколькоКлючевыхТайловУжеПройденоНатекущемКруге()

> нам никто не гарантирует, что один и тот же тайл может быть ключевым только один раз
Насколько я понял документацию - даже если один тайл будет ключевым дважды за круг, то он и в getWaypoints() дважды будет, иначе в этом методе нет смысла.

Буду кодить с 16-го, с меня хватит. В том году начал, потом поменяли коэффициенты и чуть правила, сейчас вон тоже правила меняют, а туда дальше, когда все устаканится можно приступать. Я так думаю.

(362) вот и я про то же!
Абстрактная трасса
http://s014.radikal.ru/i326/1511/50/510399c9d768.png

Как видим, вейпоинты 1 и 9 (2 и 10) - это одни и те же тайлы.
Как можно понять, куда машинке (желтый прямоугольник) следует поехать - налево или направо???

(364) запоминать последний посещённый вэйпойнт (по порядковому номеру в getWaypoints())

(364) не вижу проблем. ищи путь путь от текущей точки к следующему впт. и пересчитывай путь на каждом тайле.

(365) блин, стыдно-стыдно-стыдно))
вот это я затупил, думал, между тиками никакие данные нельзя передавать - всё заново пересоздается)

(367)мда. создай очередь вейпоинтов. и рули

а как мне jar редактировать? кто умеет?

(369) Это zip архив. Поменяй расширение

распаковать то я распаковал, а вот обратно как запаковать.

там карты можно менять.
вот например файлик map03.map

8 8

????????
????????
????????
????????
????????
????????
????????
????????

6
2 6
3 0
6 3
6 6
5 7
3 7

UP


простым текстом

(371) ммм форум шрифт не понял
https://yadi.sk/i/Ow3lsE5GkQ8ct

(371) а для чего обратно хочешь запаковать?

(373)свою карту сделать хочу.

(374) кидай просто в папку

(354) нормальные гоночки потихоньку превращают в "бешеного макса"
еще осталось топливо ввести которое будет заканчиваться но которое можно отбить... стреляя пулеметом-турелью которая крутится ))

(376) Посмотри на правила финала. Вот где простор стратегий.

Ехать вдвоем рядом блокировать пол трассы. Или одного назначить щитом, будет защищать второго от шин и шайб.
Или назначить тараном, пока один таранит, второй обгоняет.

(377) и все сведется к возне в партере ))
зачем ехать по трассе? когда можно просто бить чужие машинки
а если они вперед убежали то в обратную сторону поехать спокойно собирая бонусы и перехватить их на круге

Оказывается пока в ТОП10 можно попасть просто отрубив тормоза у стартгая...

(379) Сейчас же только бета, после официального начала будет все не так просто

(349) Есть уже?

(381) для прямолинейного только, вроде, с поворотами там магия какая-то творится

(381) Пока нет. С поворотом колес пока не разобрались.
Я не знаю смогу ли сегодня поковырять.

О как, за финал толстовку дают.

(383) ты движок смотришь? или по логам?
Хотел поиском в движке найти типа angularspeed и т.п. - не нашел (

(384) цветов штанов сделали больше?

(385) По логам. По тикам вывожу параметры машины, а потом смотрю что бы это значило.

по моим ощущениям машинки заднеприводные и переднетормозные ))

(388)+ и кстати с АБС :)

(387) Из движка(https://github.com/Russian-AI-Cup/notreal2d/blob/a106eb1c1d25fdf1f50e59f7a738d1dd01b3b9d1/src/main/java/com/codegame/codeseries/notreal2d/World.java)


    private void updateAngle(@Nonnull Body body) {
        body.setAngle(body.getAngle() + body.getAngularVelocity() * updateFactor);
        body.setAngularVelocity(
                body.getAngularVelocity() + body.getTorque() * body.getInvertedAngularMass() * updateFactor
        );

        if (body.getRotationAirFrictionFactor() >= 1.0D) {
            body.setAngularVelocity(body.getMedianAngularVelocity());
        } else if (body.getRotationAirFrictionFactor() > 0.0D) {
            body.applyRotationAirFriction(updateFactor);

            if (NumberUtil.nearlyEquals(body.getAngularVelocity(), body.getMedianAngularVelocity(), epsilon)) {
                body.setAngularVelocity(body.getMedianAngularVelocity());
            }
        }

        double angularVelocity = body.getAngularVelocity() - body.getMedianAngularVelocity();

        if (abs(angularVelocity) > 0.0D) {
            double rotationFrictionFactor = body.getRotationFrictionFactor() * updateFactor;

            if (rotationFrictionFactor >= abs(angularVelocity)) {
                body.setAngularVelocity(body.getMedianAngularVelocity());
            } else if (rotationFrictionFactor > 0.0D) {
                if (angularVelocity > 0.0D) {
                    body.setAngularVelocity(angularVelocity - rotationFrictionFactor + body.getMedianAngularVelocity());
                } else {
                    body.setAngularVelocity(angularVelocity + rotationFrictionFactor + body.getMedianAngularVelocity());
                }
            }
        }
    }


Кажется "оно", но осознать, что такое MedianAngularVelocity у меня не получилось. "angularVelocity" я так понял, этот как раз видимый getAngularSpeed.

(390) насколько я понимаю - гуй (раннер) шлет что-то физическому движку. И не зная что гуй шлет движку - ковырять движок бесполезно. Ну и вроде в правилах достаточно четко описаны законы движения чтоб по логам можно было вывести формулы.

(391) кстати да, они переписали в правилах про поворот. Стало лучше. Было:

“Поворот колёс создаёт добавочную угловую скорость кодемобиля (помимо угловой скорости, вызванной соударениями объектов и другими причинами), значение которой прямо пропорционально текущему относительному углу поворота колёс кодемобиля, коэффцициенту CarAngularSpeedFactor, а также скалярному произведению вектора скорости кодемобиля и единичного вектора, направление которого совпадает с направлением кодемобиля.”

Стало:
"Ненулевой поворот колёс
порождает составляющую угловой скорости кодемобиля, значение которой прямо пропорционально, коэффициенту CarAngularSpeedFactor, а также скалярному произведению
вектора скорости кодемобиля и единичного вектора, направление которого совпадает с направлением
кодемобиля"

Т.е. поворот руля всё-таки задает угловую скорость, а не угловое ускорение. Я прочитав первую версию вообще решил, что угловых скоростей нет, а речь идет про поперечную составляющую скорости, а не про угловую скорость.

Нигде не нашел разрешена ли по правилам "командная" игра двух разных игроков?

(393)+ подразумевается к примеру "параллельная езда" заданная программно
когда просто не дают обогнать двум другим

О нашел хорошую стратегию умеющую дрифтовать слегка
http://russianaicup.ru/profile/MrPingvi

Для удобства - в локал-раннере можно добавить, чтобы отрисовывались вейпоинты.
Затестил - работает)
http://russianaicup.ru/forum/index.php?topic=400.0

(396) чета у меня под линуксом не компилируется, видимо ява не той системы (((

У них там что плановый перезапуск сервера, или конец конкурсу?
Сайт не открывается.

хм, предполагая, что машинка едет горизонтально или вертикально, как посчитать сколько тайлов я проеду за 120 тиков?

Зная размеры тайла это можно сделать.

(398) Сейчас уже работает
(395) Посмотрел некоторые гонки, есть и более качественный дрифтер, например: http://russianaicup.ru/profile/maxtest
Тут легко сделал этого Пингвина: http://russianaicup.ru/game/view/9728

Уже не в первый раз наблюдаю подобный баг(или фича?),
когда машинки боком быстро убиваются. Посмотрите, сразу после старта желтый и красный, что это может быть?
http://russianaicup.ru/game/view/10461

ой, не та ссылка, вот
http://russianaicup.ru/game/view/10515

(402) да, интересный момент. Может на тамошнем форуме спросить администраторов чемпионата?

(401) извиняюсь конечно но факт обгона (сделал) это не более качественный
тот хотя бы о стенки не бьется почти, вот в этом и есть качество

(402) ИМХО Красный включил нитро, поэтому была большая скорость столкновения.

(406) точно, нитро включил. Но по поводу скорости - я пробовал лоб в лоб на прямой - выживали оба,
а тут на выходе из поворота = скорость небольшая, да еще и вровень шли.  

Наверное, множество микроударов, пробую разобраться с Repeater'ом, посмотрю по тиках.

(407) С включенным нитро не может быть небольшая скорость. Ты не можешь управлять двигателем пока нитро не отключится.

(407) Вот тут полный прикол. В движке каждый тик разбивается на 10 микротиков. А посмотреть ты можешь состояния только по тикам. И если множественные соударения в микротиках - ты этого не сможешь увидеть.

(408) is brake?

а это нормально, что у бонусов вещественные координаты вида:
bonus type=3  x=506.351558907 y=2243.72980309  ?

(411) а это нормально что у бонусов масса есть?
которая сначала одна а потом после взятия другая?

(412) я глупость спросил? пардон.

(413) рандом на заданном double диапазоне что будет выдавать?

(414) я понял, спасибо.

ну гребаные пассатижи...
Переделали систему авторизации >_< вот нафига???

(416) Кстати, сделали прикольно. Там видно твои предыдущие достижения на cup 12, 13, 14

http://russianaicup.ru/forum/index.php?topic=394.0
Физику выложили.

(418) вот только она плохо поможет, ибо каждый тик состоит из 10 подтиков
если считать "по среднему" для скорости вычислений то разногласия будут
и к примеру посчитал что в стенку не въедешь, а по факту въехал = нужно погрешности вводить а это потери для везучих без погрешностей

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

(418) Очень кстати, я еще ни строчки кода не написал.

(419) не понял мысль.

(419) если нет столкновений, то естественно все считается без погрешностей и без деления на 10 подтиков

(421) (422) тогда я неправильно понял суть движка
там мощность двигателя берется в начале тика как константа,
затем положение авто (угол, ускорения, скорость) и вроде даже руль начинают в подтиках считаться, так?

каким образом можно сократить вычисления в 10 раз?

(423)+ т.е. проблема что одни параметры зависят от других

(423) Что будет если раскрыть скобки?
Например прямолинейное движение.
Vнов=Vстар-(0.001+Vстар*0.0075)*0.1 на одном подтике.
На двух
Vнов=(Vстар-(0.001+Vстар*0.0075)*0.1)-(0.001+(Vстар-(0.001+Vстар*0.0075)*0.1)*0.0075)*0.1
А теперь просто раскрой скобки. На любое количество подтиков это будет линейная формула от начальной скорости.
Чтоб посчитать пройденное расстояние - нужно посчитать сумму прогрессии. В одну формулу, а не по подтикам.
Ничем не отличается от танков, где положением объектов через любое количество тиков спокойно считалось через сумму геометрической прогрессии.

Хотя - если влом заниматься математикой, на какие расчеты, даже если по подтикам, у тебя не хватает времени?
Примерно 10^8 операций в секунду выполняет проц на сервере.
Это оценка снизу. На ход дается 15 мс. 15*10^5 операций можно выполнить за это время. 1,5 миллиона операций. Для чего этого недостаточно? На 1,5 миллиона подтиков грубо говоря можешь посчитать один объект на каждом тике (ходе).

(426) т.е. тупо берем исходники движка... засовываем внутрь стратегии... и юзаем :)

(427) если влом раскрывать скобки и считать сумму прогрессии - то да.

(425) трение между объектами портит малину

(429) да не особо и портит. столкновения в принципе и по тикам посчитать не проблема.

кто в курсе очки за "выведение из строя" это когда добил до 0 (шайбами или тараном) или как?

(419) погрешности то смешные -- в 1-2 пикселя. Считаешь в коде стенки расположенными на эти два пикселя ближе, вот и всё.

(403) Если пробежаться по тикам, то видно что там много столкновений.

Помогите разобраться в коде:
Vec2D dir = sincos(angle);
    Vec2D accel = carAccel[self.getType()] * power * dir;

    angSpd -= baseAngSpd;  // <-- проблемное вычитание
    baseAngSpd = carRotFactor * turn * (spd * dir);
    angSpd += baseAngSpd;

    for(int i = 0; i < physIter; i++)
    {
        pos += spd * physDt;  spd += accel;  spd *= frictMul;
        spd -= limit(spd * dir, longFrict) * dir + limit(spd % dir, crossFrict) * ~dir;

        dir = sincos(angle += angSpd * physDt);
        angSpd = baseAngSpd + (angSpd - baseAngSpd) * rotFrictMul;
    }

dir - вектор направления
accel  = сила тяги; (у Buggy 0.25)
power  = EnginePower
carRotFactor  - 0.008726646259971648
longFrict - ? (предположу 0.001)
crossFrict = 0.25
frictMul - ? (предположу 0.0075)
rotFrictMul  - ?

Поправьте что не так.
Действия с векторами понятны по прошлогоднему коду.

Формула  NSSerg более понятна,но хотелось рассчитывать и при поворотах.  NSSerg может более понятно напишешь действия Mr.Smile?

Я сам в этой формуле ничего не понимаю. :)

(428) движок в чистом виде способен расчитывать не более 5000 тиков в секунду для одного автомобиля без стен и без учета столкновений с другими участниками. Врядли можно его использовать без оптимизации.

хм, нагнал. Прогнал тестов, может после разогрева реально считать до 150000 тиков в секунду для одного авто

(436) Откуда такие странные данные?

(437) Тоже очень странные данные, можно посмотреть какой код выдает такую маленькую скорость?

Просто код расчета следующей координаты. Что в нем может быть такого, чтоб так убить скорость?

И от тригонометрии и чисел с плавающей точкой естественно нужно сразу избавляться. 32 битного int вполне достаточно чтоб считать с большой точностью, например в масштабе единица это 1/10000 пикселя.

(439) я взял движок (он в открытом доступе на Java) и просто исполнил код (пришлось, конечно, повозиться пару дней, чтобы понять, как его использовать). На всякий случай сравнил координаты с тем, что дает Localrunner. Совпадение координат 100% (до 16 знака).
Движок, в общем, состоит из основного класса com.codegame.codeseries.notreal2d.World, в котором расчитываются положение объектов и результаты соударения на следующий тик (метод proceed).

Далее я просто сделал World, в котором один автомобиль без стен, применил к автомобилю силу и запустил proceed в цикле.

Думаю Такая низкая производительнось из-за того, что использовался подход на стабильность и поддерживаемость кода, а не на производительность:
- большая иерархия классов (не просто вектор, а Vector2D который наследуется от DoublePair, который  наследуется от Pair<Double,Double> и тд
- много адополнительных бстракций (например для вычисления результата трения MovementFrictionProvider)
- и главное, кругом и сплошь немутабельные операции (в результате очень большое количество созданий и копирования объектов)

(442) Движок считает очень много лишнего.

(443) да, можно выпилить только метод World.updateState (в нем считается только результат движения одного объекта), ускорение должно быть существенно.

Я вывел почти всю физику(только столкновения ещё не полностью сделал), всю могу высчитать с точностью 10^-16) Оказывается с угловой скоростью они много чего не сделали)
на счет скорости, но из функций движка много можно сократить, все работает очень быстро

(445) ботами еще не торгуем? :)

(445) осталось научиться теперь все этим пользоваться :)

(447) Этого достаточно чтоб рассчитывать столкновения и более-менее прицельно стрелять.

(448) да смысл для стрельбы подняли
но все таки всегда ли есть смысл стрелять или (431) ?

(449) Конечно не всегда, а в правильные моменты и по нужным целям.

Mr.Smile (2-кратный победитель) зарелизился)
http://russianaicup.ru/game/view/20250
обходит углы, собирает бонусы, выбирает пути с большим количество бонусов)))
правда бонусы не использует)
ну и втупливает когда его разворачивает)

(451) ловко он проходит поворот

(452) так точно очень ловко заранее колеса поворачивает для дрифта
тоже думал насчет этого но пока некогда делать

Чую я вообще с гаража не выеду.
Народ уже во всю дрифтует, а я только легенду маршрута сделал.
До физики движения ой как далеко...

(454) да нету там никакой "физики движения"
просто куча коэффициентов на сколько заранее руль крутить ))
и никакая легенда маршрутов не нужна, все что нужно это следующая точка по маршруту куда нужно ехать (чтобы не впереться в стену количество вейпойнтов самостоятельно можно увеличить добавив промежуточные)
и расстояния до стенок слева, справа, спереди и сзади машинки

сайт опять лежит

(456) "В настоящий момент только началось бета-тестирование. Перед началом официального старта чемпионата 16-го ноября рейтинги участников будут сброшены."

завтра 16-е

LocalRunner у кого-то работает?
У меня после 19-20 вечера поломался и при отладке ошибку выдает в вот этом месте:

function TWorld.GetTilesXY: TTileTypeArray2D;
var
    i: LongInt;

begin
    if FTilesXY = nil then begin

(458) *в смысле Repeater ?

(459) попробуй скачать заново, может обновили чего

(460) попробовал, скачал: сам репитер, языковой пакет ... и яву обновил  ...
все равно сыпется ...
что еще можно попробовать обновить?

(460) Ну чего-то поменяли точно - локалраннер другого размера стал. Карт правда не добавили - все еще 8 штук.

azt-yur
Первый по рейтингу в песочнице.

(463) Сейчас калибровка идет - обнулили весь стат в 00:00
Но по факту бот у него реально сильный - думаю в топ 15 откалибруется спокойно

+(361) говорил же - не хватает!) добавили!))
добавлено поле car.nextWaypointIndex;

(463) эх прозевал этот момент. больше наверное такого не увижу ))). сейчас 18-ый

(454) Та же ерунда. Может на неделе выеду.

(453) Просто он знает что с ним будет при заданных характеристиках движения.

уф сделал бота, который на всех трассах дерёт  стандартных ботов, тока 6-ю трассу поттуплиает

"Стратегиям участников придётся принимать решения в условиях частичной видимости"

я не понял. я не знаю трассу, или я не знаю кто где на трассе?

(470) Туман на трассе на первом круге, можно видеть трассу не более нескольких тайлов.

(470) и то и другое

(471) Они сейчас говорят при тестировании уже скармливают карты с частичной видимостью, так что если это не учтено в боте, то проверка может и не пройти.
Мой в таком режиме пока ожидаемо едет только до первого поворота... :(
Кстати, я не понял, там частичная видимость постоянная, т.е. нужно свою карту рисовать?

(473) ога, моя стратегия вообще верификацию не проходит.
Видимо из-за тайлов  UNKNOWN зацикливается алгоритм поиска пути.

Все говорят, что физика проще...
ну, наверное, я стал тупее - движение по прямой просчитать не могу, пока ещё бьюсь, но скоро брошу эту затею в пользу другой рацухи.
А именно - раз скорость езды и точность прохождения трассы важны далеко не всегда, то можно и не рваться сразу впердёт со старта, пропустить противников вперёд на расстояние выстрела, а самому выйти так, чтоб одним выстрелом задеть больше противников, ну и оставлять дистанцию для разгона для тарана)

(475) По статистике организаторов из занявших первое место в гонке по очкам 97% пришли первым.

(476) т.е. рацуху пока похоронить?)

(477) первым можно прийти и не первым стартовав.

офигеть...
был 3-им (по очкам - 4-ым), оказался первым =)
http://russianaicup.ru/game/view/32258
один выстрел (с упреждением!!!) решил всё!

вот еще игра в которой чувак (красный) приехал последним и занял первое место

http://russianaicup.ru/game/view/23571

(480) не-не, тут именно - ехал предпоследним, но финишировал первым!)

(482) остальные прямо перед финишем сдохли? :)

(481) омг) ВБР (если кто не знает - это жаргон из "танков") от маил.ру
реально на последнем тике финишировал)

я вас всех поимею

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

С СКД то разобрался?

(487) -> (485)

(484) идиотизм какой-то. ВБР применим только в белоруским танкам, почему его в майле используют? маил стал белорусским?

(488) да, спасибо, что интересуешься

чтобы утереть вас всем носы

http://russianaicup.ru/profile/Xapac

встречайте 100% побед!

(492) скоро это поправим

(493)как бота звать?

(494) он еще в разработке, но ты уже можешь бояться

(495)у меня пока версия 1.0 я ещё не умею стрелять и лужами гадить, и кучи дибилов объезжать.

А как вы определяете когда нужно поворачивать?

Кто-нибудь игнорирует пустые чекпойнты?

(498) Что такое "пустой чекпоинт"?

(499) чек пойнт, после которого не нужно поворачивать. На квадратной карте таких большинство. только 4 реальных

(497) Когда следующий точка не прямо перед тобой, а слева или справа или сзади)

(500) Чекпоинт не для того, чтобы на нем поворачивать, это место, которое нужно посетить, чтобы круг засчитали.

(497)у меня значит так:
1) ищу поиск пути по всей карте

2) далее урезаю до прямых , получается у меня точки маршрута в углах поворота
3) потом в зависимости от сскорости и расстояния то точки я кручу баранку

ааа в стратегии оказался баг, вылетает с трассы
и я даже победил))))
http://russianaicup.ru/game/view/34330

(502) Получается есть карты с чекпойнтами не в углах?

(506) В картах map03, map06 и test чекпоинты вообще прямыми не соединены, так что стартгай их вообще проехать не может.

В смысле там нужно путь _найти_ к следующей точке, и это не прямая совсем. Если интересно - ищи алгоритмы нахождения пути типа A-star/дейкстры, ну или хотя бы волновой (он проще для понимания, хотя медленнее и хуже по качеству).
С другой стороны, в финале всем придется "шарить" по карте в поисках пути к следующей точке, уже безо всяких алгоритмов, просто по направлению "туда".

(508) шариш и строиш карту в голове, и 2-й круг у тебя уже ясней некуда

(479) (480) (476)
http://russianaicup.ru/game/view/35404

игра из 3% - я приехал первым, занял 2 место
обратите внимание на тик 1770-1850 авария

за аварию обоим начисляют по 170 очков

Это вообще законно?

(510) > Это вообще законно?
Пока полиция не видит. Все законно (с) Гравити Фоллз.

(510) по правилам

Нанесение повреждений кодемобилям других игроков. Повреждения учитываются с коэффициентом
100.0. Округление производится вниз до ближайшего целого числа.
• Выведение из строя кодемобилей других игроков. За факт выведения из строя начисляются
дополнительные 100 баллов.

(510) Хм, написал в поддержку,
переиграли игру все по другому сделали

Ух ты, карты новые добавили.

(513) ответ техподдержки - секрет?

Тут вообще выиграл последний
http://russianaicup.ru/game/view/32738

Очки начисляются даже мертвому авто, когда в него врезаются. В этой игре такое было.

http://russianaicup.ru/game/view/35428
хе мой машинка без переписки новую карту схавала

(516) Ну не бог весть какое достижение. НО у тябя машинка отлично вошла в первое ответвление, в то время как остальные проскочили поворот с разгона, и потом стояли, тупили в стену.
Мой бот, кстати, на втором круге тоже  этот поворот проскочил. Пришлось сдавать назад.

Это к вопросу о вхождении в поворот с разгону с торможением об стену - может и не проканать.

http://russianaicup.ru/game/view/35909
Прикольная карта - убей себя об стену с разгона.
Хочу такую в локалраннере

(517) у меня тока 2 пражения(рейтинговых) и то из за того, что я с багом отправил стратегию.

(519) У тебя норм стратегия. Я к тому что пройти карту и пройти карту хорошо - это две большие разницы. Моя стратегия тоже, новые карты хавает - но проходит их - так себе.

http://russianaicup.ru/game/view/35899
второй игрок с 1500 тика - это прям лунная походка - какая-то.

(518) Да забирай - его уже обновили. :)

(520) он без разметки ездить не умеет ))

(520)я стараюсь делать так, чтобы мой бот не использовал ГетМапНаме

(523) Все правильно делаешь.
(522) :) видимо алгоритм поиска кошмарит влево вправо
(521) спасибо добрый человек. я часов в 9 скачивал раннер - их еще не было, перекачал - появились :)

(520) И это все из первой десятки! :)
Перемудрили видать с физикой...

Но вообще-то количество недоезжающих даже на простых картах как-то зашкаливает, ИМХО. Вроде в прошлый раз такого безобразия не было.

Шестую карту изменили, кстати.
А еще в плеере (не локальном) оказывается музычка прикольная есть. Слышали?

(525) > Шестую карту изменили, кстати.
Ух ты! Чета мою стратегию тоже начинает клинить на этих коллонадах. Нет я конечно проезжаю 2 круга в лимит времени, но как-то с затыками

Мне кажется или за первое место дают по 1024 ?

(527) за круг дается 1000 баллов: 500 за прохождение ключевых (равномерно) + 500 за последний (за завершение круга)
ну и плюс 512 за первое место. Так что при финише - увеличивается на 1012

тесты сделаны данные получены, для версии 002 понятно что делать. до 1-го раунда думаю успею

(529) Давай, доделывай, а то мало нас как-то в этом году.

исходные коды победителя 2014 и 2012
хоккей https://github.com/MrSmile/RAIC2014
танки http://pastebin.com/HA4vnAnL

По правилам дается минимум 1005 секунд реального времени по формуле (2.1)
и 80 секунд процессорного времени (2.2)

Так сколько вообще дается времени?

http://russianaicup.ru/game/view/36312#comment-541
На 2850 тике выстрел с разворотом 360%

После написания полутора тысяч строк кода пришло время медитации над do_move.

Может скомпилированными ботами для тестов обменяемся, это же не запрещено вроде? А то стартгаи на большинстве карт тупят и годятся только для тестирования объезда препятствий, а с собой неинтересно, т.к. у меня сейчас бот едет медленно, но относительно аккуратно, а хочется с более агрессивным потестировать.
Честно говоря, в текущих правилах я вообще запретов на эту тему не заметил. Или есть что-то?

Есть желающие попасть в  список статистики, как в прошлый раз вел Cube ?
тогда нужно изъявить желание в виде
--------------------------------------
"Хочу в стату: <ссылка на профиль в конкурсе>
<Язык программирования>".

пример:
------------------------------------------------------
Хочу в стату: http://russianaicup.ru/profile/griboedov
Python 2.
------------------------------------------------------
если наберется больше 5 желающих - буду вести.

(536) А, давай в стату :)

http://russianaicup.ru/profile/MaXpaT
Pascal

http://russianaicup.ru/game/view/50532

приехал 4, занял 1 место по баллам )))

http://russianaicup.ru/profile/Xapac
Xapac
c#

И я хочу в стату http://russianaicup.ru/profile/azt-yur
Java

И я тоже http://russianaicup.ru/profile/Sneer
C++

а на макбук можно 1С установить?
а то может смысла нет за первые места бороться

(542) Тебе без использования стороннего софта надо чтобы встала?

(543)ну желательно

Проверяем
Статистика на 18.11.15  09:40
место   рейтинг   ник в чемпионате   ник на мисте язык    ссылка на профиль
   6  - 3465  -            azt-yur - azt-yur           Java     http://russianaicup.ru/profile/azt-yur
124  - 2916  -             MaXpaT - MaXpaT            Pascal   http://russianaicup.ru/profile/MaXpaT
137  - 2897  -              Sneer - Sneer             C++      http://russianaicup.ru/profile/Sneer
147  - 2864  -          griboedov - RichardStallman   Python2  http://russianaicup.ru/profile/griboedov
154  - 2832  -              Xapac - Xapac             c#       http://russianaicup.ru/profile/Xapac

(544) Отлично, выиграешь поменяемся на мой нетбук, там 1С работает. =)

Блин, добавьте меня в стату
http://russianaicup.ru/profile/M-Mad
Java

(545) форматирование слетело, а на мисте есть предпросмотр перед отправкой??
(547) ок

Тоже хочу в стату - http://russianaicup.ru/profile/tairesh

(549) Java

(544) Ставишь винду, и всё встает. Винда для макбука - родная ось. Он, макбук, на интеловском чипсете.

А у кого-то раньше был скрипт по автосбору статистики? Надо найти автора в прошлых темах - удобно было

еще проверка
Statistics on 18.11.2015 13:15:47

pos   rating          AICup              Mista       lang   profile

   8  - 3448  -      azt-yur -          azt-yur -     Java - http://russianaicup.ru/profile/azt-yur
  27  - 3264  -      tairesh -          Tairesh -     Java - http://russianaicup.ru/profile/tairesh
134  - 2915  -       MaXpaT -           MaXpaT -   Pascal - http://russianaicup.ru/profile/MaXpaT
140  - 2884  -        M-Mad -             MKMK -     Java - http://russianaicup.ru/profile/M-Mad
143  - 2873  -        Sneer -            Sneer -      C++ - http://russianaicup.ru/profile/Sneer
142  - 2873  -        Xapac -            Xapac -       c# - http://russianaicup.ru/profile/Xapac
151  - 2850  -    griboedov -  RichardStallman -  Python2 - http://russianaicup.ru/profile/griboedov

Кучно идете.
Скоро тоже тоже выеду с гаража, осталось педаль тормоза выпилить нафик, и колеса подкачать.

(553) криво сидит давай ещё

(555) :)
Statistics on 18.11.2015 14:41:27

pos   rating          AICup              Mista       lang   profile

   8  - 3440  - .....azt-yur - .........azt-yur - ....Java - http://russianaicup.ru/profile/azt-yur
  32  - 3244  - .....tairesh - .........Tairesh - ....Java - http://russianaicup.ru/profile/tairesh
132  - 2916  - .......M-Mad - ............MKMK - ....Java - http://russianaicup.ru/profile/M-Mad
134  - 2912  - ......MaXpaT - ..........MaXpaT - ..Pascal - http://russianaicup.ru/profile/MaXpaT
142  - 2875  - .......Xapac - ...........Xapac - ......c# - http://russianaicup.ru/profile/Xapac
144  - 2868  - .......Sneer - ...........Sneer - .....C++ - http://russianaicup.ru/profile/Sneer
152  - 2849  - ...griboedov - .RichardStallman - .Python2 - http://russianaicup.ru/profile/griboedov

(556) блин как выровнять не моноширинный шрифт?

вы уж простите
<CODE>блин как выровнять не моноширинный шрифт?</CODE>

(561) Нету тут нормального форматирования.
По мне, так и (553) и (556) вполне нормально выглядят.

http://russianaicup.ru/game/view/56074
Да это "восьмиэтажный мат" я на сколько раньше приехал и по очкам проиграл.

А что за стрелочка перед машиной?

(570) Направление на вэйпоинт.

(571) Спасибо!

(557) Вставь картинкой(с) (ответ Техпотдержки мисты)

(573) Ясно, придумаем <B>что</B>-нибудь

Точно есть, надо инструкцию почитать

(566) бонусы, столкновения - вот и результат
я в (538) ссылку приводил - там я вообще 4 приехал с опозданием на круг, но за счет бонусов и выстрелов по баллам 1 место занял

реально система начисления баллов такова, что важно факт доезда и как можно больше настрелять/насобирать
между первым и вторым место разница 256 - а это фактически 2 бонуса + точный тройной выстрел, или 1 бонус + выстрел с повреждением машинки....
а между вторым, третим, четвертым и там вообще разница незначительна - один бонус/выстрел нивелирует бонус за приезд

(577) В песочнице если разница в очках между первым и вторым небольшая, то потери рейтинга не страшны. Но в раундах разница 8 и 4 баллов, что очень существенно.

Если финишируешь первым с большим отрывам со снарядами, но отстаешь по очкам, то есть смысл развернуться перед финишем и ждать второго, чтобы разрядить в него шайбы. После спокойно заехать задом на финиш ))

(578) >Если финишируешь первым с большим отрывам со снарядами, но отстаешь по очкам, то есть смысл развернуться перед финишем и ждать второго, чтобы разрядить в него шайбы.

Хмм, надо запомнить.

(579)а если едешь последний то нет смысла доезжать до финиша, разворачиваешься, и гонишь бонусы с очками собирать пока время не кончилось

(580) завершения любого круга - 500 очков, столько бонусов не найдешь

чуваки а как в Java с JSON - оном работать?

Новые карты!

http://russianaicup.ru/game/view/60150

http://russianaicup.ru/game/view/60149


пока выбрать не дают, но скоро видимо дадут )

http://russianaicup.ru/game/view/60148

(577) ну да бешеного макса сделали

(585) Тупо застрял. Фуфло. Денег не дам ни копейки.

капец они карты набадяжили.

(587) а чё есть призовой фонд от Волшебника?

Новые карты - это здорово! Надеюсь они каждый день будут карты добавлять.
(588) Да ладно, чего капец, даже моя тормозная первая версия их проходит без всяких проблем (если ее не выбьют с маршрута). Выглядит запутанно, но проходится без проблем. Ну кроме 11-й, если стартовать с неудобной позиции.

Почему мой А* на новых картах упоролся в хлам, что за хрень?

(589) (590)
А как вы на них играете?
Вроде как в песочнице их пока создать нельзя.
Просто случайно в заездах выпали?

(591) Дык раннер скачай и играй

(590) Это неправильный а* :)

(592) я пока до этого без локалраннера ))
все наживую отлаживал )))
он у меня с первого раза не взлетел - а дальше лениво было разбираться с ним )
видимо придется заморочиться