A game tree differs from a standard search tree in that some choces are made by the AI player and some by its opponent. This requres special search algorithms, for example minimax.
Used in Chap. 4: page 53
Also known as game tree searches
Minimax search on a game tree