https://www.chessprogramming.org/index.php?title=History_Leaf_Pruning&feed=atom&action=historyHistory Leaf Pruning - Revision history2024-03-29T15:42:09ZRevision history for this page on the wikiMediaWiki 1.30.1https://www.chessprogramming.org/index.php?title=History_Leaf_Pruning&diff=1277&oldid=prevGerdIsenberg: Created page with "'''Home * Search * Selectivity * Pruning * History Leaf Pruning''' '''History leaf pruning''',<br/> a pruning technique based on History Heuristic..."2018-04-29T16:59:17Z<p>Created page with "'''<a href="/Main_Page" title="Main Page">Home</a> * <a href="/Search" title="Search">Search</a> * <a href="/Selectivity" title="Selectivity">Selectivity</a> * <a href="/Pruning" title="Pruning">Pruning</a> * History Leaf Pruning''' '''History leaf pruning''',<br/> a pruning technique based on History Heuristic..."</p>
<p><b>New page</b></p><div>'''[[Main Page|Home]] * [[Search]] * [[Selectivity]] * [[Pruning]] * History Leaf Pruning'''<br />
<br />
'''History leaf pruning''',<br/><br />
a pruning technique based on [[History Heuristic|history counters]]. The idea is to prune moves that are <= 0 [[Depth|depth]] after [[Reductions|reductions]] and are below a given history threshold. History Leaf Pruning showed up as an option in [[Fruit|Fruit 05/11/03]] by [[Fabien Letouzey]].<br />
<br />
=Sample Code=<br />
<pre><br />
if (node_type != NodePV) {<br />
if (!in_check && played_nb >= 5 && !extended) {<br />
value = sort->value; // history score<br />
if (value < HistoryThreshold) {<br />
new_depth -= 1;<br />
if (value < LeafThreshold) continue; // History Leaf pruning<br />
reduced = true;<br />
}<br />
}<br />
}<br />
</pre><br />
=See also=<br />
* [[Bobby#StrategicQuiescenceSearch|Bobby's Strategic Quiescence Search]]<br />
* [[Butterfly Boards]]<br />
* [[Butterfly Heuristic]]<br />
* [[Futility Pruning]]<br />
* [[History Heuristic]]<br />
* [[Late Move Reductions]]<br />
* [[Reductions]]<br />
* [[Relative History Heuristic]]<br />
<br />
=Forum Posts=<br />
* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=274486&t=28459 Re: Possible search improvment] by [[Ryan Benitez]], [[CCC]], June 17, 2009 » [[ProbCut]]<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=30036 Can someone explain this?] by [[Michel Van den Bergh]], [[CCC]], October 07, 2009 » [[Toga]]<br />
<br />
'''[[Pruning|Up one Level]]'''</div>GerdIsenberg