Searching Game Trees
The games we will consider are:
- two-person: there are two players.
- perfect information: both players have complete information
about the state of the game. (Chess has this property, but poker does not.)
- zero-sum: if we count a win as +1, a tie as 0, and a loss as -1,
the sum of scores for both players is always zero.
Examples of such games are chess, checkers, and tic-tac-toe.