Google AI Challenge Ants

[xkor]

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

[xkor]

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

[Yegor]

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

[Nickers]

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

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

[xkor]

Yegor, об ограничениях на память вроде ничего нигде не написано, по крайней мере я не нашел ничего такого

[Nickers]

xkor,

опознать карту по её видимому кусочку и загрузить расчёты

Какие расчеты и как это поможет?

Можно просто всех сразу послыать на базы и по пути хватать еду, но за это же забанят.

[xkor]

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

Но идея же не очень) Ведь прикольнее, когда они на простых вычислениях начинают мыслит, Боты же.

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

[Nickers]

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

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

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

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

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

Добавлено через 1 минуту
У меня, как всегда, неудержимый поток идей и мыслей, которые я выливаю и которые иногда противоречивы... Сменю-ка я музыку, на более спокойную.

[destructor]

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

http://aichallenge.org/visualizer.php?game=580&user=765
У красных явно установка на защиту, но позиция проигрышная.
Армии муравьев, АААААААААА

он кросавчег ппц

[Nickers]

destructor, Система не правильная он защищался, как читер, а проиграл из-за того, что другой базы похапал(

[destructor]

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

Добавлено через 55 секунд
а так, оба они протупили жостка