Случайно зашел на http://russianaicup.ru

А там начало нового турнира с 8 сентября по 19 октября.
Что будет в этот раз за соревнование не написано, но я обратил внимание на заголовок страницы: "CodeHockey".

Видимо в этом году нас ждет хоккей!

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

В 2012 году были танки CodeTanks: http://2012.russianaicup.ru/
Участвовал, дошел до 2 раунда, выиграл футболку.

В 2013 году были стрелялки CodeTroopers: http://2013.russianaicup.ru/
НЕ участвовал, так как не понравилась идея, к тому же было мало свободного времени.

В этом году не знаю смогу ли я поучавствовать, но очень бы хотелось, размять мозги и покодить не только на 1С но и на чем то другом...

Мистяне будут участвовать в этом году?

Похоже мой примерно на 3000 играет, около 130-го места.
Рейтинг двое суток устаканивается, как раз в среду вечером выложу усиление.

(898) Красавчик!
P. S. В этот раз Java? :)

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

14 - C++ - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
144 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
148 - C++ - azt-yur - http://russianaicup.ru/profile/azt-yur
197 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
200 - Pascal - Starhan - http://russianaicup.ru/profile/Starh (Второй ник на мисте - Трик)
216 - Python2 - RichardStallman - http://russianaicup.ru/profile/griboedov
305 - Java - Partizander - http://russianaicup.ru/profile/Koteyko
396 - Java - Redkiy - http://russianaicup.ru/profile/Redkiy
404 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
457 - Java - halconel - http://russianaicup.ru/profile/halconel
487 - C# - Garykom - http://russianaicup.ru/profile/Garykom
565 - C++ - Diversus - http://russianaicup.ru/profile/Diversus
621 - Ruby - Salimbek - http://russianaicup.ru/profile/Salimbek
749 - C# - jenyanorilsk - http://russianaicup.ru/profile/Jenyanorilsk
759 - Java - Cube - http://russianaicup.ru/profile/Cube
844 - C# - Научите меня - http://russianaicup.ru/profile/IlyaKo
863 - C# - Xapac - http://russianaicup.ru/profile/Xapac
-------------------- deadline <900> --------------------
911 - Java - hockeyist - http://russianaicup.ru/profile/exwill (Второй ник на мисте - exwill)
952 - Java - NS - http://russianaicup.ru/profile/NS_Serg
998 - Java - Molinor - http://russianaicup.ru/profile/Molinor
1101 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
??? - C# - beat_swamp - http://russianaicup.ru/profile/Beat


Всего участников: 1364.

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

(903) пасами забивать пытаешься )) и антистратегия против топовой защиты 2-мя в воротах ))

насчет 20 строк загнул, точнее это так если не учитывать процедуры/функции которые еще больше

(904) Угу, хотел на C++, но установленный у меня codeblocks отказался компилить исходники.

(906) естественно, против твоего же бота настраивал :)

Товарищи, я в тупике ;(
Разделил хоккейстов по ролям Нападающие и защитник. Пригодится когда будет 3 игрока.
И у меня у защитника  ДЖИТТЕР!!!, мля.
Защитник едет в точку защиты (это центр по вертикали и три радиуса хоккеиста) если расстояние до точки меньше радиуса хоккеиста - значит приехали, начинаем следить за шайбой.
Во время слежения он поворачивается и слегка отъезжает, выезжая за границу, и его опять тянет вернуться.
И так по кругу.
Как у вас вообще сделаны защитники????
НоуХау не спрашивая, может кто чисто идей поделиться :)

Отклонение 2 градуса - это +-1 градус, или +-2 градуса.
Кто знает?

(909) сделай квадрат +-30 (сам подберешь эмпирическим путем) от твой точки. Если он в этих пределах, то только повороты.Если уехал то стремиться к центру этого квадрата. (Ну естественно выбирая лучший путь передом или задом.)

NS где-то в хвосте плетется... позорище... ;-)
.
Болеем за наших!!! трясем пипидастрами!!!

(912) Ни в каком не хвосте. Рейтинг у любого кто толлько выложил первую версию растет с самых низов, и растет достаточно медленно - порядка двух суток (48 часов). У меня прошло только 12 часов. В (903) рассчитанная оценка силы первой версии моего бота исходя из тестовых матчей с соперниками сила которых известна.

(903)(913) не верю! :)

в смысле на 150 место не тянет, сужу по тому как пошел на спад сча

(914)+ т.е. на 130 место не тянет

в смысле я конечно не спорю что может против топов оно и могет играть но вот против нубов стартовых не тянет ))

(914) Ты судишь по двум матчам, а я почти по тысячи.
Тянет он и против топов и против нубов. У меня есть и приватный топовый бот для тестовых матчей, и 2700-сотники.

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

(915) На текущий момент 3000 - это 140 место.

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

(911) Ок.
Я вне квадрата - едем к центру.
Я пересек границу квадрата - поворот на шайбу.
Во врямя поворота - выкатился за границу - снова в центр.
И так по кругу.
Задом я давно научился.
Надо попробовать не так сильно снижать скорость - может буду подальше пролетать через границу....

Я, кстати один на питоне пишу штоле???

(919) Где ты увидел прогноз? Я вроде написал что "на текущий момент".

Что за муть, меня сталкивает с ребятами из топ 150, блин и я им проигрываю, но если создать новую игру, то я их рызрываю по 4-1 4-0, епаный рандом!

(921) Все же несколько оптимистичная оценка, создал я две игры с 300-м и 200-м местом - обе проиграны

(921) > На текущий момент 3000 - это 140 место.
А это для чего написал?

+(923) Сделаю позже еще игры, чтобы статистика была выше, но не думаю что сильно результат изменится
(924) Это про рейтинг, на основе которого места и получаются

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

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

(923) По двум играм? Круто!
Для справки доверительный интервал в очках (две сигмы, 95%)
SQRT(количество партий), естественно при большом количестве партий. Для примера по 10 партиям это +/- 3 очка, то есть чтоб по 10 партиям доказать что движок играет сильнее оппонента нужно выиграть как минимум с счетом 7:3, по 100 партиям со счетом 60:40, и то есть вероятность (5%) выдать ошибочный вердикт. По двум партиям никаких оценок сделать невозможно.  
(924) Это не прогноз, а текущая сила.
Чтоб нормально участвовать в чемпионате всегда нужно оценивать силу текущей версии по сравнению с остальными, уж поверь мне, для меня это далеко не первый, и не десятый, и скорей всего не сотый подобный турнир в котором я участвую :)

+ (928) Клинит меня.
Если ственно чтоб доказать что одна программа играет сильнее другой c достоверностью 95% по 10 партиям нужен счет 5+SQRT(10):5-SQRT(10), то есть 8.5:1.5, счет 8:2 перевес в силе доказывает с меньшей достоверностью.

Не "Если стественно", а "Естественно" :)

(923)(930) Стравил со своим ботом - играет примерно также, у меня сейчас 113 место (3042).

(931) Вообще, пока все боты относительно слабые, нужен большой набор тестовых соперников, иначе можно налететь на удобных/неудобных соперников. Например для меня явно Inok неудобный соперник. Garykom - удобный соперник.

(932) Тогда я буду пару выбранных с твоим ботом тестить, ок? Пока счет 4:2 в "их" пользу

Кстати - WildCat сейчас 9-й

(933) Только считай доверительный интервал по вышеприведенной формуле.
Например я с Inok запустил пока 16 партий. Счет 11.5:4.5, но для достоверного перевеса счет нужен 12:4 :)
Так что 16 партий для определения сильнейшего не хватило :)
(934) По инсайдерской информации у него готова более сильная, 12-ая версия, но пока не выкладывает.

(935) Доверительный интервал пролетает ))) Счет 5:5 по 10 партиям

АААА..... скорей бы 1й раунд....а то и с футболкой можно пролететь *убежал в панике*

(936) То есть ты готов согласиться, что моя предварительная оценка силы возможно верна? :)

(938) С чем я точно соглашусь, это с тем, что место гарантировано выше моего 600 какого-го ;-)
Что касаемо твоей оценки - скажу что она верна с вероятностью 68% - так устроит? )))

(939) ОК, тогда не буду ждять завтра, чтоб посмотреть устаканившийся рейтинг, а запилю усиление сегодня :)

(940) Может лучше галочку поставить "Увеличить изменчивость рейтинга"

(941) а смысл. Выше 900 уже проходит в раунд. А там подсчет очков будет по другому и заново.

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

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

(943) В борьбе с 199-м "soon" счет 5:5

"Хочу в стату: http://russianaicup.ru/profile/tankovod Java.

(832) интересно, на первый взгляд сложновато и лень копатся :)

Как бы WildCat поймать и потрещать на счет определения точки перехвата шайбы :)

Отзовись.

(948) Его нет на этом форуме.

(948) найти точку перехвата не проблема... проблема в нее приехать и успеть развернуться правильно для перехвата  :(

Никто ещё не выкладывал балваночки ботов? Чтобы просто катался и клюшкой махал хотя бы.
Интересует C++/C#

Спасибо)

(951) Дык, скачай стартовый пакет, там как раз просто катаются и клюшкой машут

(951) Дык, в доке ведь простейший болванчик и приведен на всех языках. Он же в языковых пакетах тоже есть http://russianaicup.ru/p/packs

потом квикстарт гая с джавы переводишь на свой язык и входишь в 900 лучших гарантированно :)))

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

Наверное самым правильным было найти и посмотреть код ботов-танчиков2012 кого-то из топов. Хотя там подход к вращению был немного другой.

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

(953) Не входишь.

(954) хех. у меня тоже была идея.
есть три точки - моя стартовая, конечная в углу ворот, и предконечная перед воротами в зоне атаки.
Я думан проинтерполировать эти три точки и зная свою скорость считать координату следующей точки. тогда в конце я четко выходил бы на линию атаки. бонусом можно было бы добавить точки вражьих игроков и красиво их объезжать. Но сплайны а, как быдлокодер, не осили, а интерполяционный полином Лагранжа по 3 точкам - выходит 2-й степени. как следствие -его колбасит об борта неподеццки.
отказался.

(955) ну хз.
мой тусит где-то около границы 3-й сотни. щас 194-й
а код там - квикстартгай - с выходом на позицию удара и тупым защитником.

(958) Сейчас 900-ый имеет рейтинг 2369, с таким рейтингом умеют забивать, а приведенный пример забивать не умеет, он как только получает шайбу, никуда не едет, только разворачивается и лупит по воротам. Сейчас это рейтинг меньше 2000.

Посмотри игры 900-ых, они все выходят на позицию удара.

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

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

код от танчиков не пойдет там инерция была (точнее угловая скорость), тут ее нет по сути, остались только скорости по x и y которые медленно гасятся трением

ЗЫ угловая скорость точнее есть но это по сути результат столкновений, управлять ей нельзя, хоккеиста развернет/разворачивает дополнительно к управляемому поворту

ЗЗЫ в танках была более реалистичная физмодель сча изврат какой то в пользу зрелищности

(962) Играют не на коньках, а в скользких ботинках, не умеющих тормозить. У управляются реактивными двигателями.

(963) так точно!

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

(965) Правильный выход на позицию удара может добавлять 1000 пунктов эло к силе.

(958) скажи плиз хитрый ход с отбором шайбы

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

это было задумано или само вышло?

(967) просто в коде бить не по шайбе, а по владельцу, и само так выйдет.

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

(968) вот про это и говорю это было задумано что так работать будет или само вышло? т.е. есть проверка перед ударом "а не зацепим ли шайбу"? не заметил чтобы шайбу именно выбивал у владельца, только выбивает владельца у шайбы ))

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

Ксти мой текущий рейт - ниачом. боюсь в первом раунде порвут на запчасти ))).

(971) неа, не порвут, там наоборот лучше будет за счет не рандома а круга

(970) Будет. Просто если владение шайбой у соперника, бегаешь не за шайбой, а за её владельцем.

Поборол джиттер защитника путем введения ГИСТЕРЕЗИСА.
Сука, а ведь в институте моя специальность называлась "Теория Автоматического Управления".
Все растерял, что такое ПИД-регулятор уже не вспомню.
Не говоря уж о преобразовании Лапласа или критерии Найквиста ((((((

(967) >это было задумано или само вышло?
Само вышло, мамой клянус

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

(973) вот тебе тупой квик-гай бот кторый за все время потерял всего 100 эло и сидит себе спокойно на 700 месте

http://russianaicup.ru/profile/incognitoFull

(977) (978) Ты уверен что он без доработок?

Сомнения по двум причинам - вторая версия, и язык С++

Обновил, с косметическими улучшениями.

3200 примерно по силе новая версия, если успеет рейтинг подрасти, должен выйти на первую страницу.

Блин, почему я только вчера начал писать :(

(910) Нормальное распределение, со средним значением 0.0, с реднеквадратичным отклонением 2.0 градуса (1.5 для паса).
https://ru.wikipedia.org/wiki/Нормальное_распределение

http://ovrload.ru/t/30152_test4.rar

т.к. С#, который вскрывается бесплатным ILSpy, выкладываю сразу с исходниками
к тому же бот слабенький, а код ужасный)

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

11 - C++ - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
142 - C++ - azt-yur - http://russianaicup.ru/profile/azt-yur
174 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
200 - Python2 - RichardStallman - http://russianaicup.ru/profile/griboedov
201 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
239 - Pascal - Starhan - http://russianaicup.ru/profile/Starh (Второй ник на мисте - Трик)
248 - Java - halconel - http://russianaicup.ru/profile/halconel
272 - Java - Partizander - http://russianaicup.ru/profile/Koteyko
342 - Java - Redkiy - http://russianaicup.ru/profile/Redkiy
387 - C++ - Diversus - http://russianaicup.ru/profile/Diversus
407 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
433 - Java - NS - http://russianaicup.ru/profile/NS_Serg
526 - C# - Garykom - http://russianaicup.ru/profile/Garykom
640 - C# - jenyanorilsk - http://russianaicup.ru/profile/Jenyanorilsk
696 - Ruby - Salimbek - http://russianaicup.ru/profile/Salimbek
778 - Java - tankovod - http://russianaicup.ru/profile/tankovod
787 - Java - Cube - http://russianaicup.ru/profile/Cube
896 - C# - Научите меня - http://russianaicup.ru/profile/IlyaKo
-------------------- deadline <900> --------------------
902 - C# - Xapac - http://russianaicup.ru/profile/Xapac
929 - Java - hockeyist - http://russianaicup.ru/profile/exwill (Второй ник на мисте - exwill)
966 - Java - Molinor - http://russianaicup.ru/profile/Molinor
1128 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
??? - C# - beat_swamp - http://russianaicup.ru/profile/Beat


Всего участников: 1413.

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

(983) Непонятны переживания:
выход во второй раунд ты себе обеспечил,
до него полторы недели

Как мне в переменную засунуть нужного хокеиста. Например соперника с шайбой?

Перебором и сравнением ИД?

посмотрел игру Mr.Smile. Это круто. Он слету забивает, даже шайбу не захватывает, и пасом и замахом. Финт понравился по обводу соперника, когда делает поворот назад и обратно - нападающие просто мимо пролетают.
игры становятся интереснее

Защитник, при определенных условиях, всегда пробивается, даже если работает только на отбой и шайба идет строго по центру него?

(989) пас без контроля шайбы вроде не возможен

(990) Конечно, там же вероятность в зависимости от скорости шайбы
(991) Пасом забивать можно если есть достаточная скорость хоккеиста + можно бросать под углом, тогда как удар - он только по направлению хоккеиста идет

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

(988) Да

(988) Загони всех хоккеистов в массив h[id]=&hockeyist и будешь получать без переборов

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

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

(997) в танках, в последние дни перед первым туром - народ очень усилился. Так что теоретически и силы в 3000 может не хватить.

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

(999) Локалраннер ведь есть, проведи тысячу партий с предыдущей версией, или поставь один матч на запредельное количество тиков, и точно узнаешь кто сильнее.
+ (982) По результатам более углубленных тестов играет сильнее чем бот WildCat-а, но так как тестовая группа мала, я бы оценил силу как 3300-3450. Самой смешное что бот ничего не умеет. Я вчера вечером только подправил явные косяки, и сделал рефакторинг кода, чтоб был более читабельным.

Переезжаем в новую тему
Russian AI Cup: CodeHockey 2014

Скажите, что лучше в защите, выбивать шайбу или пытаться отобрать? И еще, сейчас я тупо стою в точке защиты, нужно ли идти навстречу противнику?