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

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

Павел Плутахин · 07.11.2011, 17:55

Разработал отличный алгоритм для выхода из любого лабиринта, сейчас хочу сделать алгоритм нападения. Как лучше действовать?

Вопрос про timeout, когда он возникает? я как только не ограничивал работу скрипта по времени, все равно вылазит. На оф. форуме пишут про количество вызовов рекурсии, что это и как этим смотреть? язык php

xkor · 07.11.2011, 21:15

Цитата:

Сообщение от Павел Плутахин

Вопрос про timeout, когда он возникает?

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

Цитата:

Сообщение от Павел Плутахин

На оф. форуме пишут про количество вызовов рекурсии, что это и как этим смотреть?

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

Павел Плутахин · 09.11.2011, 13:00

вот я лохонулся, turntime дается в милисекундах, а не в секундах...

KyberPrizrak · 10.11.2011, 12:06

Есть предложение по обмену откомпилированными ботами (для тестирования собственного бота, дома, т.к. стартовые боты для этих целей уже давно не подходят)

Кто согласен на обмен, пишите - кину в личку ссылку на скачивание exe-файла последней версии моего бота:
http://aichallenge.org/profile.php?user=9678

xkor · 10.11.2011, 14:42

KyberPrizrak, хорошая идея, кстати вот тема на офф форме соревнования с адресом неофициального TCP сервера на котором можно тоже играть http://aichallenge.org/forums/viewtopic.php?f=25&t=1505
а пара моих версий ботов во вложении

xkor · 10.11.2011, 14:48

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

KyberPrizrak · 10.11.2011, 15:54

Цитата:

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

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

Ты на версию 14 смотри. В версии 9 (она же версия 10) был баг в алгоритме поиска пути, мураши застревали слева от препятствий.
Насчет охраны базы - там много чего нет, это лишь первая версия.

Цитата:

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

KyberPrizrak, хорошая идея, кстати вот тема на офф форме соревнования с адресом неофициального TCP сервера на котором можно тоже играть http://aichallenge.org/forums/viewtopic.php?f=25&t=1505
а пара моих версий ботов во вложении

У меня твой бот не заработал... crashed на первом ходе...

P.S. мои во вложении