History_Leaf_Pruning - peregrineshahin/ChessProgrammingWiki GitHub Wiki
title: History Leaf Pruning
Home * Search * Selectivity * Pruning * History Leaf Pruning
History leaf pruning,
a pruning technique based on history counters. The idea is to prune moves that are <= 0 depth after reductions and are below a given history threshold. History Leaf Pruning showed up as an option in Fruit 05/11/03 by Fabien Letouzey.
Sample Code
if (node_type != NodePV) {
if (!in_check && played_nb >= 5 && !extended) {
value = sort->value; // history score
if (value < HistoryThreshold) {
new_depth -= 1;
if (value < LeafThreshold) continue; // History Leaf pruning
reduced = true;
}
}
}
See also
- Bobby's Strategic Quiescence Search
- Butterfly Boards
- Butterfly Heuristic
- Futility Pruning
- History Heuristic
- Late Move Reductions
- Reductions
- Relative History Heuristic
Forum Posts
- Re: Possible search improvment by Ryan Benitez, CCC, June 17, 2009 » ProbCut
- Can someone explain this? by Michel Van den Bergh, CCC, October 07, 2009 » Toga