This article was published for AiGameDev.com PREMIUM members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.
Gone are the days of games with small level maps and a handful of NPCs. As games become more complex the requirements placed on the AI systems also grows significantly larger. Furthermore, AI techniques are increasingly being used in many other parts of the game engine, and the high levels of indirection that are common in AI code can be notoriously difficult to optimize.
