Search Explosion

Home * Search * Search Explosion



A Search Explosion or node count explosion refers to a huge effective branching factor in iterative deepening, most often caused by move ordering suddenly becomes worse due to new refutations found at higher depth, by re-searching the root after aspiration window fail-high or fail-low, and/or enabling too many extensions and checks in quiescence search.

=See also= =Leonid's Positions= Chess positions posted by Leonid Liberman in CCC let many engines "explode" q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1 q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1 w - -
 * Check Extensions
 * Extensions
 * Mate Threat Extensions
 * Odd-Even Effect
 * Quiescence Search
 * Search Instability
 * Time Management

=Forum Posts=

2000 ...

 * Explosion in WAC 102 by David Rasmussen, CCC, January 11, 2002
 * No explosions by Matthias Gemuh, CCC, January 11, 2002
 * Threat Extension and Tree Explosion by Steve Maughan, CCC, May 23, 2002
 * Quiescence Explosion by David Rasmussen, CCC, November 26, 2002
 * More Explosion by David Rasmussen, CCC, November 26, 2002
 * Quiescent Explosion by macaroni, CCC, June 26, 2003
 * quiesce node explosion by Mike Siler, CCC, January 24, 2004
 * check extention explosion by Aivaras Juzvikas, CCC, April 03, 2004

2005 ...

 * node explosion by David Dahlem, CCC, August 22, 2005
 * Node count explosion by Mridul Muralidharan, CCC, September 03, 2005
 * Quiescence Search Explosions by Mike Leany, CCC, April 18, 2008

2010 ...

 * Problem with exploding tree because of extensions by Oliver Brausch, CCC, January 05, 2010 » Extensions
 * Avoiding qsearch explosion by Marco Costalba, CCC, January 29, 2010 » Quiescence Search

2015 ...

 * Quiescence node explosion by sandermvdb, OpenChess Forum, June 01, 2016 » Quiescence Search
 * Q search explosion by Colin Jenkins, CCC, March 30, 2017 » Quiescence Search

=External Links=
 * Exponential growth from Wikipedia
 * The Great Explosion from Wikipedia
 * The Jazz Explosion - Goodbye Pork Pie Hat, live at The Chance, Poughkeepsie, NY, February 05, 1989, various clips, YouTube Video
 * Stanley Clarke, Allan Holdsworth, Randy Brecker, Bernard Wright, Steve Smith - dedicated to Charles Mingus and Jaco Pastorius

=References=

Up one Level