Game tree

A game tree is a tree where nodes are game states and edges are moves, there are three types of node:

• max nodes: options for max-player
• min nodes: options for min-player
• terminal nodes: final outcomes