Professional Documents
Culture Documents
Game Playing
Game Playing
Overview
• A game provides a structured task in which it is very easy to
measure success or failure.
•Chess Game: The average branching factor is around 35. In an
average game, each player might make 50 moves. So in order to
examine the complete game tree, we would have to examine 35100
positions.
• Depth-limited search
It uses a plausible move generator in which only small number of promising
moves are generated.
Alternatives to MINIMAX
Iterative Deepening
References on Specific Games
• Chess – Shannon [1950], Greenblatt et al. [1967] and Newell and
Simon [1972], Berliner and Ebling [1989], Anantharaman et al. [1990].
• Go – Wilcox [1988].