Author: blass uri
Date: 15:26:27 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. They do not keep everything secret. Chessmaster6000 shows the main line every 1/2 second and it is easy to guess that it does some mate threat extensions. It is easy also to guess that chessmaster6000 gives a big bonus for unstoppable passed pawn in queen endgame. It is known that Junior is using the half ply depth for good captures and other interesting moves. Uri
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.