Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Программирование игр, графики и искусственного интеллекта > Google AI Challenge


Автор: Rpahut 12.9.2010, 18:05
Думаю, для тех кто как и я редко посещает хабр и другие подобные места это будет новостью - 10 сентября стартовал конкурс AI-ботов, спонсируемый большим G.

Суть конкурса заключается в написании бота для игры на двух игроков; если в прошлом году это был Tron, то для нынешнего конкурса организаторы выбрали в качестве референса флеш-игрушку Galcon, которую теперь упоминают при каждом удобном случае и вообще всячески раскручивают. Ссылку на игру не дам, ибо не в этом суть  smile 

Задачей ботов в конкурсе будет ни много ни мало захват планет и уничтожение космического флота противника. Игроки стартуют с одинаковым начальным ресурсом; карты, на которых происходят сражения, абсолютно симметричны - успех зависит только от того, насколько разумно бот использует имеющиеся у него корабли. Очень интересная и непростая задача.
http://www.youtube.com/watch?v=O0uxXZY-t-s

На http://www.ai-contest.com можно взять стартовый набор с заготовкой для бота на C++, C#, Java или Python, "проигрывтелем" боёв и примерами. Чтобы начать борьбу за первое место достаточно залить ZIP-архив с исходниками бота там же на сайте. Через некоторое время бот получит некий начальный рейтинг и сможет принимать участие в сражениях. Сражения потом можно просмотреть на странице профиля.

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

ЗЫЖ Сайт всячески трясёт и шатает, время от времени он совсем пропадает "с экрана радара". Организаторы уверяют что это явление временное, связанное с началом конкурса и наплывом участников.

Автор: Bitter 14.9.2010, 11:34
Что-то не получилось откомпилисть пробного бота на Java. 
Rpahut, Ты пробовал компилить бота?

Автор: Rickert 14.9.2010, 13:18
Ересь! Этот Galcon поглотил пол офиса. Слава богу у их flash версии сервера попадали, аконец-то работать можно.

Автор: Rpahut 14.9.2010, 18:19
Bitter, на Джаве не пробовал, но вообще со сборкой проблем не было. Мой бот уже собирает коллекцию трофейных черепов. Посмотри у них там на форуме - если есть какой баг, возможно его уже исправили.
 
Кстати, ELO-рейтинг ботов на первых местах уже приближается к 2800, а ведь ещё и недели не прошло. В шахматах за всю историю существования этой системы оценки только пять человек смогли набрать больше.

Автор: Bitter 14.9.2010, 19:29
А на чём ты собирал бота?

Добавлено через 2 минуты и 31 секунду
а какой рейтин у твоего бота?

Автор: Rpahut 14.9.2010, 20:06
C++ ессесна  smile 
Рейтинг постоянно меняется, похоже подтягиваются "отцы" AI. Скоро меня вытеснят из первой сотни.

Автор: Bitter 14.9.2010, 22:19
Я не могу даже откомпилить бота на локальной машине  smile  Правда, я первый раз в жизни вижу джаву... Почему нет стартового пакета для делфи  smile 

Автор: bugmenot1 14.9.2010, 22:37
http://live.realmfpa.ru/artificial_intelligence/2010/09/12/google-ai-challenge-galcon-starter-packages.html список всех языков, для которых есть starter package. Дельфи убог, надеюсь, пакета для него не появится. Мой совет - пишите на C++, для него и инструменты полезные есть, на любом другом языке вы теряете в производительности. http://ai-contest.com/rankings.php. Ну и Хаскел для мазохистовsmile

Автор: Bitter 14.9.2010, 23:56
Цитата(bugmenot1 @  14.9.2010,  22:37 Найти цитируемый пост)
надеюсь, пакета для него не появится

Если он и появится, это не повлияет на развитие твоего бота


Цитата(bugmenot1 @  14.9.2010,  22:37 Найти цитируемый пост)
на любом другом языке вы теряете в производительности

Зачем же тогда для них сделали пакеты?

И если ты думаешь, что делфи проигрывает по производительности таким языкам как джава, питон, какой-то там F# или пхп, то ты сильно ошибаешься. Он проигрывает только С++.

Автор: Rpahut 15.9.2010, 02:03
Напиши пакет для дельфей smile Поддержку других языков ведь добавляют.

В топе кстати на данный момент Python. Подвинулись наши сипипишники.

Автор: bugmenot1 15.9.2010, 02:18
Топ меняется много раз в час. В топе чаще всего появляются питонисты и сишники, в общем числе в топ-20 сишников большинство.

Автор: APXEOLOG 15.9.2010, 07:26
Чтобы там не говорили а на 3ем месте наш парень с C#. Так что холивары не к месту =)

Автор: bugmenot1 15.9.2010, 10:08
http://www.image-upload.net/viewer.php?file=j6080xn9ocjoeh2gue.png
1е место Беларусь, второе - Россия. У нас много людей в топе, и я рад этому.

Автор: Bitter 15.9.2010, 12:21
Вообще-то место зависит по большей части от эффективного алгоритма, а не от языка, хотя доля участия языка, конечно, есть. Но какой бы крутой с++ ни был, если я напишу просто return, то мой бот будет последним в списке.

Наконец-то я раздуплился с этой джавой. начну ботиться  smile 

Автор: Bitter 19.9.2010, 21:35
я, на 19е сентября 21:35. на 14м месте!
Первый из Украины

Автор: Rpahut 20.9.2010, 12:28
Крут  smile Меня в конце концов выперли с первой страницы.

Автор: Crw 20.9.2010, 19:06
Может кто-нибудь знает - можно ли у них получить дополнительную информацию о состоявшемся сражении? Например карту, или просто список сделанных ходов..?

Автор: NSSerg 25.9.2010, 12:04
Карту достать легко, ходы закодированы.
http://sdchess.net/phpBB2/viewtopic.php?p=8852#p8852

Автор: Crw 27.9.2010, 22:20
Способ всетаки есть smile
http://ai-contest.com/forum/viewtopic.php?f=18&t=790

Автор: NSSerg 27.9.2010, 23:03
Цитата(Crw @  27.9.2010,  22:20 Найти цитируемый пост)
Способ всетаки есть 
http://ai-contest.com/forum/viewtopic.php?f=18&t=790 

Спасибо!

Автор: NSSerg 7.10.2010, 11:57
умирает конкурс.
http://ai-contest.com/game_stats.php
Games per minute  7 

Автор: Crw 7.10.2010, 19:46
К тому же у них серьезные проблемы с компилятором для C#. Уже больше недели компиляция бота нормально не проходит.

Автор: NSSerg 10.10.2010, 13:38
С серваками не так уж и плохо - по ночам запускают 4 сервера, доходит почти до сотни партий в минуту.

Автор: Bitter 25.11.2010, 16:23
Конкурс подходит к концу, кто-нибудь из вас еще участвует?

Автор: Rpahut 11.12.2010, 17:37
Мой сентябрьский бот занял 771-е место  smile Могло быть и хуже

Автор: Bitter 12.12.2010, 14:53
а мой 416 е :(

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)