Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: revolution in computer chess

Author: Andreas Guettinger

Date: 10:22:57 01/03/06

Go up one level in this thread


On January 03, 2006 at 12:28:09, Robert Allgeuer wrote:

>
>>It is possible that Sergei introduced the name "history pruning", but the
>>technique itself is very old; certainly much older than SmarThink.  I no
>>longer remember where or when I heard about it for the first time, but it was
>>definitely not in this millennium.
>
>It would be really interesting where this technique came from, given that it is
>now in wide-spread use. Maybe a forum member knows...
>


Two papers were it was introduced (1989), probably found on Dann corbits FTP.

- J. Schaeffer, ‘‘Distributed Game-Tree Search,’’ J. of Parallel and Distributed
Computing 6(2),
90-114 (1989).
- J. Schaeffer, ‘‘The History Heuristic and Alpha-Beta Search Enhancements in
Practice,’’ IEEE
Trans. on Pattern Anal. and Mach. Intell. 11(11), 1203-1212 (1989).

regards
Andy



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.