Russian AI Cup — соревнование по программированию искусственного интеллекта.

Russian AI Cup — это новая инициатива команды разработки проекта Одноклассники в рамках соревнований IT-направленности. В этом чемпионате участники состязаются в умении писать искусственный интеллект на примере игровых стратегий. Организаторами являются ООО «Одноклассники» и национальный исследовательский Саратовский государственный университет.

Лучшие участники получат приятные призы:

1 место   - Apple MacBook Pro 15" (с дисплеем Retina)
2-3 места - Apple MacBook Air 13"
4-6 места - Apple IPad New (Wi-Fi, Cellular 64Gb)
Победителям песочницы - Apple iPod Touch 32Gb
Участникам раунда 2 - Футболка


В кратце:
В раунд 1 проходит 900 участников.
Раунд 1 с 10.11.2012 00:00:00 до 11.11.2012 23:59:59. В раунд 2 проходит 300 участников.
Раунд 2 с 17.11.2012 00:00:00 до 18.11.2012 23:59:59. В раунд 3 проходит 50 участников.
Раунд 3 24.11.2012 00:00:00 до 25.11.2012 23:59:59.


Подробно:

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

Раунд 2 будет проводиться с 17 по 18 ноября 2012 года. В нем примут участие лучшие 300 стратегий по итогам Раунда 1. Тип боев в этом этапе будет 3x2. Этот этап, также как и предыдущий, будет состоять из 2 частей по 12 часов, между которыми будет перерыв 24 часа, чтобы участники могли улучшить свои стратегии.

Финал будет проводиться с 24 по 25 ноября 2012 года. В нем примут участие лучшие 50 стратегий по итогам Раунда 2, и определится Победитель Russian AI Cup. В этом этапе будут проводиться дуэли 2x3. Финал будет состоять из 2 частей по 12 часов, между которыми будет перерыв 24 часа для того, чтобы участники могли улучшить свои стратегии.


Сайт: http://russianaicup.ru

Начало тут: Russian AI Cup - CodeTanks (2)

NS, скажи а откуда ты так хорошо теорию знаешь?

А мне обидно, что участвуют стратегии 2, 3 версии

(878) У них в Торговом доме без теории игр никуда не деться )))

(880) Да вот и мне интересно )))

(878) Теорию чего? Игр? У меня мат. образование, и я в этой фигне призер чемпионата мира. У меня только чуть меньше регалий чем у WildCat-а :) Раза в три.

>> У меня мат. образование, и я в этой фигне призер чемпионата мира

Олимпиадник что ли?

(830) эту я видел... тольно там как я понял для линуска... а для винды сделать у меня так и не получилось. +(

(883) И олимпиадник (по школьникам), и призер по взрослым, среди профи.

(885) Респект

(885) всё-таки хотелось бы увидеть что-нибудь вроде статьи о том как вы анализировали и выводили формулы
для повышения собственного образования)

(887) Да наверняка появятся статьи на хабрахабре после окончания конкурса. Так что подожди... После Google AI Challenge PlanetWars и Ants так и было.

(887) Не отвлекай его. Пусть для 3*2 бота оптимизирует. 6 часов осталось.

Вспомнилось у Высоцкого )))
"-Лучше я пойду к ребятам пить,
- Извини, ты порешь ахинею,
- У  ребят широкий кругозор,
- От ларька до нашей бакалеи,
.....
- Интеллекты разные у нас,
- Повышай своё образованье."

(887) Какие? С логарифмом? Это же школьный курс.
S=(1-Q^n)/(1-Q)
Чтоб посчитать тики (n)
Домнjжаем, переносим слагаемые, получаем
Q^n=1-S(1-Q)
логарифмируем обе части
n LN Q = LN(1-S(1-Q))
Ну а дальше обе части делим на логарифм

n=LN(1-S(1-Q))/LN(Q)

Это всё не выходит за рамки школьного курса.

Был 150, спустился на 180 за 40 минут.  Если ускорение останется буду свободен следующую неделю)!

Интересно много ли народу в первом раунде, как и я, на тяжёлом танке :)

(892) Без шансов. 50 очков уже потерять не реально. А тебе нужно больше терять чтоб не пройти.

(893) Из лидеров - никто.

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

(896) имхо другие типы танков для игра 3х2 и 2х3.

(897) Тоже есть такое подозрение.

В лучшем случае, осталось 40 игр.

900

358 место, думаю рекорд для меня :)

Где взять значок 1С на аватарку? )))

(902) Может замутить всем одинэсникам, которые будут играть во втором раунде аватарку 1С )))

(902) С ярлыка 1С на рабочем столе?

нафиг, подумают что с 1с, а я не с 1с)

(905)А откуда :) ?

(906) с обычного фикси)

(903) Тут все пытаются отмыться от этого, а ты....

Вот пусть, завидуют)))

Я вообще фришник)))

О. Серега догнал меня практически.

Да я никого не догоняю. Колеблется место в том районе, без больших отклонений.

Инетресно, если бы я танку уход в угол добавил - это сильно бы силу подняло?

(908) А что мыться то? Нужно 1С добавить классы, ООП и будем в тоже в чампах участвовать. Зато прикинь, сколько будет прикола, когда программисты будут продувать 1С-ку. Где там недавно холивар был про  недопрограммистов.

(913) думаю да

(912) Я образно. Охота на это как на экшен посмотреть.
Ставки сделать и под пивко болеть.

(913) мой за счет углов и играет

(917) +100500, Инфа 146%))

да и топы вроде по углам сидят все

(913) У них у всех алгоритмы в основном на поиск ближайшего. В углах вероятность быть ближайшим меньше.

Логины и номера версий на чампе. Что-то мало верится, на создание хорошей стратегии с первого раза. Таких штук 50 в первом раунде.

dan777 - 3
wadsl01 - 1
abihle - 3
monogoose - 1
storedy - 1

(921) у меня первые версии играли не намного слабее текущей.

(922) "- Ты, Доцент, конечно, вор авторитетный, но зачем ты при Мишке так?"

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

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

Организаторы проверят это или нет?

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

(925) зачем? До финала такой игрок все-равно не дойдет.

Может и не дойдет но футболочку то ухватит ;)

Да реально застрял между 400 и 500 выше никак, все таки нужен не просто уход в угол в еще уклонение/убегание оттуда если кто то рядом

Хм еще заметил что стрелять лучше против хода движения быстрее едем, добавить что ли приоритет тем целям что в задней полусфере

(930) из простых самый лучший приоритет все таки по ближайшему.

за час 100 мест вверх. Осталось еще поднапрячься )))

хотя я не меняю цель если до определенного расстояния ближний танк не намного ближе старой цели.

(929) Мне тяжелей всего анализ уклонения из угла сделать. Там надо смотреть положение танка плюс градус угла.

(932) а по очкам как было 100, так и осталось...

(934) не вижу разницы - угол или нет.
Не надо забирать в сам угол, надо стоять на небольшом расстоянии от него.

(934) Вот вот. У меня такая же фигня именно с углами. Сейчас сделано криво и поэтому очень часто проигрываю в самом начале из за углов. Если же пробиваюсь дальше, то часто занимаю первое место (неважно с кем).

(936) Но отдача или вражеский снаряд сдвигают его в угол один фиг

(932) У тебя мало первых мест, где 10 очков дают. Без них тяжело выбраться.

(938) у меня сразу выбирается на пару десятков пунктов.

у кого какой процент побед в 1м раунде?

у мя 27-28 пока :)

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

26 процентов

13%  8)

(941) у меня был вроде 18 в первой половине, сейчас 25%.
То есть у новой версии больше 30.

(942) у меня учитывает стены при уходе. Это же совсем просто.

5% на суицидально-экспериментальной версии)
удивлён, что не ноль

Или был 22...

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

(949) Не совсем понял.

Вектор передка танка упирается в стенку и зад тоже.
К примеру танк в самом углу. Значение в радианах 3PI/4(135градусов).

(951) Угол начала координат. Левый верхний

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

(953) Патроны нам надо беречь, перезарядка долгая и это основное чем зарабатываются очки...

(953) Я даже придумал как себя убить. Рассчитываешь чтобы отрикашетило от препятствий в тебя и паф.

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

+(952) Я смотрел на http://russianaicup.ru/profile/Hohol
он становится перпендикулярно стенке и без проблем выезжает + если стреляют в него у него ускорение 0 поэтому стреляют в центр танка, он дает газа и выезжает и в него не попадают...

Наверное надо будет переделать на такой вариант

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

А интересно расстояние одинаковое до угла от позиций или нет?

позиций стартовых я имею ввиду

(957) В этом бою в начале я также наверно делаю.
http://russianaicup.ru/game/view/200118

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

(960) вообще - да.

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

(960) На взгляд одинаковое для всех.
(962) Особенно весело было смотреть как бывшие топы из-за заточенных на определенных игроков игр посваливались. Вниз.

(964) у боковых меньше возможностей. Правого и левого.

(964) Можно рассчитать, но скорее всего угол поворота плюс расстояние одинаковое для всех.

(962) очень плохо. НО суть не в этом. в Случае 6х1 в данных рамках правил игры нычка в угол дает большой профит, дальше будем смотреть по ситуации.

(967) У тебя упреждающий выстрел плохой...

Продолжаем тут: Russian AI Cup - CodeTanks (4)
А я на боковую)

(969) У меня его нет. У меня там вообще ничего нет. Только уклонения, оптимального места и выбор бонуса.

Я спать, всем до завтра)))

"- Пожелай мне удачи в бою..."

(957) красиво он в угол уходит. Я пробовал написать алгоритм плавного движения к цели по дуге. (если угол большой а дистанция средняя) Но получилась какая то хрень. Пришщлось удалить :)

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

280 место, уже закончился?

(975) уже 24.00? :)

Переезжаем в новую ветку.
Russian AI Cup - CodeTanks (4)