Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: search speed

Author: Dann Corbit

Date: 13:46:31 06/25/04

Go up one level in this thread


On June 25, 2004 at 16:36:19, Stuart Cracraft wrote:

>Just a note that I got my hashing working in a
>quick hack program I've put together for other
>reasons and it was nasty even though I've been
>through it over and over through the decades.
>I empathize with other hashers who have felt or
>are feeling hashed.
>
>It is well worth it. A typical 8 ply search early
>in the game might reduce 50%+ in total nodes searched
>and 50%+ in total time.
>
>These are dwarfed by null move's effect though in
>the same positions (90% and 90%).
>
>So my question is, these are well-known methods to
>substantially reduce the number of nodes and amount
>of time for most searches -- I wonder if there is
>anything else that is as large and as comparable
>at these large 50%/90% types of reductions.

What is your branching factor?

The best programs have a branching factor between 2 and 3.

If you already have a branching factor in that range, do not expect any more
really dramatic speedups.




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.