Вчера началось интересное соревнование по программированию - AI Challenge, в этом году написанным игроками ботам предстоит играть в Ants.
Участникам соревнования предстоит реализовать алгоритм, который будет руководить колонией муравьев. На симметричной карте, состоящей из земли и воды (препятствия), каждому боту будут выделены один или несколько муравейников — места, в которых рождаются новые муравьи. Целью игры является захват и уничтожение муравейников противников при этом сохранение и защита своих. За уничтожение чужих муравейников начисляются очки, а за сдачу своего очки вычитаются.
Можно сделать, если нашел муравейник с определенного радиуса в том направлении стекались муравьи(С приоритетом на еду). А вот препятствия сами обрабатывали.(Оббегали, как смогут)
(Отряд, который попал в зону оповещения о муравейнике)
При виде вражеских муравьев должны вбиваться в кучки и атаковать 2х1 или 3х1. Тогда, если муравей 1(нашел врага) отходит от него при этом и в стены не врезается. Муравьи, которые в х1.5 (или больше) радиусе бегут к нему обходя преграды. При этом они должны оббегать врагов на расстоянии, наверное. (Мне кажется важнее собраться в кучку). Когда собираются - атакуют одновременно. Если враг больше никем не обнаружен - идут дальше. Если врага обнаружили двое в одном радиусе то выбирают любого из них и бегут к нему (2й тоже подключается к помощи 1го) Если 2й нашел вне радиуса то сначала берутся муравьи в подмогу 1му (с радиуса), а только потом муравьи, которых видит 2й. (Области могут пересекаться и муравьи запутаются куда им бежать)
Если убили врага бегут дальше по направлению к муравейнику.
Муравьи, которые не бегут к муравейнику не должны использовать тактик боя им это только помешает.
Это все алгоритм, который я взял из головы, который еще дорабатывать и дорабатывать, ведь на практике не проверял и он достаточно трудоемкий (ограничение ипаное) Но можно и попробовать.
Кружок нуба:
И так криворукий я хотет поиграть локально в эту забавную игрушку...
Я, как истинный гений, зашел на 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? Так не честно я даже и не знаю, как закомпилировать все эти файлы правильно...
знаете что надо? надо делать свой язык программирования я вот для бота в чате делал. даже с мало мальски проверкой синтаксиса - когда все заработало, аж сам афигел. так и тут - нужен инструмент, причем простой, с несложными командами, и который бы все это дело компилировал и запускал. я например в в вашем с++ не бум бум. и что куда ставить, как компилить - тоже а вот на готовые ехе файлы - я бы посмотрел.
Добавлено через 28 минут
Make Не хочет норм компилировать, как же быть? (Говорит, что 2 ошибки)
VS тоже не хочет... (Он не смог внятно аргументировать своего поведение)
Так, все же, как их скомпилировать?
Win 32
Зато у Nickers куча идей. Я когда не умел толком программировать тоже мог придумать заумный алгоритм с грандиозным размахом. А сейчас свободу полета мысли при обдумывании механики работы программы серьезно сдерживает осознание того, как сложно будет тот или иной алгоритм реализовать в коде. И подсознательно ищу как бы составить алгоритм максимально "прозрачный", эффективный и относительно простой в реализации.
Nickers, это первая версия защиты, я пока обдумываю как эффективнее защищать муравейник, наверное сделаю чтоб мои муравьи атаковали всё что приближается на определенный радиус к "домику", в идеале нельзя давать врагу даже увидеть свой дом, иначе тот может начать слать туда свои орды)
__________________
Я здесь практически не появляюсь!, Skype - ikskor