Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Please, say in few words what can reduce the "branching factor".

Author: Robert Hyatt

Date: 19:10:39 09/19/99

Go up one level in this thread


On September 19, 1999 at 21:51:12, leonid wrote:

>Please, say briefly what can reduce the "branching factor". I hope
>that something very simple I am missing in this aspect. My branching factor
>is only reason to feel me humiliated about my game. Maybe different logic
>lead to different "factor"? Do somebody came through the similer experience?
>And if it was so, what was the reason that you found?
>
>Thanks,
>Leonid.


There is only one way to reduce the 'branching factor'... that is to use a
purely selective search algorithm, where you throw out moves at every ply
without searching them at all.  IE alpha/beta reduces the branching factor
from about 38 to sqrt(38).

You can reduce the 'effective branching factor' by using null-move, or any other
idea that selectively reduces the search depth for selected branches...



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.