In video games artificial intelligence is used to generate intelligent behaviors primarily in non-player characters (NPCs) often simulating human-like intelligence. The techniques used typically draw upon existing methods from the field of artificial intelligence (AI). However the term game AI is often used to refer to a broad set of algorithms that also include techniques from control theory robotics computer graphics and computer science in general. Video game AI has come a long way in the