chess

Chess computers were one of the first step towards developing a form of AI. Here's a brief history.
In 1997 Garry Kasparov, then World Champion, lost an entire chess match to the IBM supercomputer Deep Blue, and it is only a matter of time before the machines become absolutely unbeatable. But the human brain, as Lewis Dartnell explains, is still able to put up a good fight by exploiting computers' weaknesses.
Combinatorial Game Theory is a powerful tool for analysing mathematical games. Lewis Dartnell explains how the technique can be used to analyse games such as Twentyone and Nim, and even some chess endgames.

Chess world champion Gary Kasparov has been defeated by Deep Blue, the world's highest ranking chess computer.