Machines

The History of Chess

Course 13 · Chapter 9 · Machines

People have wanted machines to play chess for over two and a half centuries, partly because the game seemed to need intelligence. This chapter follows the story from a famous fake, the Turk, through early computer programs and the Deep Blue match of 1997, to modern engines and online play. The main results were checked by web search; other details are flagged "check".

The Turk

The machine

In 1770 Wolfgang von Kempelen unveiled in Vienna a chess-playing automaton, a figure in Turkish dress sitting behind a cabinet, known as the Turk. It toured Europe and later America for decades (check).

The secret

It was not a thinking machine. Sources agree that a concealed human player operated it from inside the cabinet, using mechanisms to follow the game and move the arm (check).

The lesson

The Turk raised the question of whether a machine could think, 250 years before the answer began to matter. It is an early example of an apparent machine that hid human work, a pattern that has recurred (check).

Hidden labour The Turk is often told as a story of trickery. It is also a story of a skilled human whose work was made invisible so that it could look like a machine's. Ask of any impressive automatic system who or what is doing the work.

Computers Learn to Play

Stage (check each)What happened
1940s to 1950sPioneers including Alan Turing and Claude Shannon described how a machine might play, by searching moves and scoring positions. Turing wrote a program on paper before there was a machine able to run it (check).
1950s to 1970sEarly programs played weak games on small boards or with simplified rules, then improved as computers did (check).
1980s to 1990sSpecial-purpose hardware and deeper search made programs strong enough to beat masters (check).
1996 and 1997IBM's Deep Blue played Garry Kasparov twice (below).
2000s onwardPrograms on ordinary computers became stronger than any human; engines were used by players to prepare and analyse (check).

Deep Blue and Kasparov

In 1996 Kasparov beat Deep Blue 4-2 in a six-game match in Philadelphia, though the machine won one game. A year later, in 1997, an upgraded Deep Blue won the rematch 3.5 to 2.5. The sources consulted report that in the deciding game Kasparov resigned after only 19 moves (check). It was the first time a reigning world champion lost a match to a computer under standard conditions. Kasparov afterward questioned the conditions, including the lack of access to the machine's earlier games, and the question of fairness was debated (check).

Engines Beyond Human Knowledge

Traditional engines, such as Stockfish, search millions of positions with hand-built scoring rules. A different approach came in 2017 with AlphaZero from DeepMind, which taught itself chess from the rules alone by playing against itself. In a reported match it beat a leading traditional engine with 28 wins, no losses and 72 draws over 100 games (check; the engine version and conditions were criticised). The arithmetic of that result is easy to check:

def points(wins, draws): return wins + draws / 2 # AlphaZero against Stockfish, as reported: 28 wins, 72 draws, 0 losses games = 28 + 72 + 0 print(games, points(28, 72), points(0, 72)) # 100 64.0 36.0 # Deep Blue against Kasparov, 1997: 3.5 to 2.5 over six games print(3.5 + 2.5) # 6.0

The score of 64 to 36 matches the 28-0-72 record, and the Deep Blue score adds up to the six games played. The code checks the sums. It cannot say whether the match conditions were fair (check).

Online Chess

  • Internet play. From the 1990s, servers let people play anyone in the world at any hour, and by the 2010s millions played every day (check).
  • Cheating. Engines made cheating by consulting a program a real problem, in online play and in tournaments, and organisers use statistical methods and rules about devices to detect it (check).
  • Training. Players of every level use engines to analyse their games, and the best prepare opening lines many moves deep with engine help (check).
  • The pandemic and popular media. Online chess and streaming grew sharply around 2020 (check).
A pattern to watch Each stage changed what "playing well" means. Once a machine is the strongest player, the human question shifts from "who is best?" to "how do people play, learn and enjoy the game?" The history of chess machines is partly a history of redefining what is valuable about the human game.

Evidence, Weighed

Claim (check each)EvidenceVerdict
The Turk was a genuine machineA human operator was hidden insideFalse
Deep Blue beat Kasparov in 19973.5 to 2.5 over six gamesWell supported
Machines have solved chessThey are very strong, but the game is not fully solvedFalse
Machines killed human chessParticipation and interest have grownFalse
A British comparison Britain had a hand in the beginning of the story: Alan Turing, born in London and later working at Manchester, wrote an early chess-playing procedure on paper in about 1948 and tested it by hand, taking the part of the machine himself (check). He is also associated with Bletchley Park, where wartime codebreaking took place. Scotland connects through the University of Edinburgh, a centre for early artificial-intelligence research in Britain (check).
Not Yet Verified A web search agreed that the Turk was unveiled in 1770 and operated by a hidden human, that Deep Blue won the 1997 match 3.5 to 2.5 (Kasparov having won in 1996, 4-2), and that AlphaZero reportedly beat Stockfish with 28 wins, 72 draws and no losses in 2017. It found nothing on the exact engine versions and match conditions. Turing's paper program, the early history, online chess and the Edinburgh note come from general knowledge and have not been checked against primary sources. Treat every "(check)" accordingly.

Exercises

Exercise 1

Explain how the Turk worked in broad terms, and say why the story is still told.

Exercise 2

Describe two reasons why the 1997 Deep Blue match was more than just a game result, and one reason to be careful about drawing conclusions from it.

Exercise 3

Use the points function to check this result: a 12-game match with 3 wins, 1 loss and 8 draws. Give both scores and the winner.

Quick Reference

  • The Turk: 1770, a human hidden inside
  • Deep Blue: lost 2-4 in 1996, won 3.5-2.5 in 1997
  • AlphaZero: reported 28-72-0 against a leading engine, 2017
  • Method: check the sums, then ask about the conditions