25,161
edits
Changes
Created page with "'''Home * Search * Search Explosion''' FILE:The Scream.jpg|border|right|thumb| link=http://en.wikipedia.org/wiki/1883_eruption_of_Krakatoa|[[Arts#Munch|Ed..."
'''[[Main Page|Home]] * [[Search]] * Search Explosion'''
[[FILE:The Scream.jpg|border|right|thumb|
link=http://en.wikipedia.org/wiki/1883_eruption_of_Krakatoa|[[Arts#Munch|Edvard Munch]] - [https://en.wikipedia.org/wiki/The_Scream The Scream]<ref>[[Arts#Munch|Edvard Munch]] - One of several versions of the painting [https://en.wikipedia.org/wiki/The_Scream The Scream] (or The Cry), [https://en.wikipedia.org/wiki/National_Gallery_%28Norway%29 National Gallery], 1893, [https://en.wikipedia.org/wiki/Oslo Oslo], [https://en.wikipedia.org/wiki/Norway Norway], [http://www.ibiblio.org/wm/paint/auth/munch/ WebMuseum: Munch, Edvard] - Among theories advanced to account for the reddish sky in the background is the artist's memory of the effects of the powerful volcanic [https://en.wikipedia.org/wiki/1883_eruption_of_Krakatoa eruption of Krakatoa], which deeply tinted sunset skies red in parts of the Western hemisphere for months during 1883 and 1884, about a decade before Munch painted The Scream. This explanation has been disputed by scholars, who note that Munch was an expressive painter and was not primarily interested in literal renderings of what he had seen. </ref> ]]
A '''Search Explosion''' or node count explosion refers to a huge [[Branching Factor#EffectiveBranchingFactor|effective branching factor]] in [[Iterative Deepening|iterative deepening]], most often caused by [[Move Ordering|move ordering]] suddenly becomes worse due to new refutations found at higher depth, by re-searching the [[Root|root]] after [[Aspiration Windows|aspiration window]] [[Fail-High|fail-high]] or [[Fail-Low|fail-low]], and/or enabling too many [[Extensions|extensions]] and [[Check|checks]] in [[Quiescence Search|quiescence search]].
=See also=
* [[Check Extensions]]
* [[Extensions]]
* [[Mate Threat Extensions]]
* [[Odd-Even Effect]]
* [[Quiescence Search]]
* [[Search Instability]]
* [[Time Management]]
<span id="leonid"></span>
=Leonid's Positions=
[[Test-Positions#Leonid|Chess positions]] posted by [[Leonid Liberman]] in [[CCC]] let many engines "explode" <ref>[http://www.talkchess.com/forum/viewtopic.php?t=56455 Remember Leonid Liberman (author of LLCHESS)?] by [[Dann Corbit]], [[CCC]], May 23, 2015</ref>
<fentt border="double" style="font-size:24pt">q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1</fentt>
q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1 w - - <ref>[https://www.stmintz.com/ccc/index.php?id=172464 One mate to solve...] by [[Leonid Liberman|Leonid]], [[CCC]], May 30, 2001</ref>
=Forum Posts=
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=206721 Explosion in WAC 102] by [[David Rasmussen]], [[CCC]], January 11, 2002
* [https://www.stmintz.com/ccc/index.php?id=206802 No explosions] by [[Matthias Gemuh]], [[CCC]], January 11, 2002
* [https://www.stmintz.com/ccc/index.php?id=231056 Threat Extension and Tree Explosion] by [[Steve Maughan]], [[CCC]], May 23, 2002
* [https://www.stmintz.com/ccc/index.php?id=267486 Quiescence Explosion] by [[David Rasmussen]], [[CCC]], November 26, 2002
* [https://www.stmintz.com/ccc/index.php?id=267592 More Explosion] by [[David Rasmussen]], [[CCC]], November 26, 2002
* [https://www.stmintz.com/ccc/index.php?id=303257 Quiescent Explosion] by macaroni, [[CCC]], June 26, 2003
* [https://www.stmintz.com/ccc/index.php?id=344566 quiesce node explosion] by Mike Siler, [[CCC]], January 24, 2004
* [https://www.stmintz.com/ccc/index.php?id=358170 check extention explosion] by Aivaras Juzvikas, [[CCC]], April 03, 2004
==2005 ...==
* [https://www.stmintz.com/ccc/index.php?id=444261 node explosion] by [[David Dahlem]], [[CCC]], August 22, 2005
* [https://www.stmintz.com/ccc/index.php?id=447270 Node count explosion] by [[Mridul Muralidharan]], [[CCC]], September 03, 2005
* [http://www.talkchess.com/forum/viewtopic.php?t=20727 Quiescence Search Explosions] by [[Mike Leany]], [[CCC]], April 18, 2008
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=31505 Problem with exploding tree because of extensions] by [[Oliver Brausch]], [[CCC]], January 05, 2010 » [[Extensions]]
* [http://www.talkchess.com/forum/viewtopic.php?t=32148 Avoiding qsearch explosion] by [[Marco Costalba]], [[CCC]], January 29, 2010 » [[Quiescence Search]]
==2015 ...==
* [http://www.open-chess.org/viewtopic.php?f=5&t=2984 Quiescence node explosion] by [[Sander Maassen vd Brink|sandermvdb]], [[Computer Chess Forums|OpenChess Forum]], June 01, 2016 » [[Quiescence Search]]
* [http://www.talkchess.com/forum/viewtopic.php?t=63590 Q search explosion] by [[Colin Jenkins]], [[CCC]], March 30, 2017 » [[Quiescence Search]]
=External Links=
* [https://en.wikipedia.org/wiki/Exponential_growth Exponential growth from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Great_Explosion The Great Explosion from Wikipedia]
* The Jazz Explosion - [https://en.wikipedia.org/wiki/Goodbye_Pork_Pie_Hat Goodbye Pork Pie Hat], live at [https://en.wikipedia.org/wiki/The_Chance The Chance], [https://en.wikipedia.org/wiki/Poughkeepsie,_New_York Poughkeepsie, NY], February 05, 1989, various clips, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [[Videos#StanleyClarke|Stanley Clarke]], [[Videos#AllanHoldsworth|Allan Holdsworth]], [[Videos#RandyBrecker|Randy Brecker]], [https://en.wikipedia.org/wiki/Bernard_Wright Bernard Wright], [https://en.wikipedia.org/wiki/Steve_Smith_%28musician%29 Steve Smith] - dedicated to [https://en.wikipedia.org/wiki/Charles_Mingus Charles Mingus] and [[Videos#JacoPastorius|Jaco Pastorius]]
: {{#evu:https://www.youtube.com/watch?v=q21KNH9hXwQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Search|Up one Level]]'''
[[FILE:The Scream.jpg|border|right|thumb|
link=http://en.wikipedia.org/wiki/1883_eruption_of_Krakatoa|[[Arts#Munch|Edvard Munch]] - [https://en.wikipedia.org/wiki/The_Scream The Scream]<ref>[[Arts#Munch|Edvard Munch]] - One of several versions of the painting [https://en.wikipedia.org/wiki/The_Scream The Scream] (or The Cry), [https://en.wikipedia.org/wiki/National_Gallery_%28Norway%29 National Gallery], 1893, [https://en.wikipedia.org/wiki/Oslo Oslo], [https://en.wikipedia.org/wiki/Norway Norway], [http://www.ibiblio.org/wm/paint/auth/munch/ WebMuseum: Munch, Edvard] - Among theories advanced to account for the reddish sky in the background is the artist's memory of the effects of the powerful volcanic [https://en.wikipedia.org/wiki/1883_eruption_of_Krakatoa eruption of Krakatoa], which deeply tinted sunset skies red in parts of the Western hemisphere for months during 1883 and 1884, about a decade before Munch painted The Scream. This explanation has been disputed by scholars, who note that Munch was an expressive painter and was not primarily interested in literal renderings of what he had seen. </ref> ]]
A '''Search Explosion''' or node count explosion refers to a huge [[Branching Factor#EffectiveBranchingFactor|effective branching factor]] in [[Iterative Deepening|iterative deepening]], most often caused by [[Move Ordering|move ordering]] suddenly becomes worse due to new refutations found at higher depth, by re-searching the [[Root|root]] after [[Aspiration Windows|aspiration window]] [[Fail-High|fail-high]] or [[Fail-Low|fail-low]], and/or enabling too many [[Extensions|extensions]] and [[Check|checks]] in [[Quiescence Search|quiescence search]].
=See also=
* [[Check Extensions]]
* [[Extensions]]
* [[Mate Threat Extensions]]
* [[Odd-Even Effect]]
* [[Quiescence Search]]
* [[Search Instability]]
* [[Time Management]]
<span id="leonid"></span>
=Leonid's Positions=
[[Test-Positions#Leonid|Chess positions]] posted by [[Leonid Liberman]] in [[CCC]] let many engines "explode" <ref>[http://www.talkchess.com/forum/viewtopic.php?t=56455 Remember Leonid Liberman (author of LLCHESS)?] by [[Dann Corbit]], [[CCC]], May 23, 2015</ref>
<fentt border="double" style="font-size:24pt">q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1</fentt>
q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1 w - - <ref>[https://www.stmintz.com/ccc/index.php?id=172464 One mate to solve...] by [[Leonid Liberman|Leonid]], [[CCC]], May 30, 2001</ref>
=Forum Posts=
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=206721 Explosion in WAC 102] by [[David Rasmussen]], [[CCC]], January 11, 2002
* [https://www.stmintz.com/ccc/index.php?id=206802 No explosions] by [[Matthias Gemuh]], [[CCC]], January 11, 2002
* [https://www.stmintz.com/ccc/index.php?id=231056 Threat Extension and Tree Explosion] by [[Steve Maughan]], [[CCC]], May 23, 2002
* [https://www.stmintz.com/ccc/index.php?id=267486 Quiescence Explosion] by [[David Rasmussen]], [[CCC]], November 26, 2002
* [https://www.stmintz.com/ccc/index.php?id=267592 More Explosion] by [[David Rasmussen]], [[CCC]], November 26, 2002
* [https://www.stmintz.com/ccc/index.php?id=303257 Quiescent Explosion] by macaroni, [[CCC]], June 26, 2003
* [https://www.stmintz.com/ccc/index.php?id=344566 quiesce node explosion] by Mike Siler, [[CCC]], January 24, 2004
* [https://www.stmintz.com/ccc/index.php?id=358170 check extention explosion] by Aivaras Juzvikas, [[CCC]], April 03, 2004
==2005 ...==
* [https://www.stmintz.com/ccc/index.php?id=444261 node explosion] by [[David Dahlem]], [[CCC]], August 22, 2005
* [https://www.stmintz.com/ccc/index.php?id=447270 Node count explosion] by [[Mridul Muralidharan]], [[CCC]], September 03, 2005
* [http://www.talkchess.com/forum/viewtopic.php?t=20727 Quiescence Search Explosions] by [[Mike Leany]], [[CCC]], April 18, 2008
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=31505 Problem with exploding tree because of extensions] by [[Oliver Brausch]], [[CCC]], January 05, 2010 » [[Extensions]]
* [http://www.talkchess.com/forum/viewtopic.php?t=32148 Avoiding qsearch explosion] by [[Marco Costalba]], [[CCC]], January 29, 2010 » [[Quiescence Search]]
==2015 ...==
* [http://www.open-chess.org/viewtopic.php?f=5&t=2984 Quiescence node explosion] by [[Sander Maassen vd Brink|sandermvdb]], [[Computer Chess Forums|OpenChess Forum]], June 01, 2016 » [[Quiescence Search]]
* [http://www.talkchess.com/forum/viewtopic.php?t=63590 Q search explosion] by [[Colin Jenkins]], [[CCC]], March 30, 2017 » [[Quiescence Search]]
=External Links=
* [https://en.wikipedia.org/wiki/Exponential_growth Exponential growth from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Great_Explosion The Great Explosion from Wikipedia]
* The Jazz Explosion - [https://en.wikipedia.org/wiki/Goodbye_Pork_Pie_Hat Goodbye Pork Pie Hat], live at [https://en.wikipedia.org/wiki/The_Chance The Chance], [https://en.wikipedia.org/wiki/Poughkeepsie,_New_York Poughkeepsie, NY], February 05, 1989, various clips, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [[Videos#StanleyClarke|Stanley Clarke]], [[Videos#AllanHoldsworth|Allan Holdsworth]], [[Videos#RandyBrecker|Randy Brecker]], [https://en.wikipedia.org/wiki/Bernard_Wright Bernard Wright], [https://en.wikipedia.org/wiki/Steve_Smith_%28musician%29 Steve Smith] - dedicated to [https://en.wikipedia.org/wiki/Charles_Mingus Charles Mingus] and [[Videos#JacoPastorius|Jaco Pastorius]]
: {{#evu:https://www.youtube.com/watch?v=q21KNH9hXwQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Search|Up one Level]]'''
