Depth Reduction R

From Chessprogramming wiki
Jump to:navigation,search

Home *Search * Depth Reduction R

R is a common name for a constant or variable signifyingdepth reduction used in theNull Move Pruning[1],Null Move Reductions and independently inMulti-Cut[2]. In many null move implementations it is either 2 or 3, the exact formula beingdepth - R - 1.

Contents

Variable Reduction

WhenR becomes a variable, then we say that a program usesadaptive null move pruning, first described byErnst A. Heinz[3], using R=3 when normal search depth exceeds 6 plies and R=2 otherwise, while more recently most engines account increased search depth with greater reductions[4].

Forum Posts

1997 ...

2000 ...

2010 ...

References

  1. Chrilly Donninger. (1993).Null Move and Deep Search: Selective-Search Heuristics for Obtuse Chess Programs.ICCA Journal, Vol. 16, No. 3
  2. Yngvi Björnsson,Tony Marsland (2001).Multi-cut Alpha-Beta Pruning in Game Tree Search. Theoretical Computer Science, Vol. 252
  3. Ernst A. Heinz. (1999).Adaptive null-move pruning.ICCA Journal, Vol. 22, No 3
  4. Rethinking r in null move byMichael Sherwin,CCC, August 18, 2017

Up one Level

Retrieved from "https://www.chessprogramming.org/index.php?title=Depth_Reduction_R&oldid=6368"