state tree whose root node represents the initial state and edges represent potential moves that transform the state into a new state.
Game Trees
two-player games
tic-tac-toe
Algorithms
- Minimax algorithm
- NegMax
- AlaphaBeta
Search Trees
single-player games
8-puzzle
Search tree can rapidly explode to contain(potentially) billions or trillions of states.
Algorithms
- A star search