Author: Engin Üstün
Date: 13:40:11 08/22/05
Go up one level in this thread
On August 22, 2005 at 16:26:18, David Dahlem wrote: >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 hmmmm... about 14 million nodes ? i think it is to much nodes for depth 10 my current Tornado 0.85 beta needs only 526791 nodes for depth 10 !!
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.