Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: ETC vs. incremental move generator

Author: Tord Romstad

Date: 10:35:16 01/15/06

Go up one level in this thread


On January 15, 2006 at 11:49:55, Tommi Rimpiläinen wrote:

>
>Could some one explain to me, how to use ET-cuttoffs with incremental move
>generator? Is this simply impossible? I have some ideas, but I don't know if
>they actually work. One could without doubt skip the first move in ETC, because
>it is searched soon enough in any case.

ETC has some cost, and it doesn't make sense to use it very close to
the leaves.  You'll probably find that it isn't worth the price unless you
limit it to nodes where the remaining depth is at least 4 or 5 plies
(maybe even more).  At such nodes, the subtree is usually so big that
you will not experience much of a slowdown if you use a non-incremental
move generator.

The most obvious solution, therefore, is to use a non-incremental
move generator and ETC when the remaining depth is big, and
switch to a faster incremental move generator and drop ETC closer
to the leaves.

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.