Games are one of the oldest areas of research in the Artificial Intelligence (AI) community. In fact, in 1950, at the dawn of the computer revolution, Alan Turing and Claude Shannon pioneered the work in chess programs. None of them wrote a program which actually ran on a computer. Turing simulated his program by hand [28] and Shannon described the underlying principles of modern computer game-playing programs in one article [23]. Since then, there has been a wealth of AI research in games.