Вернуться   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, 23:24   #21
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

хм, я тут подумал, набор карт вроде пока фиксированный, а что если заранее рассчитать оптимальные пути "циркуляции" муравьев для каждой карты, а во время игры надо будет только опознать карту по её видимому кусочку и загрузить расчёты)
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.10.2011, 23:26   #22
Местный
 
Аватар для Yegor
 
Регистрация: 05.04.2009
Сообщений: 1,436
Сказал Спасибо: 306
Имеет 122 спасибок в 98 сообщенях
Yegor пока неопределено
По умолчанию

А ограничения на количество памяти используемой алгоритмом нет?
__________________
Продажа чистых аккаунтов 4G, L2 EU, AARu, AA EU, Aion EU, Tera RU, Tera EU (ICQ 594297609)
Продажа VK авторег аккаунтов (ICQ 594297609)
Yegor вне форума   Ответить с цитированием
Старый 22.10.2011, 23:31   #23
Местный
 
Аватар для Nickers
 
Регистрация: 23.11.2009
Сообщений: 574
Сказал Спасибо: 134
Имеет 117 спасибок в 82 сообщенях
Nickers пока неопределено
По умолчанию

Yegor, Время 250мс ограничивает возможность поразмыслить.

Добавлено через 4 минуты
xkor, Во первых это читерство, во вторых можно...
Но идея же не очень) Ведь прикольнее, когда они на простых вычислениях начинают мыслит, Боты же.
Помнится я балдел от унарном умножения в статье о машине тьюринга...
А тут все гораздо прекраснее.
__________________
Пишу что думаю, но ничего не знаю...
[LameGuard|Скрипты l2phx]

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

Yegor, об ограничениях на память вроде ничего нигде не написано, по крайней мере я не нашел ничего такого
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.10.2011, 23:35   #25
Местный
 
Аватар для Nickers
 
Регистрация: 23.11.2009
Сообщений: 574
Сказал Спасибо: 134
Имеет 117 спасибок в 82 сообщенях
Nickers пока неопределено
По умолчанию

xkor,
Цитата:
опознать карту по её видимому кусочку и загрузить расчёты
Какие расчеты и как это поможет?

Можно просто всех сразу послыать на базы и по пути хватать еду, но за это же забанят.
__________________
Пишу что думаю, но ничего не знаю...
[LameGuard|Скрипты l2phx]
Nickers вне форума   Ответить с цитированием
Старый 22.10.2011, 23:36   #26
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

Цитата:
Сообщение от Nickers Посмотреть сообщение
Но идея же не очень) Ведь прикольнее, когда они на простых вычислениях начинают мыслит, Боты же.
ну по началу отдельно обсчитывать карту, а потом может оптимизирую чтоб можно было и по ходу игры карту анализировать и оптимальные маршруты строить
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.10.2011, 23:50   #27
Местный
 
Аватар для Nickers
 
Регистрация: 23.11.2009
Сообщений: 574
Сказал Спасибо: 134
Имеет 117 спасибок в 82 сообщенях
Nickers пока неопределено
По умолчанию

МНе кажется поведение муравьев должно менятся от их кол-ва, но вот как сделать такую систему, как у MomoBot - Хз и это немного напрягает...

Добавлено через 1 минуту
xkor, Ну норм. Пили еще батлы! Кроши врагов!

Добавлено через 7 минут
xkor, 1е секунды муравьи должны убегать подальше и набирать еды, дальше нужно обеспечивать наибольший обзор карты, чтобы муравьи свои участки сторожили, а при избытке народу переставали избегать врага, а начинали группироваться и убивать. Очень правильно, как у того Момо при виде нескольких врагов отходить и набирать группу друзей, но у него они реагируют так, даже на 1го, который мало опасен, даже при агресивном скрипте противника или таком же, как у тебя...

А вообще, попробуй поставить свой алгоритм против такого же играть. Если так можно.

Добавлено через 1 минуту
Что такое Skill?

Добавлено через 1 минуту
У меня, как всегда, неудержимый поток идей и мыслей, которые я выливаю и которые иногда противоречивы... Сменю-ка я музыку, на более спокойную.
__________________
Пишу что думаю, но ничего не знаю...
[LameGuard|Скрипты l2phx]

Последний раз редактировалось Nickers, 22.10.2011 в 23:50. Причина: Добавлено сообщение
Nickers вне форума   Ответить с цитированием
Старый 22.10.2011, 23:59   #28
Рыцарь
 
Аватар для destructor
 
Регистрация: 26.06.2009
Сообщений: 2,433
Сказал Спасибо: 154
Имеет 692 спасибок в 426 сообщенях
destructor на пути к лучшему
По умолчанию

Цитата:
Сообщение от Nickers Посмотреть сообщение
http://aichallenge.org/visualizer.php?game=580&user=765
У красных явно установка на защиту, но позиция проигрышная.
Армии муравьев, АААААААААА
он кросавчег ппц
__________________
Шожиделать.. ботить хочется..
destructor вне форума   Ответить с цитированием
За это сообщение destructor нажился спасибкой от:
Старый 23.10.2011, 00:08   #29
Местный
 
Аватар для Nickers
 
Регистрация: 23.11.2009
Сообщений: 574
Сказал Спасибо: 134
Имеет 117 спасибок в 82 сообщенях
Nickers пока неопределено
По умолчанию

destructor, Система не правильная он защищался, как читер, а проиграл из-за того, что другой базы похапал(
__________________
Пишу что думаю, но ничего не знаю...
[LameGuard|Скрипты l2phx]
Nickers вне форума   Ответить с цитированием
Старый 23.10.2011, 00:13   #30
Рыцарь
 
Аватар для destructor
 
Регистрация: 26.06.2009
Сообщений: 2,433
Сказал Спасибо: 154
Имеет 692 спасибок в 426 сообщенях
destructor на пути к лучшему
По умолчанию

он же выиграл вроде?) не?)

Добавлено через 55 секунд
а так, оба они протупили жостка
__________________
Шожиделать.. ботить хочется..

Последний раз редактировалось destructor, 23.10.2011 в 00:13. Причина: Добавлено сообщение
destructor вне форума   Ответить с цитированием
Ответ

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



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

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


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

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

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