Computer Chess Club Archives




Subject: Re: New(?) search idea.

Author: James Long

Date: 22:17:32 01/21/98

Go up one level in this thread

On January 22, 1998 at 00:10:41, Andrew Walker wrote:

>On January 21, 1998 at 23:54:49, James Long wrote:
>>On January 21, 1998 at 22:27:42, Andrew Walker wrote:
>>>	Here's an idea I came up with recently, it may be old news
>>>but I've never heard of it being used so here goes:
>>>	One thing I've noticed with chess programs (mainly at a fixed time per
>>>move) is that often the search will stop when they have spent ages
>>>considering the main move, or when several replys to a none best
>>>move have been examined and it looks like it may become the new best
>>>move. Generally the best thing that can happen in a search is when a new
>>>move becomes the main move and with a reasonably higher evaluation.
>>>So we would like this to happen sooner if at all possible.
>>>	The way searches normally work is that when the depth is increased, the
>>>best move will be searched first. My idea is to search
>>>all of the other moves first.
>>When searching, it is important that the correct move be very close
>>to the top of the list.  This way, all other moves will be cut off
>>with minimal work.  If you searched in the opposite direction, you
>>would get absolutely no benefit from a/b cutoffs.
>	Did you read the next paragraph of my post? As I have said, the
>alternate moves may be all cut off!
>>>	Lets say a depth 6 search has been done for white and the best move is
>>>e2-e4 with a score of +0.1. What we could do is start the depth 7 search
>>>looking at all moves except e2-e4, and make them try to beat a score of
>>>0.1+c, where c is a small positive constant such as 0.2.

Yes I did, but it doesn't make sense.  The first move you search in
any branch of the tree will be searched exhaustively.  Hopefully that
one was correct, because if another move comes along that is better
it too will be searched exhaustively.

You stated before that the best thing that could happen in a search
is for a new move to become the best move.  That's not true.  The
best thing that could happen is for the first move to remain the
best move.

Instead of arguing over this, let's see some data.  I'd be
interested to see what happens.


This page took 0.05 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.