Tree cut

In game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves. The complete game tree for a game is the game tree starting at the initial position and containing all possible moves from each position the complete tree is the same tree as that obtained from the extensive-form game representation. The first two plies of the game tree for tic-tac-toe. The diagram shows the first two levels, or plies, in the game tree for tic-tac-toe. The rotations and...