Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: node explosion

Author: Robert Hyatt

Date: 14:40:38 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


A pathological case.

For example, you search to depth N, and you get all the move ordering stuff set
for that tree, then you search one ply deeper and discover everything changes,
and what was a good move in the last search is now horrible because you are
seeing some tactics you were overlooking at one ply less.

This doesn't happen that often, but it does happen, and there's nothing you can
do since you can't tell that ordering is screwed up until after the fact...   :)




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.