Belle (chess machine)

Belle is a chess computer that was developed by Joe Condon (hardware) and Ken Thompson (software) at Bell Labs. In 1983, it was the first machine to achieve master level play, with a USCF rating of 2250. It won the ACM North American Computer Chess Championship five times and the 1980 World Computer Chess Championship. It was the first system to win using specialized chess hardware. In its final incarnation, Belle used an LSI 11 general purpose computer to coordinate its chess hardware. There were three custom boards for move generation, four custom boards for position evaluation, and a microcode implementation of alpha beta pruning. The computer also had one megabyte of memory for storing transposition tables. At the end of its career, Belle was donated to the Smithsonian Institution. The overall architecture of Belle was used for the initial designs of ChipTest, the progenitor of IBM Deep Blue.

Following his work on the Unix operating system, Ken Thompson turned his attention to computer chess. In summer 1972, he began work on a program for the PDP 11, which would eventually become Belle. In competition, this early version encouraged Thompson to pursue a brute force approach when designing Belle's hardware.

Belle's design underwent many changes throughout its lifetime. The initial chess program was rewritten to utilize move vs evaluation quiescence search and evaluate positions by prioritizing material advantage. Belle also used a transposition table to avoid redundant examinations of positions.

Belle's second generation was completed in 1978. It implemented several improvements over its predecessor. The move generator had its own stack, which it used to store moves, rather than outputting them to software. A hardware implementation of the position evaluator was added. A hardware implementation of the transposition memory. These changes reduced the role of the PDP 11 software. Now, the software controlled these three devices and ran the alpha beta pruning algorithm. The second generation of Belle could search 5,000 positions per second.

Belle's final incarnation was completed in 1980. It consisted of further improvements to the speed of move generation and evaluation. The move generator now included 64 transmitter and receiver circuits. Each transmitter remembered the piece on its square and potential moves that piece could make. Each receiver detected incoming moves, or threats, from other pieces. Extra circuitry detected castling and en passant. The evaluator could now examine square control, using 64 specialized circuits, as well as pawn structure. The transposition memory was increased to 1 Mb. Belle's alpha beta algorithm was now implemented in microcode, controlling the move generator, evaluator, and transposition table. The third generation of Belle was controlled by an LSI 11 computer. Depending on the stage of the game, it examined 100,000 to 200,000 moves per second.

Ken Thompson's software version of Belle competed in the 1972 U. S. Open Chess Championship and the 1973 ACM Computer Chess Championship. Over the next year, Belle played several UCSF games and finished 3 1 in the 1974 ACM Computer Chess Championship. In 1978, the second generation of Belle competed at the ACM Computer Chess Championships, winning with a perfect four wins in four games.

In 1980, the third generation of Belle won the third World Computer Chess Championship in Linz, Austria. After four rounds, it had a score of 3.5 in four games, tied with the Chaos chess machine. In a tie breaker for the world champion title, Belle broke through Chaos's Alekhine's Defense and went on to declare checkmate in eight moves, winning the game on move 41. During the game, Belle searched 160,000 positions per second.

In 1983, Belle competed in the U. S. Open, where it scored 8.5 points in twelve games with a performance rating of 2363. Later that year, the USCF awarded Belle the rank of master. Because it reached this level before any other chess computer, Belle was awarded the $5,000 Fredkin prize. Belle's reign ended when it placed sixth in the Fourth World Computer Chess Championship, despite being the favorite to win. This effect has been replicated in self play experiments with different machines. Beyond 2,000 points, however, Thompson found that improvements leveled off.