Material Detail

The Reconstruction of Turing's "Paper Machine"

The Reconstruction of Turing's "Paper Machine"

This video was recorded at Alan Turing Centenary Conference Manchester, 2012. 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.

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.