Author: Ricardo Gibert
Date: 14:46:32 06/11/00
In the January/February issue of CiSE, there was published a list of 10 algorithms having "the greatest influence on the development and practice of science and engineering in the 20th century" . You can see this here: http://www.cecm.sfu.ca/personal/jborwein/algorithms.html Which I found this to be quite interesting, so naturally I wondered what the membership of CCC thought were the Top 10 Computer Chess Algorithms & Techniques having the greatest influence on the development and practice of Computer Chess. I'll get things started with my Top 10 List: 1. Alpha-Beta search Algotihm 2. Iterative Deepening 3. Transposition Tables 4. Null Move Pruning 5. Chess Game Databases (Chessbase) 6. Ken Thompson's Endgame Tablebases 7. Judea Pearl's Scout Algorithm 8. Bitboards 9. Tim Mann's Winboard 10. Robert Hyatt's source listing of Crafty BTW, I've tried to place items in the list in order of importance. The first four were easy, but I would expect a lot of disagreement in the next 6. In fact, I disagree with myself here. It's not easy. Deep Blue ought to fit in there somewhere. Also, I made a half-hearted attempt to include attribution, so any additional information or corrections will be appreciated. I can't help but notice the absence of commercial programmers from my list, but I think this is due to their keeping their methods "secret". History may remember their programs, but credit them with few innovations.
This page took 0.01 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.