Google AI Challenge Ants - Страница 4

xkor · 21.10.2011, 21:57

Вчера началось интересное соревнование по программированию - 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

Nickers · 23.10.2011, 12:04

http://ai-contest.com/visualizer.php...2629&user=1234
Пришел к выводу, что тянутся всем к одной еде не так уж страшно, а иногда полезно. (Кучнее держаться)
Можно попробовать продумать систему боя...

Можно сделать, если нашел муравейник с определенного радиуса в том направлении стекались муравьи(С приоритетом на еду). А вот препятствия сами обрабатывали.(Оббегали, как смогут)

(Отряд, который попал в зону оповещения о муравейнике)
При виде вражеских муравьев должны вбиваться в кучки и атаковать 2х1 или 3х1. Тогда, если муравей 1(нашел врага) отходит от него при этом и в стены не врезается. Муравьи, которые в х1.5 (или больше) радиусе бегут к нему обходя преграды. При этом они должны оббегать врагов на расстоянии, наверное. (Мне кажется важнее собраться в кучку). Когда собираются - атакуют одновременно. Если враг больше никем не обнаружен - идут дальше. Если врага обнаружили двое в одном радиусе то выбирают любого из них и бегут к нему (2й тоже подключается к помощи 1го) Если 2й нашел вне радиуса то сначала берутся муравьи в подмогу 1му (с радиуса), а только потом муравьи, которых видит 2й. (Области могут пересекаться и муравьи запутаются куда им бежать)
Если убили врага бегут дальше по направлению к муравейнику.

Муравьи, которые не бегут к муравейнику не должны использовать тактик боя им это только помешает.

Это все алгоритм, который я взял из головы, который еще дорабатывать и дорабатывать, ведь на практике не проверял и он достаточно трудоемкий (ограничение ипаное) Но можно и попробовать.

xkor · 23.10.2011, 16:25

на хабре появился хороший перевод правил и спецификаций игры, ссылку добавил в первый пост

Nickers · 23.10.2011, 18:57

Кружок нуба:
И так криворукий я хотет поиграть локально в эту забавную игрушку...
Я, как истинный гений, зашел на Home сайта и умудрился все установить.
(Язык C++)
В батниках выдавало Ошбику, мол "python" в CMD такой команды нет. Я её удалил - все заработало Т_Т

Перенастроил на нубо карту, где 2 муравейника и 1 камень, но вот он инициализирует туда своих кривых ботов на python'e А стандартных ботов на Си нету. Я попытался забить туда Bot.cc(Из старт пакетов для С++), но визуализатор накрылся медным тазом от таких выкрутасов. Как быть?
На хабрахабре все любят Джава((

Добавлено через 5 минут

Цитата:

At this point you'll probably want to test your own bot in a match. First you'll have to know how to run the bot. C++ bots and other compiled bots usually run when their filenames are typed: ./botexecutable for Unix and botexecutable.exe for Windows.

Пле, не увидил, а почему .exe? Так не честно я даже и не знаю, как закомпилировать все эти файлы правильно...

xkor · 23.10.2011, 20:10

Цитата:

Сообщение от Nickers

Пле, не увидил, а почему .exe?

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

SeregaZ · 23.10.2011, 21:13

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

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

а вот на готовые ехе файлы - я бы посмотрел.

Nickers · 23.10.2011, 22:36

SeregaZ, ассамблер херач.

Добавлено через 28 минут
Make Не хочет норм компилировать, как же быть? (Говорит, что 2 ошибки)
VS тоже не хочет... (Он не смог внятно аргументировать своего поведение)
Так, все же, как их скомпилировать?
Win 32

xkor · 24.10.2011, 01:39

Nickers, нах тебе компилить если не умеешь на С++ программировать осознано?

Yegor · 24.10.2011, 01:59

Зато у Nickers куча идей. Я когда не умел толком программировать тоже мог придумать заумный алгоритм с грандиозным размахом. А сейчас свободу полета мысли при обдумывании механики работы программы серьезно сдерживает осознание того, как сложно будет тот или иной алгоритм реализовать в коде. И подсознательно ищу как бы составить алгоритм максимально "прозрачный", эффективный и относительно простой в реализации.

Nickers · 24.10.2011, 22:04

xkor, я программирую на Google ^^
И метод тыка еще никто не отменял!

Добавлено через 12 часов 23 минуты
http://aichallenge.org/visualizer.ph...7493&user=1234
Эти 2 грозных парня - система защиты муравейника? Очень годно, но против организованных муравьев слабая защита.

xkor · 24.10.2011, 23:58

Nickers, это первая версия защиты, я пока обдумываю как эффективнее защищать муравейник, наверное сделаю чтоб мои муравьи атаковали всё что приближается на определенный радиус к "домику", в идеале нельзя давать врагу даже увидеть свой дом, иначе тот может начать слать туда свои орды)