Вернуться   CoderX :: Forums > Основные форумы > Программинг
Войти через OpenID

Программинг Форум для тем связанных с программированием

Чат (Новых сообщений с момента вашего последнего визита нет)
Загрузка...
Задавайте ваши вопросы на форуме. Чат предназначен для небольших разговоров.
 
Ответ
 
Опции темы Опции просмотра
Старый 21.10.2011, 21:57   #1
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию Google AI Challenge Ants

Вчера началось интересное соревнование по программированию - AI Challenge, в этом году написанным игроками ботам предстоит играть в Ants.
Участникам соревнования предстоит реализовать алгоритм, который будет руководить колонией муравьев. На симметричной карте, состоящей из земли и воды (препятствия), каждому боту будут выделены один или несколько муравейников — места, в которых рождаются новые муравьи. Целью игры является захват и уничтожение муравейников противников при этом сохранение и защита своих. За уничтожение чужих муравейников начисляются очки, а за сдачу своего очки вычитаются.

Сайт соревнования http://aichallenge.org

Перевод на русский правил и спецификации игры:
http://habrahabr.ru/blogs/sport_programming/130979/
Хорошее описание игры:
http://habrahabr.ru/blogs/sport_programming/131262/

На русском много чего полезного можно почитать тут:
http://habrahabr.ru/blogs/sport_programming/130457/
http://habrahabr.ru/blogs/sport_programming/130946/
http://habrahabr.ru/blogs/sport_programming/130722/

ЗЫ ну и как же не похвастаться своим ботом:
http://ai-contest.com/profile.php?user=1234
__________________
Я здесь практически не появляюсь!, Skype - ikskor

Последний раз редактировалось xkor, 05.11.2011 в 20:36.
xkor вне форума   Ответить с цитированием
За это сообщение xkor нажился 6 спасибками от:
Старый 22.10.2011, 01:20   #2
Местный
 
Аватар для SeregaZ
 
Регистрация: 16.08.2009
Сообщений: 1,224
Сказал Спасибо: 4
Имеет 229 спасибок в 182 сообщенях
SeregaZ пока неопределено
По умолчанию

не провоцируй... а то придет мой злой-серый-гений и сотрет твою колонию в порошок )))))
открыл главную, тут синим кранты... даже не надо быть специалистом...

тут другое интересно. для чего, или для кого гугл решила разработать идеальный алгоритм, подключив глобальный разум, в виде пары сотен тысяч пользователей? в сравнении с мурашами, на ум приходит только AI для наножучков каких-то... и декабрь 2012 наступает... как бы не выпустили джина из бутылки и будет такая, зеленая зараза жрать эйфелеву башню как в Бросок Кобры.

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

Добавлено через 4 минуты
дальше - что-то я там заметил типа "узловых точек"? при атаке которых - на экране кружком еще помечается. видимо важные точки? нужна охрана которая бы курсировала кругами вокруг нее.
__________________
хочу картинку в подпись!

Последний раз редактировалось SeregaZ, 22.10.2011 в 01:20. Причина: Добавлено сообщение
SeregaZ вне форума   Ответить с цитированием
Старый 22.10.2011, 02:13   #3
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

Цитата:
Сообщение от SeregaZ Посмотреть сообщение
дальше - что-то я там заметил типа "узловых точек"? при атаке которых - на экране кружком еще помечается. видимо важные точки? нужна охрана которая бы курсировала кругами вокруг нее.
это муравейники, из них новые муравьи появляются когдаих собраться еду сжираеют, ну и очки даются за закрытие этих точек респа врага)
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.10.2011, 02:30   #4
Местный
 
Аватар для SeregaZ
 
Регистрация: 16.08.2009
Сообщений: 1,224
Сказал Спасибо: 4
Имеет 229 спасибок в 182 сообщенях
SeregaZ пока неопределено
По умолчанию

а информация о карте там собирается в кучу? есть какая-то глобальная переменная\переменные - я имею ввиду разрешено ли правилами каждому муравейке что-то писать в базу, и соответственно читать из нее. или там каждый муравейка по сути независим и у каждого свой мозг?
в смысле в начале карта неизвестна. но со временем мураши, натыкаясь на стены, вырисовывают, сообща, карту местности, и дальше уже бегают не натыкаясь.
__________________
хочу картинку в подпись!
SeregaZ вне форума   Ответить с цитированием
Старый 22.10.2011, 02:37   #5
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

Цитата:
Сообщение от SeregaZ Посмотреть сообщение
или там каждый муравейка по сути независим и у каждого свой мозг?
один бот управляет командой моравёв и соответственно знает всё о каждом своём подопечном
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.10.2011, 03:05   #6
Местный
 
Аватар для SeregaZ
 
Регистрация: 16.08.2009
Сообщений: 1,224
Сказал Спасибо: 4
Имеет 229 спасибок в 182 сообщенях
SeregaZ пока неопределено
По умолчанию

хы... я бы поучаствовал
__________________
хочу картинку в подпись!
SeregaZ вне форума   Ответить с цитированием
Старый 22.10.2011, 03:29   #7
Местный
 
Аватар для MyGarant.net
 
Регистрация: 04.06.2010
Сообщений: 343
Сказал Спасибо: 106
Имеет 28 спасибок в 25 сообщенях
MyGarant.net пока неопределено
По умолчанию

Есть теле-программа "Битва экстрасенсов"

Теперь появится "Битва ботоводов"
MyGarant.net вне форума   Ответить с цитированием
Старый 22.10.2011, 06:09   #8
Местный
 
Регистрация: 09.08.2010
Сообщений: 708
Сказал Спасибо: 174
Имеет 88 спасибок в 56 сообщенях
Veniamin пока неопределено
По умолчанию

xkor Тащи мы за тебя!
Veniamin вне форума   Ответить с цитированием
За это сообщение Veniamin нажился спасибкой от:
Старый 22.10.2011, 09:23   #9
Местный
 
Аватар для Yegor
 
Регистрация: 05.04.2009
Сообщений: 1,436
Сказал Спасибо: 306
Имеет 122 спасибок в 98 сообщенях
Yegor пока неопределено
По умолчанию

xkor, сколько времени ушло на реализацию алгоритма? Долго эксперементировал пока остановился на чем то определенном?

Победителя приглашает на работу Google?
__________________
Продажа чистых аккаунтов 4G, L2 EU, AARu, AA EU, Aion EU, Tera RU, Tera EU (ICQ 594297609)
Продажа VK авторег аккаунтов (ICQ 594297609)

Последний раз редактировалось Yegor, 22.10.2011 в 09:25.
Yegor вне форума   Ответить с цитированием
Старый 22.10.2011, 13:31   #10
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

Yegor, ну я когда шло бета тестирование посмотрел как играют лидеры, сформировал для себя 4-5 общих ситуаций в которых может оказаться каждый муравей и как он себя в них должен вести примерно, ну и за две недельки когда было свободное время накидал более мение удовлетворяющий своим прикидкам алгоритм, правда в бете очки начисляли за убийство вражеских муравьёв и за пожирание еды так что когда сделали новые правила пришлось немного пересмотреть приоритеты.
В общих словах у меня алгоритм такой сейчас, идёт цикл по всем муравьям:
если в зоне видимости муравья есть вражеский муравейник он мчится туда сломя голову
иначе если поблизости еда он мчится к ней
иначе если поблизости враг держимся от него на безопасном расстоянии
иначе если поблизости есть свои муравьи пытаемся от них отойти подальше дабы охватить побольше территории
иначе двигаемся в случайном направлении

основные минусы на данный момент это то что хреново происходит распределение муравьёв на картах-лабиринтах ибо узкие зубчатые проходы, и защиту своего муравейника ещё надо прикрутить
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
За это сообщение xkor нажился 2 спасибками от:
Ответ

  CoderX :: Forums > Основные форумы > Программинг



Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 03:13.

vBulletin style designed by MSC Team.
Powered by vBulletin® Version 3.6.11
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Locations of visitors to this page
Rambler's Top100

Вы хотите чувствовать себя в безопасности? чоп Белган обеспечит её!