Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How to manage search depth in limited time?

Author: Robert Hyatt

Date: 05:54:35 03/16/01

Go up one level in this thread


On March 16, 2001 at 05:49:25, Uri Blass wrote:

>On March 16, 2001 at 05:12:49, Matt McKnight wrote:
>
>>The best way to get the most searching done within the time limit is to check
>>your time during the search.  If time is up, return alpha and don't go to the
>>next iteration.
>>
>>It isn't wasting time to start searching into the next iteration (no matter how
>>much time is left for this move) because even searching only 100 extra nodes
>>could give you a better move than the one you already have.
>
>There are cases when you know that searching only extra 100 nodes is not going
>to give you a better move.
>
>If you finish an iteration after some minutes then you can be sure that you
>cannot even get a score for the first move in the next iteration with only extra
>100 nodes.

No.. but if you have even 5 more seconds, that might be enough time to fail
low and that can trigger even more time for the search.





>
>I use this rule for deciding when to stop the search of chess programs in my
>correspondence games.
>
>If my computer finished an iteration after 10 hours then usually I am not going
>to wait for it in order to see if it changes it's mind.
>
>If my computer is at the middle of the iteration after 10 hours then I may wait
>because the probability to get a different move is higher.
>
>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.