Практика: AI Contest

Пример стратегии - bot0

Рассмотрим следующую стратегию:

def move(me, enemies, bullets, bonuses, m):
    if me['pos'][1] < 500:
        m.down()

    m.shot(400, 300)

Эта стратегия едет вниз, пока не достигнет координаты 500 по оси y, и все время стреляет в сторону центра экрана (координаты (400, 300)). Итак видно, что все что нужно - это написать функцию move, которая решает, что делать танку в данный момент. Вам передается следующая информация:

me - Ваш танк.
enemies - танки соперников (там будет пока только один элемент)
bullets - пули
bonuses - бонусы

Каждый танк описывается словарем со следующими ключами:

t['health'] - здоровье
t['timeout'] - оставшееся время (количество ходов) на перезарядку
t['pos'][0] - координата центра по оси x
t['pos'][1] - координата центра по оси y

Каждая пуля описывается словарем со следующими ключами:

t['pos'][0] - координата центра по оси x
t['pos'][1] - координата центра по оси y
t['dir'][0] - направление по оси x
t['dir'][1] - направление по оси y
(дляна вектора dir равна 1)

Каждый бонус описывается словарем со следующими ключами:

t['pos'][0] - координата центра по оси x
t['pos'][1] - координата центра по оси y

Параметр m - это описание Вашего хода, т.е. что сделает танк в данный момент. Для принятия решения о том что делать, нужно использовать следующие методы:

m.up() - вверх
m.left() - влево
m.down() - вниз
m.right() - вправо
m.dir(x, y) - задать вектор скорости танка. Абсолютное значение скорости - либо 0, либо константа (5 пикселей за ход). Поэтому длина указанного вектора будет приведена к заданной. Т.е., всеравно, указать m.dir(3, -4) или m.dir(6, -8), скорость будет (3, -4). Можно сказать, что .dir() задает не скорость а направление движения танка (dir = direction).
m.shot(x, y) - выстрелить в направлении к точке (x, y)

За один вызов вашей функции move вы делаете только один ход, поэтому не имеет смысла звать несколько функций движения. Также, если идет перезарядка орудия, выстрел не произойдет.

Вот пример, с использованием m.dir(x, y):

def move(me, enemies, bullets, bonuses, m):
    m.dir(enemies[0]['pos'][0] - me['pos'][0], enemies[0]['pos'][1] - me['pos'][1])

Получили стратегию, которая едет в сторону врага.

Если вам нужно хранить информацию между ходами, храните ее в глобальной переменной, например так:

n = 0

def move(me, enemies, bullets, bonuses, m):
    global n

    n += 1

    if (n // 100) % 2:
        m.left()
    else:
        m.right()

    m.shot(400, 300)

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

Упражнение №1

Напишите бота, который ездит вверх-вниз, от одного края поля до другого и обратно. Проверьте его локально, с помощью battlelib.py и vis.py.

Загрузите его на сайт ai-contest.vdi.mipt.ru, и создайте бой для этого бота против себя самого, дождитесь пока бой появится в списке и посмотрите его.

Упражнение №2

Научите бота стрелять в сторону своего противника. Запустите бой против первой версии бота. (загружать бота на сайт необязательно)

Упражнение №3

Пусть он теперь ездит по периметру поля (и стреляеет в сторону противника). (загружать бота на сайт необязательно)

Упражнение №4

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

Упражнение №5 + домашнее задание

Напишите бота, способного побеждать других участников и одержите победу в соревновании. Автоматические бои проходят постоянно, на основе их результатов складывается рейтинг участников (бои, которые создаете Вы сами в рейтинге не учитываются). Через три недели сайт будет остановлен, и последние отправленные версии лучших участников сразятся в турнире каждый-с-каждым. Призы - конечно же плюсы на зачете.