Author: Peter Kappler
Date: 15:55:11 06/11/00
Go up one level in this thread
On June 11, 2000 at 17:46:32, Ricardo Gibert wrote: >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. Hi Ricardo, Nice list! I agree with most of your entries, but here is how I would order them: 1. Alpha-Beta search 2. Transposition Tables 3. Null Move Pruning 4. Iterative Deepening 5. Endgame Tablebases 6. Internet Chess Servers 7. Winboard 8. Crafty source code 9. Bitboards 10. Scout search (Maybe history/killer heuristic instead of this?) I removed chess game database and added an entry for chess servers, although I guess a chess server might not strictly qualify as an "algorithm"... I'm interested to see what others think, too. --Peter
This page took 0 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.