Правила Google AI Challenge Осень 2011

[Zanoza]

Большое спасибо за перевод.

[Mixailo]

На текущий момент viewradius2=77, а время хода — 0.5с.

[nekt]

А остальные стартовые параметры как-то отличаются?
А то мне на пхп это сильно критично :)

[LonliLokli]

Стартовые параметры могут отличаться от игры к игре. Это надо учитывать.

[nekt]

Меня больше интересует в каких пределах. К примеру надо ли мне оптимизироваться так, чтобы бот имел возможность уложиться в 100мс на ход?

[LonliLokli]

Это сложный вопрос. На данный момент в играх с двумя участниками ограничение на ход 500 мс. Я не думаю, что они будут его уменьшать. Хотя, кто знает?

[xXxVano]

Уменьшать время работы и память с очень высокой вероятностью не будут. Пол секунды и так достаточно мало. Дело в том, что на это закладываются очень многие. А переписывать алгоритм после его настройки — крайне неблагодарное дело.

[nekt]

У меня была дикая мысль проверить, работают ли там сокеты, чтобы перенести расчеты на свою удаленную машину :) Но жаль, что это нельзя :(

[sic]

вот как раз про battle resolution было бы круто поговорить, когда я последний раз смотрел было только «Это самая веселая часть игры!», теперь добавили спецификацию. Вроде буквы понятные, но не понятно «within the attack radius of» — имеется в виду меньше или меньше-равно attackradius. и что значит «ant dies», влияет ли это на текущий обсчет боя, или же при расчете enemies(a) для остальных участников схватки муравей все еще «жив» до окончания этого обсчета (потому как в примерах выше, вроде как порядок вычисления важен)? Но правда и без понимания этого пока удалось попасть в двадцатку =)

[sic]

кстати в C++ started package очень медленно сделано updateVisibility, на карте 150x150 при 1000 муравьев этот код одъедает бОльшую часть лимита (до 300мс), пришлось переписывать :)

[RomanL]

из started package я оставил только парсинг входа…

[nekt]

А я и его переделал :)

[LonliLokli]

Я добавил перевод подсчета исхода битвы. «within the attack radius of» означает «меньше-равно attackradius». Обсчет боя происходит только в конце битвы. До этого все муравьи живы и воюют.