Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: node explosion

Author: David Dahlem

Date: 13:26:18 08/22/05

Go up one level in this thread


On August 22, 2005 at 16:18:42, Engin Üstün wrote:

>On August 22, 2005 at 15:50:15, David Dahlem wrote:
>
>>What is the most likely cause of a huge node explosion at depth 10, with a
>>branching factor of 24?
>>
>>I'm getting 72% move ordering with this order...
>>
>>1. Best move in previous ply
>>2. Winning captures
>>3. Killer moves
>>4. Neutral captures
>>5. Bad captures
>>6. Rest of the moves
>>
>>Thanks for any clues
>>Dave
>
>i think better is at 5. history moves and then 6. Bad captures or losing
>captures at last.
>
>with perft you get the maximal of nodes at depth X, but nobody knows what is the
>minimal of nodes with all tricks (alpha/beta , null move pruning, order moves,
>futulity pruning, PVS, Hashtable, internal iterative deeperning...)
>it is also interest me too how is the minimum of nodes at depth 10.

Not sure if that last sentence is a question or not, but here is what i'm
getting from the start position:

4 30 72 301 d2d4 d7d5 c1f4
5 0 72 471 d2d4 d7d5 c1f4 c8f5
5 2 73 1936 e2e4 e7e5 d2d4
6 21 78 7397 e2e4 g8f6 e4e5 f6e4 f1c4
7 0 89 22128 e2e4 d7d5 f1b5 c8d7 b5d7 d8d7 b1c3 e7e6
8 14 128 71984 e2e4 d7d5 b1c3 g8f6 e4d5 f6d5 f1d3
8 15 146 94817 d2d4 d7d5 c1f4 c8f5 b1c3 b8c6 g1f3
9 5 238 206772 d2d4 d7d5 d1d3 e7e6 c1e3 f8d6 d3b5 c7c6 b5a4
9 6 514 527762 e2e4 d7d5 e4d5 d8d5 b1c3 d5e5 f1e2 c8f5
10 9 12706 13889956 e2e4 d7d5 b1c3 d5d4 c3d5 c8e6 g1f3 e6d5

Regards
Dave




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.