Ritchie & Thompson
Wednesday, 26 January 2011
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


Super Mario - Nintendo Goes Forward

Nintendo graduated from a playing card manufacturer to a games console maker but where to go next? The answer is into software and so Mario was born. 



Gary Kildall - CP/M, Digital Research and GEM

Gary Kildall is someone who had most influence during the early days of the microcomputer revolution. Because of the way history unfolded not much of his legacy is visible today - but he was an import [ ... ]


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.