Computer Chess Club Archives

Search

Terms

Messages

Subject: Iterative deepening -- Why add exactly one ply?

Author: Tord Romstad

Date: 04:59:33 05/25/04

In all implementations of iterative deepening I have seen, the search depth
is always incremented by exactly one ply between each iteration.  Is there any
reason to believe that this is optimal?  Has anybody tried other increments?

I am now running some tests with an increment of 3/4 of a ply.  So far, the
results don't seem very different from the usual 1 ply increment.  If it turns
out that increments different from 1 ply are no worse, this could perhaps be
useful in time management.  The engine could use 1 ply increments most of the
time, but occasionally add only half a ply if just a small amount of the
allocated thinking time is left.

Any thoughts about this?

Tord

Re: Iterative deepening -- Why add exactly one ply? Vincent Diepeveen 08:13:31 05/27/04
Re: Iterative deepening -- Why add exactly one ply? Stefano Gemma 07:53:16 05/26/04
- Re: Iterative deepening -- Why add exactly one ply? Robert Hyatt 09:13:03 05/26/04
  - Re: Iterative deepening -- Why add exactly one ply? Tord Romstad 09:30:33 05/26/04
    - Re: Iterative deepening -- Why add exactly one ply? Robert Hyatt 10:34:23 05/26/04
      - Re: Iterative deepening -- Why add exactly one ply? Stefano Gemma 23:27:40 05/27/04
      - Re: Iterative deepening -- Why add exactly one ply? Ed Schröder 08:59:43 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Volker Böhm 15:41:53 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Ed Schröder 20:50:06 05/27/04
      - Re: Iterative deepening -- Why add exactly one ply? Tord Romstad 10:49:38 05/26/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vincent Diepeveen 08:18:37 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vasik Rajlich 03:39:23 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vincent Diepeveen 08:22:40 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vasik Rajlich 08:57:33 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vincent Diepeveen 11:17:57 05/28/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vasik Rajlich 04:04:50 05/29/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vincent Diepeveen 07:56:50 05/29/04
        
        Re: Iterative deepening -- Why add exactly one ply? Robert Hyatt 08:30:27 05/29/04
        
        random access latency opteron versus k7 Vincent Diepeveen 12:41:30 05/30/04
        
        Re: random access latency opteron versus k7 Robert Hyatt 13:15:54 05/30/04
        
        Re: random access latency opteron versus k7 Slater Wold 14:45:25 05/30/04
        
        Re: random access latency opteron versus k7 Dieter Buerssner 14:37:41 05/30/04
        
        Re: random access latency opteron versus k7 Robert Hyatt 19:06:53 05/30/04
        
        Re: random access latency opteron versus k7 Robert Hyatt 08:54:00 05/31/04
        
        Processors have a L2 cache mr Hyatt Vincent Diepeveen 13:25:10 05/30/04
        
        Re: Processors have a L2 cache mr Hyatt Robert Hyatt 14:15:09 05/30/04
        
        Re: Processors have a L2 cache mr Hyatt Robert Hyatt 19:09:14 05/30/04
        
        Re: random access latency opteron versus k7 Vincent Diepeveen 13:19:09 05/30/04
        
        Re: random access latency opteron versus k7 Robert Hyatt 13:44:44 05/30/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vasik Rajlich 04:05:02 05/30/04
        
        Re: Iterative deepening -- Why add exactly one ply? Uri Blass 03:46:50 05/27/04
        
        Re: Iterative deepening -- Why add exactly one ply? Vasik Rajlich 08:55:44 05/27/04
Re: Iterative deepening -- Why add exactly one ply? Gerd Isenberg 10:33:50 05/25/04
Re: Iterative deepening -- Why add exactly one ply? Robert Hyatt 06:29:37 05/25/04
Re: Iterative deepening -- Why add exactly one ply? Peter Fendrich 06:21:24 05/25/04
Re: Iterative deepening -- Why add exactly one ply? Uri Blass 05:14:51 05/25/04
Re: Iterative deepening -- Why add exactly one ply? Steffen Jakob 05:09:44 05/25/04

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