Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Iterated search vs. Internal iterative deepening

Author: Robert Hyatt

Date: 06:02:22 06/21/02

Go up one level in this thread


On June 21, 2002 at 05:52:11, Gian-Carlo Pascutto wrote:

>On June 21, 2002 at 05:47:38, Daniel Clausen wrote:
>
>>When Crafty (and other engines) don't have a a move from the HT and want to
>>search N plies, they first make a search of N-2 (or something similar) and try
>>to get a move this way. Of course the search for N-2 plies will again don't have
>>a HT-move, because it's the same position. So this search will try a N-4 search
>>first, and so on.. internal iterative deepening :)
>>
>>[Please someone correct me if I'm wrong here :)]
>
>Hmm, wouldn't what you descibe degenerate into nothing?
>
>--
>GCP


No.  it degenerates into a quiescence search only, then that search returns
the best capture.  We do a 2 ply search trying that capture first.  This might
return the capture as still best, or another move.  We then do a 4 ply search
on that move, etc...



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.