Deep Blue (chess computer)


Deep Blue was a chess-playing computer developed by IBM. It is known for being the first computer chess-playing system to win both a chess game and a chess match against a reigning world champion under regular time controls.
Development for Deep Blue began in 1985 with the ChipTest project at Carnegie Mellon University; Grandmaster Joel Benjamin was part of the development team. IBM hired the development team when the project was briefly given the name Deep Thought. In 1989 it was renamed Deep Blue.
Deep Blue won its first game against world champion Garry Kasparov in game one of a six-game match on 10 February 1996. However, Kasparov won three and drew two of the following five games, defeating Deep Blue by a score of 4–2. Deep Blue was heavily upgraded before playing against Kasparov again in May 1997. Deep Blue won game six, thereby winning the six-game rematch 3½–2½ and becoming the first computer system to defeat a reigning world champion in a match under standard chess tournament time controls.
Kasparov accused IBM of cheating.

Origins

The project started under the name ChipTest at Carnegie Mellon University by Feng-hsiung Hsu and was followed by ChipTest’s successor, Deep Thought. After graduating the university, Hsu, Thomas Anantharaman, and Murray Campbell were asked by IBM Research to continue their project to build a chess machine that could defeat a world champion. Hsu and Campbell joined IBM in fall 1989, with Anantharaman following later. Anantharaman subsequently left IBM for Wall Street and Arthur Joseph Hoane joined the team to perform programming tasks. Jerry Brody, a long-time employee of IBM Research, was recruited to the team in 1990. The team was first managed by Randy Moulic, followed by Chung-Jen Tan.
After Deep Thought's 1989 match against Kasparov, IBM held a contest to rename the chess machine: the winning name was "Deep Blue", a play on IBM's nickname, "Big Blue". After a scaled-down version of Deep BlueDeep Blue Jr.played Grandmaster Joel Benjamin, Hsu and Campbell decided that Benjamin was the expert they were looking for to develop Deep Blue's opening book, and Benjamin was signed by IBM Research to assist with the preparations for Deep Blue's matches against Garry Kasparov.
In 1995 "Deep Blue prototype" played in the 8th World Computer Chess Championship. The Deep Blue prototype played Wchess to a draw. In round 5, Deep Blue prototype played as White and lost to Fritz.

Design

Deep Blue used custom VLSI chips to execute the alpha-beta search algorithm in parallel, an example of GOFAI rather than of deep learning which would come a decade later. It was a brute-force search approach, and one of its developers even denied that it was artificial intelligence.
The system derived its playing strength mainly from brute force computing power. It was a massively parallel, RS/6000 SP Thin P2SC-based system with 30 nodes, with each node containing a 120 MHz P2SC microprocessor enhanced with 480 special purpose VLSI chess chips. Its chess playing program was written in C and ran under the AIX operating system. It was capable of evaluating 200 million positions per second, twice as fast as the 1996 version. In June 1997, Deep Blue was the 259th most powerful supercomputer according to the TOP500 list, achieving 11.38 GFLOPS on the High-Performance LINPACK benchmark.
Deep Blue's evaluation function was initially written in a generalized form, with many to-be-determined parameters. The system determined the optimal values for these parameters by analyzing thousands of master games. The evaluation function had been split into 8,000 parts, many of them designed for special positions. In the opening book there were over 4,000 positions and 700,000 grandmaster games. The endgame database contained many six-piece endgames and five or fewer piece positions. Before the second match, the program's chess knowledge was fine-tuned by grandmaster Joel Benjamin. The opening library was provided by grandmasters Miguel Illescas, John Fedorowicz, and Nick de Firmian. When Kasparov requested that he be allowed to study other games that Deep Blue had played so as to better understand his opponent, IBM refused. However, Kasparov studied many popular PC games to become familiar with computer gameplay in general.
Deep Blue takes an approach using the opening information in its database. It creates an additional database called the
“extended book.” The extended book summarizes previous Grandmaster games in any of the several million opening positions in its game database. The system can combine its big searching ability with the summary information in the extended book to select opening moves.

Deep Blue versus Kasparov

Deep Blue and Kasparov played each other on two occasions. The first match began on 10 February 1996, in which Deep Blue became the first machine to win a chess game against a reigning world champion under regular time controls. However, Kasparov won three and drew two of the following five games, beating Deep Blue by a score of 4–2. The match concluded on 17 February 1996.
After the match, Deep Blue was upgraded and played Kasparov again in May 1997, winning the six-game rematch 3½–2½, ending on 11 May. Deep Blue won the deciding game after Kasparov made a mistake in the opening and became the first computer system to defeat a reigning world champion in a match under standard chess tournament time controls.
The Deep Blue chess computer that defeated Kasparov in 1997 would typically search to a depth of between six and eight moves to twenty or even more moves in some situations. David Levy and Monty Newborn estimate that one additional ply increases the playing strength between 50 and 70 Elo points.
Writer Nate Silver suggests that a bug in Deep Blue's software led to a seemingly random move which Kasparov misattributed to "superior intelligence". Subsequently, Kasparov experienced a decline in performance due to anxiety in the following game, though he rejects this interpretation.
After the loss, Kasparov said that he sometimes saw deep intelligence and creativity in the machine's moves, suggesting that during the second game, human chess players had intervened on behalf of the machine, which would be a violation of the rules. IBM denied that it cheated, saying the only human intervention occurred between games. and demanded a rematch, who refused and dismantled Deep Blue. The rules allowed the developers to modify the program between games, an opportunity they said they used to shore up weaknesses in the computer's play that were revealed during the course of the match. Kasparov requested printouts of the machine's log files, but IBM refused, although the company later published the logs on the Internet.

Aftermath

Computer scientists believed that playing chess was a good measurement for the effectiveness of artificial intelligence, and by beating a world champion chess player, IBM showed that they had made significant progress. Kasparov called Deep Blue an "alien opponent" but later stated that "It was as intelligent as your alarm clock". According to Martin Amis, two grandmasters who played Deep Blue agreed with each other that "It's like a wall coming at you".
In 2003 a documentary filmwas made that explored these claims. It interviewed some people who suggest that Deep Blue's victory was a ploy by IBM to boost its stock value.
One of the cultural impacts of Deep Blue was the creation of a new game called Arimaa, which was designed to be much more difficult for computers than chess. Computers proved capable of defeating strong Arimaa players in 2015.
One of the two racks that made up Deep Blue is on display at the National Museum of American History's exhibit about the Information Age; the other rack is displayed at the Computer History Museum in the Revolution exhibit's "Artificial Intelligence and Robotics" gallery. Deep Blue was mistakenly reported to be sold to United Airlines as it was confused with other RS6000/SP2 systems systems.
Feng-hsiung Hsu later claimed in his book Behind Deep Blue that he had the rights to use the Deep Blue design to build a bigger machine independently of IBM to take Kasparov's rematch offer, but Kasparov refused a rematch.
Deep Blue, with its capability of evaluating 200 million positions per second, was the first and fastest computer to face a world chess champion. Today, in computer-chess research and matches of world-class players against computers, the focus of play has shifted to software :Category:Chess software|chess programs, rather than using dedicated chess hardware. Modern chess programs like Houdini, Rybka, Deep Fritz or Deep Junior are more efficient than the programs during Deep Blue's era. In a November 2006 match between Deep Fritz and world chess champion Vladimir Kramnik, the program ran on a computer system containing a dual-core Intel Xeon 5160 CPU, capable of evaluating only 8 million positions per second, but searching to an average depth of 17 to 18 plies in the middlegame thanks to heuristics; it won 4–2.