Ritchie & Thompson
Article Index
Ritchie & Thompson
Unix and C
Belle chess playing program

 

Belle for Chess

There is a sideline to the career of Ken Thompson which has nothing to do with Unix, C or any of the types of program that he is usually associated with.

As a boy he enjoyed playing chess as well as electronics. What could be more natural then than to create a chess playing programs and machines.

In 1972 Thompson started work on Belle, a chess playing program that used traditional search techniques combined with a database of end games.

chessKen Thompson and Joe Condon studying chess moves

Later (1976) he and Joe Condon developed a hardware prototype for a move generator for Belle, possibly the first dedicated chess playing hardware. This developed from a 200-move per second machine to 120,000 moves per second by 1980. This fast machine used 1700 chips and did all of the work necessary to play top class chess. Earlier versions had used a PDP 11 as a host but the 1980 version of Belle did everything and won three ACM computer chess championships (1980, 81 and 82).

belle

It also made history in being the first program to be awarded the title of master (US). The Fredkin Foundation awarded Belle's creators with a prize of $5000 for the first software chess master.

Thompson even managed to get the rules of chess changed! The 50-move rule said that after 50 moves in which no pawn advanced and no piece was captured the game should be declared a stalemate. As the result of using his endgame database to analyse simple endings he managed to show that there were games that could be won if allowed to go on beyond the 50 moves. As a result the 50-move rule was changed - but then found to be unworkable and so changed back!

Banner


Nintendo - The Early History

Without Nintendo the story of computer entertainment might have begun and ended with Nolan Bushnell and Atari. Although we all know the name, how much do you know about the company, the machine or the [ ... ]



Computer Languages by Committee - the 1960s

The 1960 saw the growth of interest in computer languages but, unlike today where successful languages are often designed by single-minded enthusiasts, this was the decade of the committee - language  [ ... ]


Other Articles

 

<ASIN:0691090653>

<ASIN:4871878015>



Last Updated ( Monday, 24 February 2014 )
 
 
   
RSS feed of all content
I Programmer - full contents
Copyright © 2014 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.