•players need “human-like” intelligence
•games can be very complex (e.g. chess, go)
•requires decision making within the limited time
game playing can be usefully viewed as a search problem in a space defined by a fixed set of rules •Nodes are either white or black corresponding to reflect the adversaries’ turns.
- The tree of possible moves can be searched for favorable positions
games often are:
•well-defined and repeatable
•easy to represent
•fully observable and limited environments
- can directly compare humans and computers