Author: Tom Likens
Date: 10:16:31 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 Hey Tord, Yeah, the name's a bit of a misnomer. BTW, do you do *any* real pruning in Glaurung or is everything a reduction only. I could look at your code but 1) I'm at work (obviously working hard after the New Year) and 2) it's easier to just ask you ;-) BTW, are you going to participate in CCT8? It would be fun to have Glaurung there? If the time difference is too much, maybe you could find an operator on this side of the Atlantic to run your program. best, --tom
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.