Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Aborting a search

Author: Tony Werten

Date: 03:03:11 03/18/03

Go up one level in this thread



On March 17, 2003 at 21:54:36, Nathan Thom wrote:

>Im having troubles trying to figure out what to do with my search results when a
>timeout occurs. eg I could have searched 10 plies fully, and am part way through
>the 11th ply when time runs out.
>
>The simplest thing to do is ditch all results from the last incomplete search
>and just go with what you had after 10 plies. But this seems a big waste.
>
>Thoughts?

In XiniX I try to limit the number of timeouts by not starting the search if
more than 70% of the allocated time is used.

Timeout is set to 5*allocated time. This means that when I timeout, something is
wrong. This ply is taking over 7 times as much as previous one. In most cases I
just continue the search.

Only exception is when I just had a fail high. I don't open the window
immediately to +inf but do this in steps. If I'm at step 3 (or higher) when the
timeout happens it basicly means that the program found a mate wich is wrecking
the move order. I just accept the failhigh move then. ( If I'm lower than 3 I
raise timeout )

Furthermore, I raise the timeout when a fail low happened. This rise is
proportional to the fail low but never more than 50% of remaining time.

If now a timeout happens I just jump out of search. Continuing will make me
loose on time, so I might as well try the planned move.

Tony



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.