Открытое соревнование по программированию искусственного интеллекта

Пост №21

Проект

Песочница

Раунд 1

Раунд 2

Финал

Песочница (на 2 декабря 2012 г.)

Последние комментарии

Группа ВКонтакте

Новости Russian AI Cup

До старта Раунда 1 чемпионата Russian AI Cup остались считанные дни. Мы безумно рады такому интересу со стороны участников — в наших оценках мы не рассчитывали на такое количество участников! В этой связи принято решение об увеличении квоты для участия в Раунде 1 с 600 до 900. Пересмотрена сетка чемпионата и по другим раундам:

Принимает участие Выходит в след. этап
Раунд 1 900 300
Раунд 2 300 50
Финал 50

Да-да — футболок будет разослано 300 штук!

Раунд 1 будет проводиться с 10 по 11 ноября 2012 года. Тип боев 6x1. Этот этап будет состоять из 2 частей, между которыми будет перерыв (в течение которого будет возобновлена работа Песочницы), который позволит улучшить свою стратегию, приняв во внимание ее результаты в первой части. Каждая часть будет длиться 12 часов, а перерыв — 24 часа. Для боев в каждой из частей Раунда 1 будет выбираться последняя корректная стратегия, отправленная до начала соответствующей части. Бои будут проводиться волнами. В каждой волне каждая стратегия примет участие ровно в одном бою. Количество волн будет не меньше 10, но не более 100. Мы надеемся успеть протестировать ровно 100 волн в каждой части, но многое будет зависеть от скорости работы ваших стратегий.

Внимание изменение: шестерки участников в каждом бое будут составляться случайно равновероятно (в отличие от Песочницы, где стратегия имеет большие шансы сразиться с равной себе). Кроме того, для формирования таблицы результатов Раунда 1 будет применен рейтинг, подобный Формуле-1. За место в бое стратегии будет начисляться определенное количество баллов:

  • 1 место — 10 баллов,
  • 2 место — 6 баллов,
  • 3 место — 4 балла,
  • 4 место — 3 балла,
  • 5 место — 2 балла,
  • 6 место — 1 балл.

Лучшие 300 стратегий по сумме всех набранных баллов в Раунде 1 (при равенстве приоритет отдается участнику раньше отправившему свою стратегию) пройдут в Раунд 2.

Для тех кто еще не присоединился к чемпионату — Песочница еще открыта, а попасть в топ-900 в ней совсем не сложно! Кроме того, даже если вы вылетите из чемпионата, вы можете участвовать в Песочнице — победителей и там ждут отличные призы!

После проведения Раунда 1 в Песочницу будет добавлен еще один тип боя — трое противников по два танка у каждого. Именно такой тип боя будет использован в Раунде 2.

Удачи в боях!

P.S. В ближайшее время будет всюду обновлены правила и документация.



alevlaber

alevlaber

Костанай

Ну что, господа? Вот вам и изменения в системе подсчета рейтинга. Теперь все довольны? )) Вот только боюсь, что скоро и тут появятся “непризнанные гении созидания ИИ”

06.11.2012 22:41:49
Pe4enie

Pe4enie

ООО "МТ Клик"

Не многовато ли, 900? Сейчас 1503 участника, т.е. проходит 60%. Чем меньше участников будет в первом раунде - тем больше волн можно будет гарантированно успеть протестировать.

06.11.2012 22:46:20
Jofsey

Будут ли какие-нибудь вкусняшки для людей прошедших в финал?

06.11.2012 23:50:24
admin

admin

Команда Russian AI Cup

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

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

Разумеется, мы понимаем, что чем больше волн - тем точнее результат.

07.11.2012 1:06:40
admin

admin

Команда Russian AI Cup

dmitriy.smirnov

dmitriy.smirnov

Wild Apricot

Добрый день. Возможно ли после окончания чемпионата хотя бы частично сохранить песочницу? Это было бы очень полезно для обучения новичков.

После финала Песочница будет работать еще какое-то время, но дальнейшая судьба пока неизвестна

07.11.2012 12:20:54
dantistus

dantistus

Freelance Web & Graphic Designer

Отличная новость :) Кстати, ребята, присоединяюсь к вопросу: а что будет сделано с наработками конкурса? Можно заставить финалистов рассказать, в чем секрет их стратегии, или продать наработки каким-нибудь World of Tanks :) Шучу, конечно, но правда интересно. Хотя бы оставьте песочницу работать после завершения, как dmitriy.smirnov пишет - это отличная практика для программистов. Если бы я еще учился в университете, я бы обязательно написал курсач про своего бота ^_^

07.11.2012 12:29:21
admin

admin

Команда Russian AI Cup

alevlaber

alevlaber

Костанай

На странице http://russianaicup.ru/contest/1/games под таймером еще осталась запись о том, что 600 игроков проходят в первый раунд

Спасибо, исправили.

07.11.2012 14:44:51
kirjushyk

kirjushyk

Харьков

В Украину макбуки отправлять будете? :)

07.11.2012 14:52:02
qulinxao
AdmiralShadow

AdmiralShadow

ХГТУ

Это и была суть моего первого вопроса. Преимущество будет иметь более ранняя ВЕРСИЯ стратегии или более ранняя СТРАТЕГИЯ (первая заливка).

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

07.11.2012 17:59:37
SladeThe

SladeThe

Команда Russian AI Cup

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

07.11.2012 18:14:37
Pe4enie

Pe4enie

ООО "МТ Клик"

SladeThe

SladeThe

Команда Russian AI Cup

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

Если выборка для боя делается из примерно равных по рейтингу стратегий, каким образом в один бой попадают несколько игроков из топ-10 и новичок, который только что загрузил стратегию?

07.11.2012 18:16:51
alevlaber

alevlaber

Костанай

Pe4enie

Pe4enie

ООО "МТ Клик"

Администрация и далее будет продолжать игнорировать мои вопросы? Спрашиваю третий раз: каким образом, например, этот игрок: http://russianaicup.ru/profile/ZeroSector/contest1 в первом бою играет с просто достаточно сильными игроками (один вообще на 80 месте), а во втором и третьем - с игроками из ТОП-10?

Могу только предположить:

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

08.11.2012 15:24:02
SladeThe

SladeThe

Команда Russian AI Cup

alevlaber

alevlaber

Костанай

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

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

09.11.2012 1:03:59
MaryD
SladeThe

SladeThe

Команда Russian AI Cup

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

То есть тем, кто начал давно и сразу не оказался в лидерах, хорошая стратегия, отправленная сейчас уже не поможет? И то, что через бой-два моя стратегия выигрывает у лидеров (не в системных боях) ничего не значит, все равно из песочницы уже не выйти, не нарушая правило одного аккаунта? Глупость, да и только…

09.11.2012 1:15:28
MrDindows

MrDindows

Looksery

То есть тем, кто начал давно и сразу не оказался в лидерах, хорошая стратегия, отправленная сейчас уже не поможет? И то, что через бой-два моя стратегия выигрывает у лидеров (не в системных боях) ничего не значит, все равно из песочницы уже не выйти, не нарушая правило одного аккаунта? Глупость, да и только…

Лидеров побеждает, а 1300 место победить не может, и только вниз идёт… Ну канеш…

09.11.2012 1:18:19
qulinxao
MrDindows

MrDindows

Looksery

Лидеров побеждает, а 1300 место победить не может, и только вниз идёт… Ну канеш…

как ни страно есть некоторое глобальное отличие в стратегиях тх=ех кто в топе и кто около 900 (может и 600го места) и ниже .

понятно у топеров есть в основном прогнозирование цели , уклонение ещё кой чё.

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

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

09.11.2012 1:34:17
qulinxao

То есть тем, кто начал давно и сразу не оказался в лидерах, хорошая стратегия, отправленная сейчас уже не поможет? И то, что через бой-два моя стратегия выигрывает у лидеров (не в системных боях) ничего не значит, все равно из песочницы уже не выйти, не нарушая правило одного аккаунта? Глупость, да и только…

Глупость, да и только

с этим трудно не согласится.

рекомендую для ознакомления Козму Пруткова

09.11.2012 1:43:11
MaryD

Глупость, да и только с этим трудно не согласится. рекомендую для ознакомления Козму Пруткова

qulinxao, искренне желаю Вам победы и удачной игры в раундах.

09.11.2012 1:52:29
qulinxao

qulinxao, искренне желаю Вам победы и удачной игры в раундах.

спасибо за искренность.

вы ещё вполне можете отобратся в 900 .

и есть ещё песочница( для wifi терминалов ipod )

09.11.2012 1:57:25
qulinxao

qulinxao, искренне желаю Вам победы и удачной игры в раундах.

в даный момент вам нужно набрать около 220-250 балов

если будете стабильно занимать 1-3 места то как раз времени хватит

однако для этого вам всё таки стоит потрать часа 2-3 на написание кода

09.11.2012 1:59:57
cygwin

cygwin

Минск

alevlaber

alevlaber

Костанай

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

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

09.11.2012 9:52:38
cygwin

cygwin

Минск

cygwin

cygwin

Минск

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

Блин, перепутал цитату, имел ввиду пост Pe4enie

09.11.2012 9:53:39
hilmekrhu

hilmekrhu

Positive Technologies

Интересно, а игроки с 0% побед, менее 50 боев (зачастую менее 20) в топ 900 - это такая фишка рейтинга?) Я без претензий, просто не понимаю, зачем кидать алгоритмом новичка к самым сильным, где он за полный проигрыш получает разом 800-1000 рейтинга.

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

09.11.2012 12:16:16
Pe4enie

Pe4enie

ООО "МТ Клик"

hilmekrhu

hilmekrhu

Positive Technologies

Интересно, а игроки с 0% побед, менее 50 боев (зачастую менее 20) в топ 900 - это такая фишка рейтинга?) Я без претензий, просто не понимаю, зачем кидать алгоритмом новичка к самым сильным, где он за полный проигрыш получает разом 800-1000 рейтинга. Почему нельзя было ставить людей с рейтингом 1200 к ближайшим по рейтингу? Или тогда уж всех периодически закидывать к топам.

Вот тут вроде отмазались: http://russianaicup.ru/post/21#comment-1077

09.11.2012 12:17:51
hilmekrhu

hilmekrhu

Positive Technologies

Фиговая отмазка. Игрок не успевает скатиться до своего настоящего рейтинга за 10-20-30 боев. Навскидку: http://russianaicup.ru/profile/egormor - 7 боев, 0 побед - топ 800 http://russianaicup.ru/profile/lagd - 5 боев. 0 побед - топ 800 http://russianaicup.ru/profile/lega4 - 9 боев, 0 побед - топ 700 http://russianaicup.ru/profile/dan669 - 15 боев, 0 побед - топ 700 http://russianaicup.ru/profile/run4fun - 13 боев, 0 побед - топ 700 и т.д.

И много стратегий с 10-20 боями в топе, с малым числом побед - один раз получают много рейта и долго-долго его сливают.

09.11.2012 12:29:31
esche
SladeThe

SladeThe

Команда Russian AI Cup

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

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

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

09.11.2012 13:30:36
SladeThe

SladeThe

Команда Russian AI Cup

hilmekrhu

hilmekrhu

Positive Technologies

Фиговая отмазка. Игрок не успевает скатиться до своего настоящего рейтинга за 10-20-30 боев. Навскидку: http://russianaicup.ru/profile/egormor - 7 боев, 0 побед - топ 800 http://russianaicup.ru/profile/lagd - 5 боев. 0 побед - топ 800 http://russianaicup.ru/profile/lega4 - 9 боев, 0 побед - топ 700 …

Посмотрел профили lagd и lega4. Действительно, у них 0% побед, но они стабильно занимают 2-3 места в боях со стратегиями заметно выше их по рейтингу, так что говорить о том, что они просто не успели “скатиться” довольно странно.

Дальше смотреть не стал, и так всё понятно.

Если ваша стратегия не может стабильно побеждать в боях с участниками 1000+ места, то нужно идти и допиливать стратегию, а не хныкаться здесь, что у нас плохая система рейтинга. Да, она не идеальна. Но в любой системе рейтинга найдутся недовольные, особенно если они считают, что при другой системе они бы всех сделали.

09.11.2012 13:51:13
hilmekrhu

hilmekrhu

Positive Technologies

SladeThe

SladeThe

Команда Russian AI Cup

Посмотрел профили lagd и lega4. Действительно, у них 0% побед, но они стабильно занимают 2-3 места в боях со стратегиями заметно выше их по рейтингу, так что говорить о том, что они просто не успели “скатиться” довольно странно. Дальше смотреть не стал, и так всё понятно. Если ваша стратегия не может стабильно побеждать в боях с участниками 1000+ места, то нужно идти и допиливать стратегию, а не хныкаться здесь, что у нас плохая система рейтинга. Да, она не идеальна. Но в любой системе рейтинга найдутся недовольные, особенно если они считают, что при другой системе они бы всех сделали.

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

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

Уверен, что если бы я нынешнюю стратегию с нового аккаунта послал - она бы попала намного выше, чем сейчас. Но это против правил.

09.11.2012 14:18:17
vlasovla

vlasovla

Мера НН

Система подсчета рейтинга дает весьма занятные результаты. Если посмотреть графики, то у тех, кто зарегистрировался в самом начале соревнований, рейтинг сразу взлетел до небес, дальше им нужно было только не слишком много проигрывать. А некоторые, не обновлявшие свою стратегию со второго ноября, так и ползли постепенно вниз, но в результате все равно вошли в 900 участников первого раунда - http://russianaicup.ru/profile/lebed.salavat Тем же, кто пришел позже, за несколько дней до закрытия песочницы, пришлось карабкаться вверх понемногу, получая максимум по 10-20 пунктов в играх с равными себе. Или вот, полюбуйтесь, взлом рейтинга - http://russianaicup.ru/profile/Haoose/contest1 Хватило же кому-то мозгов использовать этот начальный скачек рейтинга в свою пользу. Не дубликат ли это вообще? Попилил стратегию под одним ником, потом начитерил под другим - PROFIT!

Я пилил свою стратегию даже вместо работы и заполночь, а в результате обидное 901-е место, дверь захлопнулась перед самым носом. А тем временем в эти 900 попали те, кто просто раньше зарегистрировался, сыграл больше игр и не слишком сильно сполз. Ну не лажа ли? Как вообще можно сравнивать стратегии, которые сыграли разное количество игр?

10.11.2012 1:19:20
alevlaber

alevlaber

Костанай

vlasovla

vlasovla

Мера НН

Система подсчета рейтинга дает весьма занятные результаты. Если посмотреть графики, то у тех, кто зарегистрировался в самом начале соревнований, рейтинг сразу взлетел до небес, дальше им нужно было только не слишком много проигрывать. А некоторые, не обновлявшие свою стратегию со второго ноября, так и ползли постепенно вниз, но в результате все равно вошли в 900 участников первого раунда - …

ты, наверное, не все сообщения здесь читал (это и понятно, мы тут с самого начала изрядно нафлудили :D), и хочу сказать, что “в эти 900 попали те, кто просто раньше зарегистрировался” здесь пишут впервые. Больше всего писали, что по рейтингу взлетают быстро те, кто за 3-4 дня до старта зарегистрировался.

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

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

удачи в бою!

10.11.2012 16:36:01
saneea

saneea

IT-company

Расскажите пожалуйста о сроках отправки/доставки призов (а конкретно футболки). Я из Украины (а ещё точнее из Крыма), нормально ли то, что футболки всё ещё нет?

19.02.2013 15:48:51
DenHeadless

DenHeadless

MLSDev

Расскажите пожалуйста о сроках отправки/доставки призов (а конкретно футболки). Я из Украины (а ещё точнее из Крыма), нормально ли то, что футболки всё ещё нет?

+4, Донецк, Украина.

20.02.2013 19:33:44
saneea

saneea

IT-company

DenHeadless

DenHeadless

MLSDev

+4, Донецк, Украина.

что значит “+4”?

21.02.2013 12:46:51