Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: revolution in computer chess

Author: Robert Allgeuer

Date: 09:28:09 01/03/06

Go up one level in this thread



>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...

>
>"History pruning" is a really bad name for the technique, by the way.  Since
>a long time, I have been advocating to rename it to "late move reductions".
>


True, but somehow this name "history pruning" sticks.

Robert


>The word "history" is misleading because the technique can be implemented
>without using history counters.  I currently use a combination of null move
>threat detection and evaluation data to make my late move reduction decisions,
>and don't use history counters at all.  This seems to work clearly better,
>at least in my program.
>
>The word "pruning" is misleading because most people don't use the idea
>to prune moves, but only to reduce the search depth.
>
>"Late move reductions" is a much more appropriate name, and does a better
>job of explaining what the idea is about:  Reducing the depth for the less
>interesting moves late in the move list.
>
>Tord



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.