Man vs. Machine in Chess: An Account by a Computer Chess World Champion

Programming a computer to defeat the best human chess players is one of the classical problems of AI and computer science. Turing and Shannon laid out the foundations, and hundreds of researchers and mavericks put their best efforts into it. I will discuss the ups and downs of the challenge, David Levy's bet, Kasparov's matches against Deep Blue and Deep Junior, and the computer chess world championships. I will tell about the career of my own (with Shay Bushinsky) Deep Junior, and sketch how computers play chess: The search-and-evaluate framework, the alpha-beta algorithm, search heuristics, opening and endgame databases. Where are we now and what have we learned? I will attempt to answer.For additional reading please see

Elath Hall, 2nd floor, Feldman Building, Edmond J. Safra Campus
Friday, July 11, 2008 - 10:00 to 12:00
Old Lecturers: 
Amir Ban
Old Lecturers University: 
The Hebrew University