Chess

Chess is one of the world's most popular games. Its popularity and complexity make it an interesting research domain for artificial intelligence. The number of board positions we can get to from the initial board state is larger than the number of atoms in the universe! Chess playing machines have been the subject of human interest for hundreds of years, but only on the last few decades have they been able to compete with (and beat) the world champions. Chess programs now have their own tournaments.