Search Explosion

From Chessprogramming wiki
Jump to: navigation, search

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" [2]

    
    
    
    
    
    
    
    
     
    
    
    
   
      
    
     
♛  ♚  ♛ 
  ♞♛♞  ♝
 ♞ ♙ ♞ ♝
  ♜♞♜  ♕
 ♘♕ ♕♘ ♕
   ♕   ♗
  ♖♕♖  ♗
♕  ♔  ♕ 

q2k2q1/2nqn2b/1n1P1n1b/2rnr2Q/1NQ1QN1Q/3Q3B/2RQR2B/Q2K2Q1 w - - [3]

Forum Posts

2000 ...

2010 ...

2020 ...

External Links

Allan Holdsworth, Stanley Clarke, Randy Brecker, Bernard Wright, Steve Smith

References

  1. 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.
  2. Remember Leonid Liberman (author of LLCHESS)? by Dann Corbit, CCC, May 23, 2015
  3. One mate to solve... by Leonid, CCC, May 30, 2001

Up one Level