Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: DB just another program

Author: Jeremiah Penery

Date: 10:38:08 01/27/00

Go up one level in this thread


On January 27, 2000 at 10:06:04, Ernst A. Heinz wrote:

>On January 27, 2000 at 02:45:39, Jeremiah Penery wrote:
>>
>> [...]
>>
>>Now, a corollary: Since the tree grows exponentially by a factor greater than
>>two (I.e., the branching factor is higher than two, even with good pruning
>>schemes.), ...
>
>Not by much, actually -- up to iteration depths of 12-13 plies, the
>effective branching factor of state-of-the-art microcomputer chess
>programs mostly lies between 2 and 2.5.

Wow...I was thinking closer to 3 (or more).  This does suspend my argument for
some more ply.

>With according increases in hash-table size, I am quite convinced
>that this is sustainable for some iterations to come.

It will be interesting to see.  But at _some point_, the diminishing returns of
speed will begin to take effect.  Whether that's at ply 14 or 140 remains to be
seen. :)



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.