Google AI Challenge две недели спустя

Большое спасибо за статью. Сам вечерами пописываю своего бота, но по форумам не хожу и вообще был не в курсе что столько всего понаделали. Забавно, что описанные вами алгоритмы очень похожи на мои, которые я честно выдумывал сам, и уверен еще тысячи таких же как я. В этом конечно же нет ничего страшного, вся магия в мелочах. Удачи вам.

Надоели уже Рубин считать экзотикой! Кстати среди рубистов я пока на первом ai-contest.com/language_profile.php?lang=Ruby :)

как-то возникли параллели с книжкой «Игра Эндера» Орсона Скотта Карда
там как раз из подростков готовили будущих полководцев, гоняя их на космических симуляторах

Offtopic: жестокий у вас выбор картинки вышел. Тем, кто смотрел «Battlestar Galactica» и особенно «Caprica» моя заметка будет понятнее.
За подробностями можно глянуть тут: en.wikipedia.org/wiki/Cylon_(Battlestar_Galactica) и en.wikipedia.org/wiki/Caprica_(TV_series)

О, мой тест скрипт засветился.
Кстати генетический алгоритм сейчас пытаюсь использовать для поисков коэффициентов эвристики в решателе какую планету атаковать.

F# так и не добавили :(

Плохо, что из-за старой версии Mono на сервере С# поддерживается только версии 2.0 и никаких прелестей Linq. Зато приоткрыл для себя Python

Я тоже поделился стратегиями
kurapov.name/rus/lab/google_ai_challenge/

В пост реквистируется Longing, который только что вырвался на второе место (это мало о чем говорит на самом деле, времени еще много и сто раз все поменяется)! Если нет аккаунта, готов отдать инвайт.

Интересно, какую на самом деле практическую задачу хочет решить google силами игроков и этой вот игры. Судя по условиям — это поиск какого-то универсального алогоритма в распределенной системе, сети… Может я упустил и уже об этом говорилось?

Подскажите, пожалуйста, где скачать PHP starter pack?

Кто-нибудь поднимал свой TCP-сервер?

Кстати, а все-таки какое реально на сервере ограничение по количеству ходов? Та же 1000, что и во всех примерах?

IMHO, тщательный алгоритм вычисления оценки позиции, а также просчет на несколько ходов вперед должен быть лучше, чем переключение стилей игры.
Пока еще не додумал учет истории и оптимальное распределение посылаемых кораблей между планетами. Где-то через неделю-другую планирую выложить то, что получилось.

А вообще после обдумывания алгоритма бота полезно посмотреть, как сейчас играют топовые боты. Насколько я смотрел — все мыслят примерно одинаково:
— Вначале захватим несколько ближайших планет
— Потом анализируем, чего хотим захватить
— Рассчитываем ход, на котором накопим нужную массу кораблей, и посылаем так, чтобы к этому ходу все корабли достигли места назначения
— Ключевые планеты, которые стремится захватить алгоритм — покрупнее и поближе к центру. Причем при этом часто пренебрегают нейстральными планетами, валяющимися рядом, хотя прирост кораблей на них за несколько ходов окупает захват.
— После захвата одной или нескольких ключевых планет картина начинает напоминать поток в сети — все корабли по оптимальному маршруту отправляются на ключевые планеты.