Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: revolution in computer chess

Author: Stuart Cracraft

Date: 11:02:19 01/03/06

Go up one level in this thread


On January 03, 2006 at 12:18:58, Tord Romstad wrote:

>On January 03, 2006 at 11:49:05, Robert Allgeuer wrote:
>
>>On January 03, 2006 at 10:49:54, Maurizio Monge wrote:
>>
>>>What you said is surely true.
>>>But what i find strange is that, IIRC, the only quite new technic in computer
>>>chess that can be found in fruit is history pruning, everything else is just a
>>
>>History pruning was already in use in SmarThink and other engines before as
>>well. If I am not completely mistaken history pruning was invented by Sergej for
>>SmarThink.
>
>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.
>
>"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".
>
>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

Tord - can you please give an example of a late move reduction using a
move sequence or example so that we can all understand this?

How did it do with your tests for suites and actual games? Estimate
of ELO gain is ... ?

Thanks,

Stuart



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.