Game play follows some strategies in order to mathematically analyze the game and generate possible outcomes.

Types of games:

Deterministic:

It is fully observable environment. When there are two agents playing the game alternatively and the final results of the game are equal and opposite then the game is called deterministic.

Take example of tic-tac-toe where two players play a game alternatively and when one player wins a game then other player losses game.

Probabilistic:

Probabilistic is also non-deterministic type. It is opposite of deterministic games, where you can have multiple players and you cannot determine the next action of the player.

Another way of classification is:

Exact/perfect information: Games in which all actions are known to player is called as game of exact or perfect information e.g. tic tac toe.

Inexat/approximate:

Foe e.g. card games like heart.

Game tree: It is defined as directed graph with nodes and edges. Here nodes indicate positions and in a game and edges indicate next actions.