Game Trees
A game tree is like a search tree
- nodes are search states, with full details about a position
- e.g. chessboard + castling/en passant information
- edges between nodes correspond to moves
- leaf nodes correspond to determined positions
- e.g. Win/Lose/Draw
- number of points for or against player
- at each node it is one or other player’s turn to move