Difference between revisions of "Search Explosion"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
(2 intermediate revisions by the same user not shown) | |||
Line 30: | Line 30: | ||
* [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=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 | * [https://www.stmintz.com/ccc/index.php?id=358170 check extention explosion] by Aivaras Juzvikas, [[CCC]], April 03, 2004 | ||
− | |||
* [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=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 | * [https://www.stmintz.com/ccc/index.php?id=447270 Node count explosion] by [[Mridul Muralidharan]], [[CCC]], September 03, 2005 | ||
Line 37: | Line 36: | ||
* [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=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]] | * [http://www.talkchess.com/forum/viewtopic.php?t=32148 Avoiding qsearch explosion] by [[Marco Costalba]], [[CCC]], January 29, 2010 » [[Quiescence Search]] | ||
− | |||
* [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.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]] | * [http://www.talkchess.com/forum/viewtopic.php?t=63590 Q search explosion] by [[Colin Jenkins]], [[CCC]], March 30, 2017 » [[Quiescence Search]] | ||
+ | ==2020 ...== | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74345 search explosion] by [[Vivien Clauzon]], [[CCC]], July 02, 2020 | ||
=External Links= | =External Links= | ||
* [https://en.wikipedia.org/wiki/Exponential_growth Exponential growth from Wikipedia] | * [https://en.wikipedia.org/wiki/Exponential_growth Exponential growth from Wikipedia] | ||
* [https://en.wikipedia.org/wiki/The_Great_Explosion The Great Explosion from Wikipedia] | * [https://en.wikipedia.org/wiki/The_Great_Explosion The Great Explosion from Wikipedia] | ||
− | * The Jazz Explosion - [https:// | + | * The Jazz Explosion - [https://www.discogs.com/composition/d1f12044-c434-4581-843e-de8359d50772-Pud-Wud Pud Wud], 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 |
− | : | + | : [[:Category:Allan Holdsworth|Allan Holdsworth]], [[:Category:Stanley Clarke|Stanley Clarke]], [[:Category:Randy Brecker|Randy Brecker]], [https://en.wikipedia.org/wiki/Bernard_Wright Bernard Wright], [[:Category:Steve Smith|Steve Smith]] |
− | : {{#evu:https://www.youtube.com/watch?v= | + | : {{#evu:https://www.youtube.com/watch?v=p9ki_XgppHw|alignment=left|valignment=top}} |
=References= | =References= | ||
Line 56: | Line 56: | ||
[[Category:Stanley Clarke]] | [[Category:Stanley Clarke]] | ||
[[Category:Allan Holdsworth]] | [[Category:Allan Holdsworth]] | ||
− | [[Category: | + | [[Category:Steve Smith]] |
Latest revision as of 20:06, 5 July 2020
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.
Contents
See also
- Check Extensions
- Extensions
- Mate Threat Extensions
- Odd-Even Effect
- Quiescence Search
- Search Instability
- Time Management
Leonid's Positions
Chess positions posted by Leonid Liberman in CCC let many engines "explode" [2]
♛ ♚ ♛ ♞♛♞ ♝ ♞ ♙ ♞ ♝ ♜♞♜ ♕ ♘♕ ♕♘ ♕ ♕ ♗ ♖♕♖ ♗ ♕ ♔ ♕ |
q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1 w - - [3]
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
- 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
- Quiescence node explosion by sandermvdb, OpenChess Forum, June 01, 2016 » Quiescence Search
- Q search explosion by Colin Jenkins, CCC, March 30, 2017 » Quiescence Search
2020 ...
- search explosion by Vivien Clauzon, CCC, July 02, 2020
External Links
- Exponential growth from Wikipedia
- The Great Explosion from Wikipedia
- The Jazz Explosion - Pud Wud, live at The Chance, Poughkeepsie, NY, February 05, 1989, various clips, YouTube Video
References
- ↑ Edvard Munch - One of several versions of the painting The Scream (or The Cry), National Gallery, 1893, Oslo, Norway, 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 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.
- ↑ Remember Leonid Liberman (author of LLCHESS)? by Dann Corbit, CCC, May 23, 2015
- ↑ One mate to solve... by Leonid, CCC, May 30, 2001