'Simple' chess puzzle holds key to $1m prize

Researchers at the University of St Andrews have thrown down the gauntlet to computer programmers to find a solution to a "simple" chess puzzle which could, in fact, take thousands of years to solve and net a $1m prize.

What chess players can teach us about intelligence and expertise

Are experts more intelligent than non-experts or do they just work harder? And why do some people reach high levels of expertise, while others just remain amateurs? These are some of the questions that cognitive scientists ...

Chess piece found in Jordan may be world's oldest

John Oleson with the University of Victoria has reported that a small object found in Jordan made of sandstone might be the oldest chess piece ever found. In his presentation at the American Schools of Oriental Research this ...

AlphaZero just wants to play

Artificial intelligence is continually hyped up, but disappears from view again just as quickly. Roger Wattenhofer explains why that might soon change.

Solving problems on a quantum chessboard

Physicists at the University of Innsbruck are proposing a new model that could demonstrate the supremacy of quantum computers over classical supercomputers in solving optimization problems. In a recent paper, they demonstrate ...

page 1 from 4

Chess

Chess is a two-player board game played on a chessboard, a square-checkered board with 64 squares arranged in an eight-by-eight grid. It is one of the world's most popular games, played by millions of people worldwide at home, in clubs, online, by correspondence, and in tournaments.

Each player begins the game with sixteen pieces: one king, one queen, two rooks, two knights, two bishops, and eight pawns, each of these types of pieces moving differently. Pieces are used to attack and capture the opponent's pieces. The object of the game is to checkmate the opponent's king by placing it under threat of capture ("check") which cannot be avoided. In addition to checkmate, the game can be won by the voluntary resignation of one's opponent, which may occur when too much material is lost, or if checkmate appears unavoidable. A game may result in a draw in several ways, and neither player wins. The course of the game is divided in three phases. The beginning of the game is called the opening (with the development of pieces). The opening yields to the phase called the middlegame. The last phase is the endgame, generally characterised by the disappearance of queens.

The first official World Chess Champion, Wilhelm Steinitz, claimed his title in 1886; the current World Champion is Viswanathan Anand from India. In addition to the World Championship, there are the Women's World Championship, the Junior World Championship, the World Senior Championship, the Correspondence Chess World Championship, the World Computer Chess Championship, and Blitz and Rapid World Championships. The Chess Olympiad is a popular competition among teams from different nations. Online chess has opened amateur and professional competition to a wide and varied group of players. Chess is a recognized sport of the International Olympic Committee, and international chess competition is sanctioned by the FIDE (Fédération Internationale des Échecs or World Chess Federation). There are also many chess variants that have different rules, different pieces, and different boards.

Commencing in the second half of the 20th century computers have been programmed to play chess with increasing success to the point where home computers can play chess at a very high level. In the past two decades computer analysis has contributed significantly to chess theory as understood by human players, particularly in the endgame. The computer program Deep Blue was the first machine player to overcome a reigning World Chess Champion when it defeated Garry Kasparov in 1997.

This text uses material from Wikipedia, licensed under CC BY-SA