Как стать автором
Обновить

Комментарии 19

Поздравляю! Ты крут чувак!

У меня 543 место ) неплохо, учитывая что спортивным программированием никогда не занимался, и в алгоритмах не силён.
Для поиска пути реализовал A*, а вот для боевой составляющей ничего толком не смог придумать, просто примерный просчёт превосходства сил (своих и противника) вокруг каждого муравья. Теперь хоть услышал про minimax )) думаю ещё пригодится )
Тоже использовал A*, только совместил с чем-то вроде «транспортной сети» для уменьшения расчетов. Получилось забавно, особенно когда карта полностью ей покрывалась. Но опять же т.к. не было потом достаточно времени, до ума не довел.
Поздравляю с отличным результатом.

Я на 173, хотя участвовал еще в бете и после старта даже поднимался в первую десятку. Под конец нe было возможности инвестировать достаточно времени, чтобы успевать за прогрессом :)
Спасибо за поздравления :)
Реально крут был xathis, есть смысл покурить его код, потому что он был явно сильнее остальных. И код Memetix-а, потому что он простой и эффективный, при том что его профессия психотерапевт.
Парни, что это вообще за конкурс, где почитать какой-нить обзор хороший про него?
здесь по тегу «Google AI Challenge»
А я на 24! Было мега круто. Очень рад, что принимал участие в соревнованиях.
Было круто.
Я дотянул до 65 места.
Жду следующих соревнований.
Появилось много свободного времени и какаято странная пустота.
Ага, как будто что-то отняли и потерялся смысл жизни :)
Карты после дедлайна были такие же, как и до?
Я не заметил разницы.
Было три типа карт — лабиринт, ячеечный лабиринт и открытые карты с вкраплениями воды.
Из финала исключили ячеечный лабиринт со структурой 0-0-0-0 где контакт был только с ближайшими двумя соперниками… а я их так любил. Частично карты генерировались непосредственно перед финалами, частично были известными. Пропорция — каких типов карт будет сколько, тоже стала известна в день финала.
Так и не придумал как хорошо прикрутить минимакс. Поэтому битвы были только по количеству «наших» и «чужих». Но этого хватило для 6го места (lazarant).
Во, опиши свой алгоритм в отдельной статье. Я думаю многим будет интересно.
У тебя было грамотное распределение по карте, мне этого сильно нехватало.
а когда будет следующий этап?
Организаторы хотели бы делать пару раз в год. Муравьи сильно затянулись и получилось раз в год.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории