R is a common name for a constant or variable signifying depth reduction used in the Null Move Pruning^{[1]}, Null Move Reductions and independently in Multi-Cut^{[2]}. In most null move implementations it is either 2 or 3, the exact formula being depth - R - 1.

Variable Reduction

When R becomes a variable, then we say that a program uses adaptive null move pruning, first described by Ernst A. Heinz^{[3]}. One common scheme is to use R=3 when normal search depth exceeds 6 plies and R=2 otherwise.

## Table of Contents

Home * Search * RRis a common name for a constant or variable signifying depth reduction used in the Null Move Pruning^{[1]}, Null Move Reductions and independently in Multi-Cut^{[2]}. In most null move implementations it is either 2 or 3, the exact formula being depth - R - 1.## Variable Reduction

WhenRbecomes a variable, then we say that a program uses adaptive null move pruning, first described by Ernst A. Heinz^{[3]}. One common scheme is to use R=3 when normal search depth exceeds 6 plies and R=2 otherwise.## Forum Posts

## References

1993).Null Move and Deep Search: Selective-Search Heuristics for Obtuse Chess Programs.ICCA Journal, Vol. 16, No. 32001).Multi-cut Alpha-Beta Pruning in Game Tree Search.Theoretical Computer Science, Vol. 2521999).Adaptive null-move pruning. ICCA Journal, Vol. 22, No 3## What links here?

Up one Level