У меня 543 место ) неплохо, учитывая что спортивным программированием никогда не занимался, и в алгоритмах не силён.
Для поиска пути реализовал A*, а вот для боевой составляющей ничего толком не смог придумать, просто примерный просчёт превосходства сил (своих и противника) вокруг каждого муравья. Теперь хоть услышал про minimax )) думаю ещё пригодится )
Тоже использовал A*, только совместил с чем-то вроде «транспортной сети» для уменьшения расчетов. Получилось забавно, особенно когда карта полностью ей покрывалась. Но опять же т.к. не было потом достаточно времени, до ума не довел.
Я на 173, хотя участвовал еще в бете и после старта даже поднимался в первую десятку. Под конец нe было возможности инвестировать достаточно времени, чтобы успевать за прогрессом :)
Спасибо за поздравления :)
Реально крут был xathis, есть смысл покурить его код, потому что он был явно сильнее остальных. И код Memetix-а, потому что он простой и эффективный, при том что его профессия психотерапевт.
Было три типа карт — лабиринт, ячеечный лабиринт и открытые карты с вкраплениями воды.
Из финала исключили ячеечный лабиринт со структурой 0-0-0-0 где контакт был только с ближайшими двумя соперниками… а я их так любил. Частично карты генерировались непосредственно перед финалами, частично были известными. Пропорция — каких типов карт будет сколько, тоже стала известна в день финала.
Так и не придумал как хорошо прикрутить минимакс. Поэтому битвы были только по количеству «наших» и «чужих». Но этого хватило для 6го места (lazarant).
AI Challenge 2011 Ants. Глазами участника Murashka (15-е место)