Author: Dann Corbit
Date: 09:59:44 02/15/04
Go up one level in this thread
On February 15, 2004 at 12:35:12, Tord Romstad wrote: >On February 14, 2004 at 20:15:58, Bruce Cleaver wrote: > >>"Why not use a logarithmic scale based on the difference between the best >>possible move and the move under consideration?" >> >>Ron Rivest (he is the "R" in the RSA encryption algorithm) wrote a chess >>algorithm called min-max approximation, which computes the first derivative >>(really!!) of the score's change as a means to shape the search. It has >>somewhat the same flavor as your idea. >> >>It is really beautiful, but has two flaws: it is a best-first searcher >>(therefore exponential in memory), and heavily involves floating-point calcs. >>The first objection can be overcome in the standard way, but not the second. > >Rivest's work sounds very interesting. Do you know where I can read more >about it? The very bottom of this page: http://theory.lcs.mit.edu/~rivest/publications.html
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.