Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: node explosion

Author: Engin Üstün

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

Go up one level in this thread


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.



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.