Вот уже пять лет мы проводим russian ai cup, крупнейший в СНГ ежегодный чемпионат по искусственному интеллекту (а если проще — по написанию ботов для игр). И вот уже семь лет участники этого чемпионата просят либо оставлять песочницу работать весь год, либо запустить площадку, где можно было бы весь год играться в подобные же конкурсы, только чуть меньше размером.

Мы подумали и решили опробовать второй вариант — открыли новую площадку с мини-конкурсами, связанными с искусственным интеллектом и написанием ботов для игр. Встречайте новый для нас класс чемпионатов — http://aicups.ru/.

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

Суть задачи

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

1. У каждого пассажира есть вес
2. Чем больше пассажиров мы везем, тем медленнее едем
3. При достижении определенного (критического) количества пассажиров, мы едем еще медленее

Кроме того, задачу мультиплеерная. То есть, у нас есть две группы лифтов и каждый игрок управляет своей группой. Сами же пассажиры делятся на “своих” и “чужих” — чужого сложнее забрать с этажа. Но если смог, получил 2x очков ;)

Подробнее обо всем этом можно прочитать ниже, в разделе “Правила”

Этапы чемпионата

Чемпионат открывается сегодня, 15-сентября, и продлится до 9-го октября.

Пока что наш план таков:

15-го сентября открывается площадка с песочницей, и у участников появляется возможность загружать свои стратегии и играть не-рейтинговые игры “на интерес” с другими своими стратегиями, с другими игроками или с бейзлайном — в песочнице живут два фейковых пользователя (“good baseline” — забирает всегда только своих пассажиров и “evil baseline” — забирает только чужих).

В сутки можно загрузить не более 6 новых решений, и сыграть не более 30 не-рейтинговых игр.

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

9-го октября мы планируем провести финал. Некоторое количество топовых участников из песочницы будет отобрано в отдельный рейтинг, после чего мы запустим несколько волн игр “каждый с каждым” и таким образом выясним, чья же стратегия самая крутая, раздадим призы, учтем пожелания и пойдем готовиться к следующему подобному чемпионату!

Призы

Как уже давно принято в наших чемпионатах, мы награждаем TOP6. Расклад призов такой же, как и в прошедшем недавно highloadcup:

1. Apple iPad Air 2 Cellular 16GB за первое место
2. WD MyCloud 6TB
3. WD MyCloud 6TB
4. WD MyPassport Ultra 2TB
5. WD MyPassport Ultra 2TB
6. WD MyPassport Ultra 2TB

Кроме того, маечки! Не будем нарушать и эту добрую традицию — TOP20 получат от нас майки с символикой чемпионата. Возможно маек будет больше — в highloadcup мы тоже начали с 20-ти штук, в результате дарим 116 :)

Задача и правила

Итак, подробнее о задаче.

Место появления пассажиров
Лестница
Кол-во пассажиров в группе
Кол-во пассажиров на этаже
Кол-во пассажиров в лифте
Тики

Описание здания:

1. Здание содержит 2 группы лифтов, каждая группа принадлежит одному игроку
2. Здание содержит 2 лестницы
3. В здании 9 этажей, которые пронумерованы с 1 до 9 снизу вверх
4. Высота каждого этажа равна 1
5. Расстояние от центра этажа до группы лифтов равно 60 единиц
6. Расстояние от центра этажа до места ожидания пассажиров каждой группы равно 20 единиц

Лифты:

1. Каждая из двух групп содержит 4 лифта
2. Лифты в группе отстоят друг от друга на 80 единиц
3. В начале игры все лифты стоят на 1 этаже с открытыми дверьми и готовыми к забору пассажиров
4. После открытия дверей лифт стоит на этаже минимум 40 тиков
5. Открытие дверей длится 100 тиков
6. Закрытие дверей длится 100 тиков
7. Максимальная вместимость лифта 20 пассажиров
8. Пустой лифт преодолевает этаж за 50 тиков
9. Лифт едет тем медленнее, чем больше пассажиров он везет
10. Если в лифте едет более 4 пассажиров, он теряет скорость в двойном объеме
11. Потеря скорости лифта зависит от веса пассажира

Пассажиры:

1. Пассажиры появляются парами раз в 20 тиков на первом этаже вплоть до 2000 тика
2. Каждый пассажир за время игры хочет посетить от 1 до 5 случайных уникальных этажей, кроме первого (распределение количеств этажей и самих этажей равномерное) и вернуться на первый этаж ближе к концу игры
3. Пассажиры ждут лифт 500 тиков, после чего уходят на лестницу
4. Скорость подъема пассажира по лестнице — один этаж в 200 тиков
5. Скорость спуска пассажира по лестнице — один этаж в 100 тиков
6. Горизонтальная скорость пассажира 2 единицы в тик
7. Пассажир имеет случайный вес от 1 до 1.1
8. После выхода из лифта пассажир идет на свой этаж ровно 40 тиков
9. Пассажир проводит на этаже 500 тиков, после чего появляется на этаже с той стороны, куда он уходил
10. Пассажир всегда идет в ближайший назначенный ему лифт
11. Переназначить лифт пассажиру нельзя
12. Если лифт пассажира уехал без него, то у пассажира снимается назначенный ему лифт и он возвращается на свою начальную позицию
13. Подобрать пассажира противника можно только лифтом, который уже простоял на этаже 40 тиков
14. Перемещения лифтовый холл -> лестница, этаж -> лифтовый холл происходят мгновенно

Подсчет очков:

1. За своего пассажира игрок получает (количество этажей)*10 очков
2. За пассажира противника игрок получает (количество этажей)102 очков

Побеждает игрок, набравший большее кол-во очков.

API и Baseline мы выложили в официальном репозитории с документацией, здесь. В этом же репозитории принимаются новые issue, мы обязательно будем их просматривать.

А на чем писать?

Сейчас у нас есть API для следующих языков:

1. Python 2.7
2. Python 3.6
3. Cpp11
4. Java1.8
5. Nodejs
6. PHP7

Возможно, этот список будет пополняться. Прямо сейчас пытаемся подключить C#.

А кому можно участвовать?

Участвовать могут все, без ограничений! Заходите, пробуйте! Поучаствовать можно здесь, а обсудить чемпионат можно в VK и в Telegram. Удачи в чемпионате!