A Gamut of Games

Jonathan Schaeffer

Abstract


In 1950, Claude Shannon published his seminal work on how to program a computer to play chess. Since then, developing game-playing programs that can compete with (and even exceed) the abilities of the human world champions has been a long-sought-after goal of the AI research community. In Shannon's time, it would have seemed unlikely that only a scant 50 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 important success stories of AI. This article reviews the past successes, current projects, and future research directions for AI using computer games as a research test bed.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v22i3.1570

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.