Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What is the branching factor for this position?

Author: leonid

Date: 04:38:15 08/10/00

Go up one level in this thread


On August 09, 2000 at 21:43:23, Tom Kerrigan wrote:

>On August 09, 2000 at 20:21:29, leonid wrote:
>
>>On August 09, 2000 at 17:04:37, Tom Kerrigan wrote:
>>
>>>On August 09, 2000 at 15:59:24, leonid wrote:
>>>
>>>>>I don't recall Ed ever calling his search brute force.
>>>>>
>>>>>-Tom
>>
>>Went to see Rebel 10. Brute force is indicated there.
>
>Where? What does it say, exactly?

"Option". Afraid to start talking too much when I speak about Rebel. Like very
much Rebel because there you have all kind of options like in no other program.
You can cut hash table to zero (usually you can do this only to some default
number) and say number of plys to search. You see each second how much positions
program have seen in one second and not like in Hiarcs, after a while. MAny
program don't say their NPS at all. It solving mate containing positions Rebel
give solutions in very dicent way and is not very exigent to what you depose on
the chess board. It play more that good game beyond all this. Anyway, as open
program it is number one program for sure.

>Also, remember that when people say brute force, their programs still have
>extensions and quiescence searches.

About quiescence search I am not sure.

But extensions could only take some extra time and never less. By the same
talking we can expect that "branching factor" will become worst but never
better. I even suspect that Hiarcs branching factor is so bad because of its
extensions. Extensions in Hiarcs are so heavy that it is pretty usual to see
that his time for searching of one position 8 ply deep (Hiarcs do its usual
brute force search and with extension) take 20 times more time that search done
by brute force without extensions.

>Brute force doesn't necessarily mean the fixed-depth searches that you do. In
>fact, it never does, because fixed-depth searches are weak.

This moment is not clear for me. How it can be weak? In what sense?

Leonid.


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