The code is provided AS-IS, use at your own risk.
https://russianaicup.ru/profile/ThermIt
Бот прошёл в финал RAIC-2020, занял там 18 место и после оптимизации первоначальных приказов на постройку зданий занял 11(6 без победителей финала) призовое место в песочнице.
- Entity фильтруются в отдельные коллекции по типам + свои-чужие для легкого получения в виде списка.
- Строится карта всех видимых единиц Entity[MAP_SIZE][MAP_SIZE].
- При действующем тумане войны к карте прилагаются юниты врагов, которые пропали из видимости, но не были убиты и 1 или 3 существующие базы противников.
- Строятся "выталкивающие" ПП (Потенциальные поля) вокруг врагов на дистанцию их атаки (+)возможность их передвижения в следующий тик (-)их занятость атакой на что-то (-)если у наших рядом больше 60hp.
- Поля устроены таким образом, что поля одного юнита не достаточно для выталкивания. Для выталкивания суммарные потенциальные повреждения должны превысить здоровье выталкиваемого юнита. То есть ни один юнит сам по себе не должен идти в точку, где его убьют в 1 тик если это не является более массовой атакой.
- Строятся карты расстояний до ближайшего врага из каждой точки карты (туррели игнорируются пока есть другие юниты).
- Строятся карты расстояний до ближайшего вражеского рабочего/здания из каждой точки карты (туррели игнорируются пока есть другие юниты).
- Строится карта ресурсов и видимости, ресурсы отзеркаливаются и расставляются фальшивые ресурсы в точках, которые я никогда не видел.
- Строятся карты расстояний до ближайшего "безопасного" не занятого ресурса из каждой точки карты в нескольких вариациях "занятости".
- Строится карта свободных пространств (или занятых "движимым имуществом") в каждой точке карты (площадь пустого квадрата в направлении возрастания координат).
- Обновляется очередь постройки на основе близости до рабочих.
- Старые приказы на постройку выкидываются если стали не актуальны.
- Если видно, что текущих ресурсов хватает, чтоб выйти за лимит, то добавляются новые приказы на постройку домов. Для этого перебираются все подходящие пустые пространства не далее 15 тиков от рабочих. Подходящими считаются места в углу, у стенки и другие места с отступом 1 от других зданий если рядом есть достаточно рабочих.
- Строятся карты расстояний от активных приказов на постройку до ближайших рабочих.
- Чем больше построек, тем больше рабочих захватывается в строители.
- Строится карта расстояний до наших юнитов атакующих юнитов врага для их починки.
- melee: сюда относятся все melee юниты и рабочие, у которых кончились задания. Эти юниты просто идут к ближайшему врагу.
- healer: пара рабочих, которые бегают и превентивно лечат своих юнитов во время атаки и долечивают после боя.
- attackers: 1/3 ranged бойцов, идущих по центральной диагонали на ближайшего врага.
- harassers-1: 1/3 ranged бойцов, идущих по верху карты на ближайшего вражеского рабочего/здания (сначала вверх потом направо).
- В конце был вкручен костыль для harassers бежать к юнитам, которые атакуют наших рабочих, если такие есть.
- harassers-2: 1/3 ranged бойцов, идущих по низу карты на ближайшего вражеского рабочего/здания (сначала направо потом вверх).
- harvesters: основной пул рабочих, занятых добычей.
- builders: рабочие, ближайшие к активным приказам на постройку из очереди.
- Если кто-то может атаковать/чинить - отдаётся приказ на атаку/добычу/починку без превышения максимально возможного урона
- Остальным отдаётся приказ на передвижение в направлении в соответствии с его текущей позицией и текущим назначенным "классом" юнита. Каждому "классу" юнита соответствует своя карта расстояний, которая преобразуется однозначно в векторную карту в направлении уменьшения дистанции.
- Если после выполнения приказа юнит попадёт в действие ПП, то отдаётся приоритет ПП и юнит "выталкивается" обратно.
- Если юниту кто-то мешает, то управления передаётся сначала тому, кто мешает, при попытке передать управление назад считается что место занято и ищется другой возможный ход для разрыва круга.
- Если рабочему мешает двигаться другой рабочий, то текущий рабочий перетирает приказ того рабочего на движение в соответствии со своим заданием.
- Во всех зданиях строим всех юнитов, но не более 5 melee, не более 80 рабочих, если рабочих более 40 и на нашей половине карты противник - не строим рабочих.
- Оптимизация стартовых построек.
- Постройка рабочих/солдат в позиции с учётом их ожидаемой задачи.
- Выталкивающие ПП атакующих юнитов врагов.
- Толкание рабочими друг-друга.
- Повышенный приоритет уничтожения рабочих противника.
- Приоритет постройки в местах, где много рабочих могут строить.
- Куча мелких if-ов, каждый из которых ничего не значит в отдельности.
- Применение 5 melee юнитов в играх первого раунда, которых многие игнорировали.
- Пул задач и более детальное распределение задач по одной с просчётом в будущее. Создание юнитов под определённые задачи в определённый тик для экономии ресурсов.
- Переписать все поиски пути с общих векторных полей на отдельные BFS каждому юниту в соответствии с его задачей с учётом занимаемого на каждом тике пространства. Данное изменение потребовало бы полного переписывания бота. Но небольшие тесты показывали существенное преимущество по сравнению с реализованным подходом. К сожалению, без использования GraalVM изначально все попытки сделать на Java подобный подход уходили в жёсткий тайм лимит. (Есть ветка с небольшим тестом этого подхода)
- Создание приказов на постройку зданий в определённый тик с блокировкой рассчитанных ресурсов и пересчётом движения всех юнитов, которым это здание помешает в будущем.
- Продвижение атакующих юнитов вперёд если размен обещает быть выгодным.
- Более детальное распределение задач на атаку-защиту. Разделение боевых единиц на 3 атакующие группы явно не достаточно.
- Максимизация/минимизация повреждений при атаках.
- Симуляция и оптимизация всех действий до встречи с противником для исключения бесполезных действий.