Abstract
Artificial Intelligence in video games controls non-player-characters (NPCs) and makes the characters perform appropriate, tactical, or strategic decisions and actions. Decision-making is a core technique employed in game AI development with behavior trees currently favored by many game developers. However, older or alternative techniques of decision-making AI are used, including finite state machines and goal-oriented planning. Navigation or movement of characters is also an important aspect of game AI, and the major techniques applied in video games involves creating a navigable area for character movement and methods for optimizing movement based on pathfinding algorithms. Tactical and strategic decision making and movement for groups of NPCs are common techniques. Machine-learning-based AI is growing in importance for the technology sector, and AI researchers are applying it to compete against human players in strategic games while also exploring its ability to enhance decision-making of enemy and collaborative NPCs.