Artificial Intelligence in Video Games: Towards a Unified Framework

Algorithm 6

Avoiding enemy attacks by staying out of range. This function can be used for kiting.

void stay_safe(Unit u, UnitList enemies)
{
UnitList threats;
UnitList::iterator e;
//Iterate on enemies to detect immediate threats
for (e = enemies.begin(); e != enemies.end(); ++e)
{
//Ignore enemies that can't be outrun
if (u->maxspeed() > (e)->maxspeed() &&
distance(u->position(), (e)->position() + (e)
->velocity()) <= (e)->maxrange())
threats.add(e);
}
//Get the center of the threats
Vector c = center(threats);
//If the unit is located at the center, drop one of the threats
if (c == u->position())
c = center(remove_weakest(threats));
//Create a force that pulls the unit away from the center
Vector dir = u->position() − c;
//Add a steering force of maximum magnitude
u->addforce(diru->maxforce()/dir.norm());
}