The Reconstruction of Turing's "Paper Machine"

author: Garry Kasparov, Kasparov Chess Foundation
author: Frederic Friedel, Chessbase
published: July 10, 2012,   recorded: June 2012,   views: 1250
Categories

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Bibliography

Description

It is an amazing fact that the very first chess program in history was written a few years before computers had been invented. It was designed by a visionary man who knew that programmable computers were coming and that, once they were built, they would be able to play chess. The man, of course, was Alan Turing, one of the greatest mathematicians who ever lived. Soon after the war he wrote the instructions that would enable a machine to play chess. Since there was as yet no machine that could execute the instructions he did so himself, acting as a human CPU and requiring more than half an hour per move. A single game is recorded, one in which Turing's "paper machine" lost to a colleague.

Garry Kasparov will sketch the historical context of Turing’s involvement in chess and then go on to describe how the chess computer experts reconstructed the paper machine to run on a modern day computer. In the process they encountered a problem: the chess engine refused to duplicate all of Turing’s moves as recorded in the historical game. The debugging process, in which computer chess pioneer Ken Thompson was involved, left the programmers baffled. Then someone called Donald Michie, a colleague from Bletchley, who advocated debugging not the program but Turing! “Alan did not care about details; he was interested in general principle.” Kasparov’s lecture will discuss the points of deviation from the recorded game.

In the second part of the lecture Kasparov will describe a number of Turing Tests that have been performed for chess. For a while it was impossible to reliably tell computer games from those of humans. However, today the task has become simpler because of the ruthless precision of computer play, which has reached a level of many hundreds of Elo points above the best human players.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: