Exploring NPC Behaviors in Games through Finite Automata

Finite automata are used to represent different states in the form of abstract models that make the transition from on state to another more understandable. Finite automata help to develop games by analyzing different behaviors involved in the game. A non-playing character is one which performs an important role in the world building of all the games present. The role of non-playing character is not common to all the games. A non-playing character’s role may vary from an enemy who attacks the main character in games such as Call of Duty and Assassin’s Creed to an ally who helps the main character reach some goal in games such as God of War and Uncharted. These roles can be explored and simulated through the use of a finite automata.