They can use different approaches to AI to make it run faster. For example: different algorithms: one with jumping and thrusting, one walking , one shooting, one taking account of the state of the player (e.g. flying, kinetic ability is up) or even step away from the navmesh pathfinding and just...