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

Up one Level