Progress in artificial intelligence telephone banking, and 11 years for expert songwriting, but over 30 years for writing a New York Times bestseller or winning the Putnam math competition. An AI defeated a grandmaster in a regulation tournament game for the first time in 1988; rebranded as Deep Blue, it beat the reigning human world chess champion in 1997. AlphaGo defeated a European Go champion in October 2015, and defeated one of the world's top players, Lee Sedol, in March 2016. According to Scientific American and other sources, most observers had expected superhuman Computer Go performance to be at least a decade away. AI
Reversi game has been particularly attractive to programmers. Therefore, the best Othello computer programs have easily defeated the best humans since 1980, when the program "The Moor" beat the reigning world champion. In 1997, Logistello defeated the human champion Takeshi Murakami with a score of 6–0. Analysts have estimated the number of legal positions in Othello is at most 10, and it has a game-tree complexity of approximately 10. Mathematically, Othello still remains unsolved. Experts have not absolutely resolved what the outcome of a game will be where both sides use perfect play. However, analysis of thousands of high quality games