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 (3)

(854) А зачем тебе мой бот? Он умеет играть только 6x1, и явно устарел - я перестал его дописывать еще перед окончанием первого раунда.

(857) Мне и такого хватит.

мой бот http://zalil.ru/34004139

Как-то читал про конкурс программистов:

Хороший пример «борьбы ради цели» продемонстрировали русские программисты на конкурсе по программированию. В импровизированном виртуальном террариуме всем желающим предложили развить компьютерные программы, имитирующие поведение травоядных и хищников. Программисты устанавливали свойства существа (дальность зрения, максимальная скорость движения, сила атаки, сила защиты и т.п. – общая сумма была ограничена), алгоритмы его поведения (по какой траектории передвигаться; в каких случаях атаковать; есть все, что обнаружишь, или оставить немного и т.п.). Задача состояла в том, чтобы как можно больше питаться, размножиться, вытеснять другие виды животных. Важно учитывать, что по условиям конкурса, животные не могли напрямую передавать друг другу информацию о хищниках, еде и других факторах окружающей среды, но могли все вместе действовать как одна особь. В итоге всех конкурентов победили необычные животные наших программистов – виртуальные коровы, наделённые минимум необходимых инстинктов: если корова видела траву – она бежала к траве, если одна корова видела другую бегущую корову, она начинала бежать в том же направлении. Если в поле зрения наших коров не было травоядных своего вида, они с максимальной скоростью съедали всю доступную траву и сами впоследствии гибли от голода. Лишившись травы, все прочие травоядные в ареале погибали. В результате массового исчезновения травоядных вымирали и хищники.

http://www.xakep.ru/post/41516/

http://zalil.ru/34004150

(861) Спасибо!

ап
еще неделю до отсылки футболок :(

(855)Прокачиваешься полным ходом, неплохо против моего бота! А у меня совсем времени нет, сейчас вот посмотрел - почему сливаю, оказывается - у меня в функции расчет рикошета в одном месте - ошибка(в форе поставил меньше, вместо меньше или равно) и танк тупо - не срелял по непонятным причинам, только что поправил - посмотрим, поможет ли :)

(864) Есть не много :)

Ну что, Cube обновишь статистику?

(865) не. рановато обновлять

(859) И тебе спасибо!

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

так какая сейчас раскладка по "нашим"..?

(868) Да это ерунда.
(869) 1С-ники пытаются пробится в сотню. У меня и у Alex S D было пару вхождений в ТОП-100, но увы, нас быстро выкинули :)

(865) (866) (869) Да пожалуйста, мне не сложно кнопочку нажать =))

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

120 - C++ - ILM - http://russianaicup.ru/profile/ILM
123 - C++ - Diversus - http://russianaicup.ru/profile/Diversus
140 - C++ - Drx211 - http://russianaicup.ru/profile/KiRex
172 - C++ - Alex S D - http://russianaicup.ru/profile/Dr001
174 - C# - beat_swamp - http://russianaicup.ru/profile/Beat
178 - Java - Beduin - http://russianaicup.ru/profile/Angle
233 - Python3 - program1Cer - http://russianaicup.ru/profile/Xelai
238 - Java - Gisborn - http://russianaicup.ru/profile/Gisborn
245 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
266 - C++ - ERWINS - http://russianaicup.ru/profile/Erwins
289 - Pascal - Starhan - http://russianaicup.ru/profile/Starh
297 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
384 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
464 - Pascal - forforumandspam - http://russianaicup.ru/profile/forforumandspam
475 - Python2 - Eugene_Holiday - http://russianaicup.ru/profile/Eugene_Holiday
494 - C++ - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
516 - Java - Cube - http://russianaicup.ru/profile/Cube
545 - Java - Garykom - http://russianaicup.ru/profile/Garykom
558 - C# - jenyanorilsk - http://russianaicup.ru/profile/Jenyanorilsk
565 - C++ - AAlexandra - http://russianaicup.ru/profile/Alexandra
585 - Pascal - SUA - http://russianaicup.ru/profile/SUA
595 - Python2 - hedint - http://russianaicup.ru/profile/Hedint
647 - С++ - Светлый Гений - http://russianaicup.ru/profile/LG83
658 - Pascal - LEXASOFT - http://russianaicup.ru/profile/LEXASOFT (sdchess.net)
687 - Python3 - Filin - http://russianaicup.ru/profile/Filin396
767 - Java - floder - http://russianaicup.ru/profile/Floder
831 - Pascal - Salimbek - http://russianaicup.ru/profile/Salimbek
895 - C# - cawokru - http://russianaicup.ru/profile/Cawokru
895 - Pascal - BiBijke - http://russianaicup.ru/profile/BiBijke8
995 - Java - ReaLg - http://russianaicup.ru/profile/ReaLg
1050 - Java - Прекрасный дилетант - http://russianaicup.ru/profile/Bazil
1554 - Java - Anton9843 - http://russianaicup.ru/profile/Anton9843
2001 - C# - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)


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

А есть ли среди участников САПеры..?

Требую скомпилированную стратегию от: ILM , Diversus, Drx211 . :)

(870) http://russianaicup.ru/profile/Valex
это кстати тоже 1сник

(874) Нет!!! Ты разрушаешь мои надежды на 1-ое место среди мистян.

(875) поддерживаю) не 1сник это, пока не отпишется, он не учитывается)

(875) Первое место тебе только снится)) Сними розовые очки, NS сошел с дистанции и многие другие уже тоже забросили. Это псевдопервое место... :)

(877) НС - никакое место) не факт , что он бы вошел в 10-ку

(877) и многие другие - тоже слабаки)

(878) Не факт, что он вошел бы в 100-ку, т.к. он сошел с дистанции имея рейтинг 2750, а это не попадание в ТОП-100. Видимо испугался :) А отмазки, типа мне не нравятся условия, в которые меня вгоняют организаторы, только это подтверждают)))

(873) http://narod.ru/disk/64117087001.5f8a88697478d451113503a33c246dc7/DiversusBot_ver_54.zip.html

(878) (880) О, как расхорохорились-то!!! %)) Ну-ну))))

(882) че нуну)) если я буду в сотке ,  хорошо))

(883) Псевдосотке)

(884) Вполне себе реальной сотке. А если кто-то перестал заниматься ботом и скатился, а я занимаюсь им дальше и борюсь, не значит ли это, что я победил? А тот человек сдался. Исходя из этого какая же это псевдосотка?

(885) Ну да, есть в твоих словах рациональное зерно... Но ты ведь понимаешь, что занять третье место и получить бронзу в чемпионате из трех участников не то же самое, что получить бронзу в чемпионате из 100 участников?)))
То есть, да, ты займешь какое-то место, но это совсем не значит, что ты лучше тех, кто не участвует или перестал участвовать)))
Короче, надо мистовский чемпионат, нах!)))

Сложно судить сотка псевдосотка, не псевдосотка. Много потенциально сильных ботов сошло с дистанции, но много и пришло. на supertank тот же посмотрите. скорее всего твинк, 2 версия, а был в топ 100

(886) Не... Первые 100 мест работают над ботами, это точно.

(873)http://zalil.ru/34016251 , блин - сесть бы хоть уклонение дописать...

(854)что слышно - еще не доделал настройщик для локального стравливания?

+(890) был бы кстати

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

(873) А это зачем? Все равно не выгорит. В понедельник может

(883) А все думаю, что за бот со мной рубится и нафига он их создаёт)))

(894) да, проверил твоего бота)

(895)И как он :) ? Вообще конечно писание в 3 часа ночи - зло, вчера пару багов поправил, скорее всего - новые привнес. Где знак перепутаешь, где вызов параметров не в той последовательности :(

(896) Выигрываю

Для себя сделал скрипт тестирования игр 2x3.

http://narod.ru/disk/64182100001.4ead8eac23d817844315cf6d56e28ca3/Тестировщик%202x3.zip.html

Рабочий скрипт, который позволяет стравливать свои версии.
В качестве примера с комплектом идут две версии моего бота, которые отыгрывают по 5 игр.

Запускайте test2x3.vbs скрипт работает в фоне, никаких окошек до окончания тестирования... Тестирование заканчивается, вы будете оповещены сообщением.

Также создается файл result_total.txt в котором все бои с результатами + итог по боям в виде:

==============
Всего игр 5
Бот DiversusBot.exe
Очков 4115
1. 5
2. 0
Бот DiversusBot_44.exe
Очков 1625
1. 0
2. 5

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

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

59 - Java - Beduin - http://russianaicup.ru/profile/Angle
61 - C++ - Alex S D - http://russianaicup.ru/profile/Dr001
127 - C++ - Diversus - http://russianaicup.ru/profile/Diversus
168 - C++ - ILM - http://russianaicup.ru/profile/ILM
213 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
218 - C# - beat_swamp - http://russianaicup.ru/profile/Beat
244 - C++ - Drx211 - http://russianaicup.ru/profile/KiRex
251 - Pascal - Starhan - http://russianaicup.ru/profile/Starh
254 - Python3 - program1Cer - http://russianaicup.ru/profile/Xelai
277 - Java - Gisborn - http://russianaicup.ru/profile/Gisborn
312 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
325 - C++ - ERWINS - http://russianaicup.ru/profile/Erwins
363 - Pascal - forforumandspam - http://russianaicup.ru/profile/forforumandspam
399 - Java - Cube - http://russianaicup.ru/profile/Cube
406 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
429 - Python2 - Eugene_Holiday - http://russianaicup.ru/profile/Eugene_Holiday
526 - Java - Garykom - http://russianaicup.ru/profile/Garykom
551 - C++ - AAlexandra - http://russianaicup.ru/profile/Alexandra
551 - Python2 - hedint - http://russianaicup.ru/profile/Hedint
557 - C++ - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
590 - Pascal - SUA - http://russianaicup.ru/profile/SUA
626 - Pascal - LEXASOFT - http://russianaicup.ru/profile/LEXASOFT (sdchess.net)
628 - Python3 - Filin - http://russianaicup.ru/profile/Filin396
641 - C# - jenyanorilsk - http://russianaicup.ru/profile/Jenyanorilsk
693 - С++ - Светлый Гений - http://russianaicup.ru/profile/LG83
752 - C# - cawokru - http://russianaicup.ru/profile/Cawokru
793 - Pascal - Salimbek - http://russianaicup.ru/profile/Salimbek
921 - Pascal - BiBijke - http://russianaicup.ru/profile/BiBijke8
934 - Java - floder - http://russianaicup.ru/profile/Floder
959 - Java - Прекрасный дилетант - http://russianaicup.ru/profile/Bazil
1119 - Java - ReaLg - http://russianaicup.ru/profile/ReaLg
1461 - Java - Anton9843 - http://russianaicup.ru/profile/Anton9843
2010 - C# - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)


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

Ха, после ввода боев формата 2х3, мой бот рванул наверх =)) Видимо от того, что я писал бота с учетом препятствий))

Всех с законченным чемпионатом!
Моё 168 место, для того, кто С++ не видел с 1998 года неплохой результат ;-)

Поздравляю всех с окончанием этого замечательного конкурса!
Топы выложили исходники и описали свои алгоритмы. Очень интересно почитать статью GreenTea:

http://brunneng.blogspot.ru/2012/12/russian-ai-cup-2012-tanks.html

Исходники:
GreenTea 3 место https://sourceforge.net/projects/rusai12greentea/
MrSmile 7 Место http://pastebin.com/HA4vnAnL
ud1 29 место http://www.everfall.com/paste/id.php?juh35h9gfsbb

Hohol 4 место http://codeforces.ru/blog/entry/5968

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

Читаю статью GreenTea, немудрено что танк у меня вышел на первое место - написано было больше. И препятствия определялись не по радиусу, и упреждение было сделано лучше.

(905) у тебя вышел на 1 место???? Где???

Кстати, и отъезд у меня в первых версиях был как у него - едем туда куда несут гусеницы (задним ходом)

(906) Перед тем как я перестал его дописывать. Перед первым раундом.

Russian AI Cup - CodeTanks

Russian AI Cup - CodeTanks

(905) Ну он в песочнице оказался третьим по концовке...

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

Жалею, что неправильно приоритеты выбрал, я начал поздно, и мало того - все время до первого раунда допиливал только движения(в итоге - допилили все-таки, но время было потеряно). Надо было хотя-бы стрельбу по ближайшему ставить(это 10 строк кода), тогда уверенно проходил в 300 :(

А я жалею, что поздно сделал скрипт для тестирования. Результаты были бы лучше.

http://russianaicup.ru/post/32

Ну что - продолжим! :)

А я ни о чем не жалею))))

(911) Я не про концрвку, а про начало :)

кул я топ 8 среди 1сников

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

в перерыве 1го*

Drx211 и NS , прошу прощения, но у меня не получилось запустить ваши компилированные стратегии. Вот бот от Diversus прекрасно работает и рвёт моего в хвост и гриву. :) Под что вы компилировали? Не под x64? Windows7? Может ли кто выложить скомпилированные стратегии из (902) и (903)?

чего ты пристал к NS? у него бот столет не обновлялся

(922) А твой бот уделывает бота NS ? Что-то я сомневаюсь... :)

(923) в первом раунде да) потом он бросил)

(905) Хаха, сам себя не похвалишь...

(925) -1

куб фанат NS, так что тихо))

(927) Почему фанат? Просто это его тема. Из нас он лучший. Думаю, это и так все понимают.

(928) ну я не спорю, просто зря он бросил. Все на него так надеялись))

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

(925)определение препятствий по радиусу дает 90-95% точности когда противник не едет, пока не сообразил что 3х строк кода достаточно для определения препятствия по углу и расстоянию от точки до прямой - на 1й версии тоже все цели по радиусу считал. Упреждение (безо всякой сложной математики - "считаем скорость противника постоянной текущей, снаряда - постоянной =15")уже практически безупречно выцеливает танки не умеющие уклоняться. Так что для старта вполне достаточно.

вообще надо опять больше времени дебагу уделять... недели 2 была ошибка когда бот путал длину и ширину игрового мира

(930) да, времени было мало, мой бот с 50 строками был в топ 500, затем еще чуть чуть допилил и майка досталась))

(921) Вот держи. Последняя версия моего бота должна играть лучше. Чем та, которая тебе рвет и в хвост и в гриву :)
http://narod.ru/disk/64261796001.e2eaf740bf3d4c6f0d97c42fd07605fd/DiversusBot_ver_65_exe.zip.html

По крайней мере мой тестировщик, который ранее выкладывал так показывает

(934) =))

(934) Спасибо!

Черт!!! Мы пропустили AI 2012 Angry Birds: AI Challenge !!! =))
http://ai2012.web.cse.unsw.edu.au/abc.html

(938) как пропустили?? все из-за тебя)

(939) А чё я сразу??? Это вы тут со своими танками... :))

(903) Спасибо, очень интересно было почитать повествование от одного из чемпионов.

(941) вот цена , нескольких десятков мест.. люди ночами , днями писали.. а я всего день-два))

(942) А представь как те, что в числе первых вставляют в стратегию вставки вида "if(enemies[0].PlayerName == "Megabyte")" :))

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

(921) Да, у меня скомпилирована под Win7, x64

(942) Прибедняешься, с твоими то 283-мя версиями :)

(921) У меня под x64 откомпилировано.

(946) Подумаешь... Всего 6 версий в час... (283 / 48) =))

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

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

Песочницу запустили

(949)если взлетит планирование на 100 тиков думаю лидеры поменяются...

Ну что там с конкурсам?

(953)Ну - сам конкурс закончился, там сейчас открытое соревнование энтузиастов, без призов. Кто хочет - тот участвует, просто ради интереса

(954) ок, спасибо, наши слили

черканите как футболки начнут приходить.