Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Program design for deeper search depth

Author: Uri Blass

Date: 11:53:34 12/05/01

Go up one level in this thread


On December 05, 2001 at 14:15:59, Robert Hyatt wrote:

>On December 05, 2001 at 03:12:49, Russell Reagan wrote:
>
>>If I run any top chess program, eventually the program doesn't get any new best
>>move. Is this because the next ply is simply taking too long, or is it because
>>the engine isn't designed to do searches for long periods of time (like days or
>>weeks)?
>>
>>In other words, is it possible to write a program that is better suited for
>>searching to deeper depths if it were given, say, 1 year to search for the best
>>move? Or are current algorithms about as good as we're going to get in long term
>>analysis?
>>
>>Another way of phrasing this would be: Is there any difference between a program
>>designed to analyze completed games over long periods of time and a program that
>>plays chess at a shorter time interval?
>
>
>A program "hits the wall" for various reasons.  The most common is that once
>you totally saturate the hash table, move ordering starts to break down and
>the effective branching factor grows.


I do not think that the effective branching factor of Deep Fritz grows at long
time controls.

one of the reason that I prefered Deep Fritz and not other programs for long
analysis is the fact that Deep Fritz knows to count knodes correctly even when
the number of nodes is bigger than 2^32

I remember thar I read that Crafty is using the number of nodes for order of
moves so it is a reason not to use it for long analysis because the order of
moves at big depth may become wrong.

I was also afraid that other programs that do not know to count nodes correctly
may have problems at long time control as a result of not knowing to count nodes
correctly.

The only program that I can trust for long time control except Deep Fritz is
Tiger because I remember that Christophe said that he does not use the number of
nodes for order of moves.

Uri



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.