The Games Computers (and People) Play (2000)
| Citations: | 17 - 0 self |
BibTeX
@MISC{Schaeffer00thegames,
author = {Jonathan Schaeffer},
title = {The Games Computers (and People) Play},
year = {2000}
}
Years of Citing Articles
OpenURL
Abstract
In the 40 years since Arthur Samuel's 1960 Advances in Computers chapter, enormous progress has been made in developing programs to play games of skill at a level comparable to, and in some cases beyond, what the best humans can achieve. In Samuel's time, it would have seemed unlikely that only a scant 40 years would be needed to develop programs that play world-class backgammon, checkers, chess, Othello, and Scrabble. These remarkable achievements are the result of a better understanding of the problems being solved, major algorithmic insights, and tremendous advances in hardware technology. Computer games research is one of the major success stories of articial intelligence. This chapter can be viewed as a successor to Samuel's work. A review of the scientic advances made in developing computer games is given. These ideas are the ingredients required for a successful program. Case studies for the games of backgammon, bridge, checkers, chess, Othello, poker, and Scrabb...







