Game
playing as a good problem for AI research because :
•players need “human-like”
intelligence
•games can be very complex (e.g.
chess, go)
•requires decision making within
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 favourable positions
games often are:
•well-defined and repeatable
•easy to represent
•fully observable and limited
environments
can directly compare humans and
computers