Computer Chess Club Archives




Subject: Re: Search algorithms in chess programs

Author: Uri Blass

Date: 07:13:32 12/13/01

Go up one level in this thread

On December 13, 2001 at 09:17:23, Josť Carlos wrote:

>On December 13, 2001 at 03:47:39, Uri Blass wrote:
>>On December 13, 2001 at 03:33:07, Wylie Garvin wrote:
>>>On December 12, 2001 at 23:27:58, Russell Reagan wrote:
>>>>Depth-first search is usually what is used in chess programs (at least all that
>>>>I have seen source for). What are the drawbacks of other search algorithms such
>>>>as breadth-first and best-first that prevent them from being more widely used in
>>>>chess programs?
>>>speed and space requirements.  Keep in mind that since nearly all chess programs
>>>use iterative deepening on their depth first searches
>>Nearly all?
>>I doubt it.
>>There are a lot of weak chess programs that do not use this technique.
>>One of them (TSCP) even could win a tournament of weak programs that Dan Corbit
>  TSCP _does_ iterative deepening. Iterative deepening means: first search with
>depth = 1, then search with depth = 2, ... and so on.
>  I don't know of any program that do fixed ply search with no iterative
>deepeing. Sure there must be some, but not that I know of.
>  Josť C.

You are right
I looked at bruce web site of Gerbil and find the same definition.

I thought that it means something else about order of moves when in order to
decide which move to try next you do a search to reduced depth.

What is defined as iterative deepening is exactly what is defined intuitively by
me as depth first.

First depth 1,second depth 2...

I see that I probably understand nothing from what was explained and I also do
not understand what is the meaning of depth first.

I also did not understand much from the reply to my post when I asked about the
other techniques.

I will be happy to see chess trees that demonstrate the techniques that were
discribed in the first post instead of definitions that part of them are also
based on things that I do not understand.


This page took 0.09 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.