Difference between revisions of "Pruning"
GerdIsenberg (talk | contribs) m (Anchor Extendedfutilitypruning corrected) |
GerdIsenberg (talk | contribs) |
||
| (14 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
'''[[Main Page|Home]] * [[Search]] * [[Selectivity]] * Pruning''' | '''[[Main Page|Home]] * [[Search]] * [[Selectivity]] * Pruning''' | ||
| − | [[FILE:UnderTrees.jpg|border|right|thumb|link=http://chgs.elevator.umn.edu/asset/viewAsset/57f3b7047d58ae0c54bf8bab#57f3b7277d58ae2139bf8baf|[[ | + | [[FILE:UnderTrees.jpg|border|right|thumb|link=http://chgs.elevator.umn.edu/asset/viewAsset/57f3b7047d58ae0c54bf8bab#57f3b7277d58ae2139bf8baf|[[:Category:Samuel Bak|Samuel Bak]] - Under the Trees <ref>Under the Trees, Oil on Canvas, 160 x 200 cm, [http://chgs.elevator.umn.edu/asset/viewAsset/57f3b7047d58ae0c54bf8bab#57f3b7277d58ae2139bf8baf Return to Vilna Series], [http://www.chgs.umn.edu/ Center for Holocaust & Genocide Studies], [[University of Minnesota]]</ref> ]] |
'''Pruning''', (as opposed to [[Reductions|reductions]]) <br/> | '''Pruning''', (as opposed to [[Reductions|reductions]]) <br/> | ||
| Line 24: | Line 24: | ||
==Returning Alpha== | ==Returning Alpha== | ||
or below at expected [[Node Types#ALL|All-Nodes]] or expected [[Node Types#CUT|Cut-Nodes]] which turn out to become All-Nodes: | or below at expected [[Node Types#ALL|All-Nodes]] or expected [[Node Types#CUT|Cut-Nodes]] which turn out to become All-Nodes: | ||
| − | * after trying '''width[ply]''' moves in [[ | + | * after trying '''width[ply]''' moves in [[Type B Strategy|Shannon Type-B]] programs, return alpha |
* [[Sibling Prediction Pruning]] - return alpha, or depending on the implementation, only skip the move | * [[Sibling Prediction Pruning]] - return alpha, or depending on the implementation, only skip the move | ||
* [[ProbCut]] | * [[ProbCut]] | ||
| Line 52: | Line 52: | ||
=Publications= | =Publications= | ||
==1960 ...== | ==1960 ...== | ||
| − | * [[Richard Greenblatt]], [[Donald Eastlake]], [ | + | * [[Richard Greenblatt]], [[Donald Eastlake]], [[Stephen D. Crocker]] ('''1967'''). ''The Greenblatt Chess Program''. Proceedings of the AfiPs Fall Joint Computer Conference, Vol. 31, reprinted ('''1988''') in [[Computer Chess Compendium]], [http://archive.computerhistory.org/projects/chess/related_materials/text/2-4.Greenblatt_Chess_Program/The_Greenblatt_Chess_Program.Greenblatt_Eastlake_Crocker.1967.Fall_Joint_Computer_Conference.062303060.sm.pdf pdf] from [[The Computer History Museum]] or as [http://dspace.mit.edu/handle/1721.1/6176 pdf or ps] from [http://libraries.mit.edu/dspace-mit/ DSpace] at [[Massachusetts Institute of Technology|MIT]] |
==1970 ...== | ==1970 ...== | ||
* [[John Birmingham]], [[Peter Kent]] ('''1977'''). ''Tree-searching and tree-pruning techniques''. [[Advances in Computer Chess 1]], reprinted in [[Computer Chess Compendium]] | * [[John Birmingham]], [[Peter Kent]] ('''1977'''). ''Tree-searching and tree-pruning techniques''. [[Advances in Computer Chess 1]], reprinted in [[Computer Chess Compendium]] | ||
| Line 67: | Line 67: | ||
* [[Yi-Fan Ke]], [[Tai-Ming Parng]] ('''1993'''). ''The Guard Heuristic: Legal Move Ordering with Forward Game-Tree Pruning''. [[ICGA Journal#16_2|ICCA Journal, Vol. 16, No. 2]] | * [[Yi-Fan Ke]], [[Tai-Ming Parng]] ('''1993'''). ''The Guard Heuristic: Legal Move Ordering with Forward Game-Tree Pruning''. [[ICGA Journal#16_2|ICCA Journal, Vol. 16, No. 2]] | ||
* [[Chrilly Donninger]]. ('''1993'''). ''Null Move and Deep Search: Selective-Search Heuristics for Obtuse Chess Programs.'' [[ICGA Journal#16_3|ICCA Journal, Vol. 16, No. 3]] | * [[Chrilly Donninger]]. ('''1993'''). ''Null Move and Deep Search: Selective-Search Heuristics for Obtuse Chess Programs.'' [[ICGA Journal#16_3|ICCA Journal, Vol. 16, No. 3]] | ||
| − | * [[Stephen J.J. Smith]], [[ | + | * [[Stephen J.J. Smith]], [[Dana S. Nau]] ('''1994'''). ''An Analysis of Forward Pruning''. Proceedings [[AAAI]] 1994, [http://www.aaai.org/Papers/AAAI/1994/AAAI94-213.pdf pdf] |
* [[Michael Buro]] ('''1995'''). ''ProbCut: An Effective Selective Extension of the Alpha-Beta Algorithm.'' [[ICGA Journal#18_2|ICCA Journal, Vol. 18, No. 2]], [http://www.cs.ualberta.ca/~mburo/ps/probcut.pdf pdf] | * [[Michael Buro]] ('''1995'''). ''ProbCut: An Effective Selective Extension of the Alpha-Beta Algorithm.'' [[ICGA Journal#18_2|ICCA Journal, Vol. 18, No. 2]], [http://www.cs.ualberta.ca/~mburo/ps/probcut.pdf pdf] | ||
* [[Ernst A. Heinz]] ('''1998'''). ''[http://people.csail.mit.edu/heinz/dt/node18.html Extended Futility Pruning].'' [[ICGA Journal#21_3|ICCA Journal, Vol. 21, No. 3]] | * [[Ernst A. Heinz]] ('''1998'''). ''[http://people.csail.mit.edu/heinz/dt/node18.html Extended Futility Pruning].'' [[ICGA Journal#21_3|ICCA Journal, Vol. 21, No. 3]] | ||
* [[Yngvi Björnsson]], [[Tony Marsland]] ('''1998'''). ''Multi-Cut Pruning in Alpha-Beta Search''. [[CG 1998]], pp. 15-24. See also [[Yngvi Björnsson]], [[Tony Marsland]] ('''2001'''). ''Multi-cut Alpha-Beta Pruning in Game Tree Search''. Theoretical Computer Science, Vol. 252, pp. 177-196 for an expanded version. | * [[Yngvi Björnsson]], [[Tony Marsland]] ('''1998'''). ''Multi-Cut Pruning in Alpha-Beta Search''. [[CG 1998]], pp. 15-24. See also [[Yngvi Björnsson]], [[Tony Marsland]] ('''2001'''). ''Multi-cut Alpha-Beta Pruning in Game Tree Search''. Theoretical Computer Science, Vol. 252, pp. 177-196 for an expanded version. | ||
==2000 ...== | ==2000 ...== | ||
| − | * [[Ernst A. Heinz]] ('''2000'''). ''AEL Pruning.'' [[ICGA Journal#23_1|ICGA Journal, Vol. 23, No. 1] | + | * [[Ernst A. Heinz]] ('''2000'''). ''AEL Pruning.'' [[ICGA Journal#23_1|ICGA Journal, Vol. 23, No. 1]] |
* [[Yngvi Björnsson]], [[Tony Marsland]] ('''2000'''). ''Selective Depth-First Search Methods''. in [[Jaap van den Herik]], [[Hiroyuki Iida]] (eds.) ('''2000'''). ''Games in AI Research''. [[Maastricht University|Universiteit Maastricht]], [http://www.cs.ualberta.ca/%7Etony/RecentPapers/nec97w.pdf pdf preprint] | * [[Yngvi Björnsson]], [[Tony Marsland]] ('''2000'''). ''Selective Depth-First Search Methods''. in [[Jaap van den Herik]], [[Hiroyuki Iida]] (eds.) ('''2000'''). ''Games in AI Research''. [[Maastricht University|Universiteit Maastricht]], [http://www.cs.ualberta.ca/%7Etony/RecentPapers/nec97w.pdf pdf preprint] | ||
* [[Yngvi Björnsson]], [[Tony Marsland]] ('''2001'''). ''Multi-cut Alpha-Beta Pruning in Game Tree Search.'' Theoretical Computer Science, Vol. 252, pp. 177-196. [http://www.ru.is/faculty/yngvi/pdf/BjornssonM01a.pdf pdf] | * [[Yngvi Björnsson]], [[Tony Marsland]] ('''2001'''). ''Multi-cut Alpha-Beta Pruning in Game Tree Search.'' Theoretical Computer Science, Vol. 252, pp. 177-196. [http://www.ru.is/faculty/yngvi/pdf/BjornssonM01a.pdf pdf] | ||
| Line 82: | Line 82: | ||
* [[Yew Jin Lim]] ('''2007'''). ''On Forward Pruning in Game-Tree Search''. Ph.D. thesis, [https://en.wikipedia.org/wiki/National_University_of_Singapore National University of Singapore], [http://www.yewjin.com/storage/papers/PhDThesisLimYewJin.pdf pdf] | * [[Yew Jin Lim]] ('''2007'''). ''On Forward Pruning in Game-Tree Search''. Ph.D. thesis, [https://en.wikipedia.org/wiki/National_University_of_Singapore National University of Singapore], [http://www.yewjin.com/storage/papers/PhDThesisLimYewJin.pdf pdf] | ||
==2010 ...== | ==2010 ...== | ||
| + | * [[Kunihito Hoki]], [[Masakazu Muramatsu]] ('''2012'''). ''[https://www.semanticscholar.org/paper/Efficiency-of-three-forward-pruning-techniques-in-Hoki-Muramatsu/206099961f401c8693e071c2b739f164ae5ffa6c Efficiency of three Forward-Pruning Techniques in Shogi: Futility Pruning, Null-move Pruning, and Late Move Reduction (LMR)]''. [https://www.journals.elsevier.com/entertainment-computing Entertainment Computing], Vol. 3, No. 3 | ||
* [[Kieran Greer]] ('''2012'''). ''[http://www.hindawi.com/journals/aai/2013/357068/ Tree Pruning for New Search Techniques in Computer Games]''. Advances in Artificial Intelligence, Vol. 2013 | * [[Kieran Greer]] ('''2012'''). ''[http://www.hindawi.com/journals/aai/2013/357068/ Tree Pruning for New Search Techniques in Computer Games]''. Advances in Artificial Intelligence, Vol. 2013 | ||
* [[Kieran Greer]] ('''2013'''). ''Dynamic Move Chains – a Forward Pruning Approach to Tree Search in Computer Chess''. [http://arxiv.org/abs/1403.0778 arXiv:1403.0778] | * [[Kieran Greer]] ('''2013'''). ''Dynamic Move Chains – a Forward Pruning Approach to Tree Search in Computer Chess''. [http://arxiv.org/abs/1403.0778 arXiv:1403.0778] | ||
| + | * [[Naoyuki Sato]], [[Kokolo Ikeda]] ('''2016'''). ''[https://ieeexplore.ieee.org/document/7860427 Three types of forward pruning techniques to apply the alpha beta algorithm to turn-based strategy games]''. [https://dblp.uni-trier.de/db/conf/cig/cig2016.html CIG 2016] | ||
=Forum Posts= | =Forum Posts= | ||
| Line 112: | Line 114: | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=38407 Bad Pruning] by [[Onno Garms]], [[CCC]], March 13, 2011 » [[Onno]] | * [http://www.talkchess.com/forum/viewtopic.php?t=38407 Bad Pruning] by [[Onno Garms]], [[CCC]], March 13, 2011 » [[Onno]] | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=40100 Reducing/Pruning Bad Captures (SEE < 0)] by [[Edsel Apostol]], [[CCC]], August 19, 2011 » [[Static Exchange Evaluation|SEE]] | * [http://www.talkchess.com/forum/viewtopic.php?t=40100 Reducing/Pruning Bad Captures (SEE < 0)] by [[Edsel Apostol]], [[CCC]], August 19, 2011 » [[Static Exchange Evaluation|SEE]] | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=40456 Over-aggressive pruning] by FlavusSnow, [[CCC]], September 18, 2011 | ||
* [http://www.open-chess.org/viewtopic.php?f=5&t=2173 Relationship between move ordering and pruning] by [[Don Dailey]], [[Computer Chess Forums|OpenChess Forum]], December 17, 2012 » [[Move Ordering]] | * [http://www.open-chess.org/viewtopic.php?f=5&t=2173 Relationship between move ordering and pruning] by [[Don Dailey]], [[Computer Chess Forums|OpenChess Forum]], December 17, 2012 » [[Move Ordering]] | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=46503 Adjustable search pruning depending on time control] by [[Jerry Donald]], [[CCC]], December 20, 2012 » [[Time Management]] | * [http://www.talkchess.com/forum/viewtopic.php?t=46503 Adjustable search pruning depending on time control] by [[Jerry Donald]], [[CCC]], December 20, 2012 » [[Time Management]] | ||
| Line 122: | Line 125: | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=60868 EMR & EMP] by [[Michael Sherwin]], [[CCC]], July 19, 2016 | * [http://www.talkchess.com/forum/viewtopic.php?t=60868 EMR & EMP] by [[Michael Sherwin]], [[CCC]], July 19, 2016 | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=66135 Transposition table based pruning idea] by [[Jerry Donald]], [[CCC]], December 25, 2017 » [[Transposition Table]] | * [http://www.talkchess.com/forum/viewtopic.php?t=66135 Transposition table based pruning idea] by [[Jerry Donald]], [[CCC]], December 25, 2017 » [[Transposition Table]] | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=69510 Pruning at PV nodes?] by [[Mahmoud Uthman]], [[CCC]], January 06, 2019 » [[Node Types#PV|PV-Nodes]] | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=70165 delaying tactics: prune or extend?] by [[Harm Geert Muller]], [[CCC]], March 10, 2019 » [[Selectivity]], [[Tactics]] | ||
| + | ==2020 ...== | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=72981 Pruning / reduction depending on king safety] by [[Vivien Clauzon]], [[CCC]], February 02, 2020 » [[King Safety]] | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74425 Questions on Razoring and Code Structure for Pruning] by Cheney, [[CCC]], July 09, 2020 » [[Razoring]] | ||
=External Links= | =External Links= | ||
| − | + | * [https://en.wikipedia.org/wiki/Decision_tree_pruning Pruning from Wikipedia] | |
| − | |||
| − | |||
| − | * [https://en.wikipedia.org/wiki/Pruning | ||
| − | |||
| − | |||
| − | |||
| − | |||
=References= | =References= | ||
<references /> | <references /> | ||
| − | |||
'''[[Selectivity|Up one level]]''' | '''[[Selectivity|Up one level]]''' | ||
| + | [[Category:Samuel Bak]] | ||
Revision as of 10:33, 21 August 2020
Home * Search * Selectivity * Pruning
Pruning, (as opposed to reductions)
a name for every heuristic that removes completely certain branches of the search tree, assuming they have no bearing to the search result. Alpha-Beta may be considered as backward pruning, because we found a refutation after searching [2]. Forward pruning always involves some risks to overlook something, with influence on the root score. Some pruning techniques rely on a specialized, but reduced search, others rely only on static move properties. Shannon Type B programs only consider some plausible mores, but all other moves are pruned.
Contents
Backward pruning
sound pruning, not affecting the search result
Forward pruning techniques
Forward pruning techniques are either applied at expected Cut-Nodes or All-Nodes and return either beta as lower bound or alpha as upper bound. The none recursive ProbCut is applied at both types of none PV-nodes. Rather than immediately returning alpha at strong expected All-Nodes after a reduced or quiescence search, pruning techniques near the horizon skip moves, which are very unlikely to exceed alpha, or in case of the quiescence search itself, all (most) quiet moves as well as losing captures.
Returning Beta
at expected Cut-Nodes:
- Null Move Pruning - if reduced nullmove search fails high, return beta
- Multi-Cut - if a reduced, specialized search has C cut-offs from N tried moves, return beta
- Enhanced Forward Pruning, also applicable at expected All-Nodes
- ProbCut
- Reverse Futility Pruning
- Standing Pat in Quiescence Search
Returning Alpha
or below at expected All-Nodes or expected Cut-Nodes which turn out to become All-Nodes:
- after trying width[ply] moves in Shannon Type-B programs, return alpha
- Sibling Prediction Pruning - return alpha, or depending on the implementation, only skip the move
- ProbCut
- Uncertainty Cut-Offs
Skipping Moves
likely at All-Nodes:
See also
- Late Move Reductions aka History Pruning [3]
Publications
1960 ...
- Richard Greenblatt, Donald Eastlake, Stephen D. Crocker (1967). The Greenblatt Chess Program. Proceedings of the AfiPs Fall Joint Computer Conference, Vol. 31, reprinted (1988) in Computer Chess Compendium, pdf from The Computer History Museum or as pdf or ps from DSpace at MIT
1970 ...
- John Birmingham, Peter Kent (1977). Tree-searching and tree-pruning techniques. Advances in Computer Chess 1, reprinted in Computer Chess Compendium
1980 ...
- Peter W. Frey (1983). The Alpha-Beta Algorithm: Incremental Updating, Well-Behaved Evaluation Functions, and Non-Speculative Forward Pruning. Computer Game-Playing (ed. Max Bramer), pp. 285-289. Ellis Horwood Limited Publishers, Chichester.
- Jonathan Schaeffer (1986). Experiments in Search and Knowledge. Ph.D. thesis, University of Waterloo. Reprinted as Technical Report TR 86-12, Department of Computing Science, University of Alberta
- Hermann Kaindl, Marcus Wagner, Helmut Horacek (1988). Comparing Various Pruning Algorithms on Very Strongly Ordered Game Trees: The Details. Tech. Report #50, Department of Statistics and Computer Science, Vienna University of Technology
- Hermann Kaindl, Marcus Wagner, Helmut Horacek (1989). Comparing Various Pruning Algorithms on Very Strongly Ordered Game Trees. Workshop on New Directions in Game-Tree Search
- Liwu Li (1989). Probabilistic Analysis of Search. Ph.D. thesis, University of Alberta, advisor Tony Marsland
- Liwu Li, Tony Marsland (1989). Probability-Based Game Tree Pruning. pdf
1990 ...
- Liwu Li, Tony Marsland (1990). Probability-Based Game Tree Pruning. Journal of Algorithms, Vol. 11, No. 1
- Chun Ye, Tony Marsland (1992). Experiments in Forward Pruning with Limited Extensions. ICCA Journal, Vol. 15, No. 2
- Yi-Fan Ke, Tai-Ming Parng (1993). The Guard Heuristic: Legal Move Ordering with Forward Game-Tree Pruning. ICCA Journal, Vol. 16, No. 2
- Chrilly Donninger. (1993). Null Move and Deep Search: Selective-Search Heuristics for Obtuse Chess Programs. ICCA Journal, Vol. 16, No. 3
- Stephen J.J. Smith, Dana S. Nau (1994). An Analysis of Forward Pruning. Proceedings AAAI 1994, pdf
- Michael Buro (1995). ProbCut: An Effective Selective Extension of the Alpha-Beta Algorithm. ICCA Journal, Vol. 18, No. 2, pdf
- Ernst A. Heinz (1998). Extended Futility Pruning. ICCA Journal, Vol. 21, No. 3
- Yngvi Björnsson, Tony Marsland (1998). Multi-Cut Pruning in Alpha-Beta Search. CG 1998, pp. 15-24. See also Yngvi Björnsson, Tony Marsland (2001). Multi-cut Alpha-Beta Pruning in Game Tree Search. Theoretical Computer Science, Vol. 252, pp. 177-196 for an expanded version.
2000 ...
- Ernst A. Heinz (2000). AEL Pruning. ICGA Journal, Vol. 23, No. 1
- Yngvi Björnsson, Tony Marsland (2000). Selective Depth-First Search Methods. in Jaap van den Herik, Hiroyuki Iida (eds.) (2000). Games in AI Research. Universiteit Maastricht, pdf preprint
- Yngvi Björnsson, Tony Marsland (2001). Multi-cut Alpha-Beta Pruning in Game Tree Search. Theoretical Computer Science, Vol. 252, pp. 177-196. pdf
- Mark Winands, Jaap van den Herik, Jos Uiterwijk, Erik van der Werf (2003). Enhanced forward pruning. Accepted for publication. pdf
- Qian Liang (2003). The Evolution of Mulan: Some Studies in Game-Tree Pruning and Evaluation Functions in the Game of Amanons. M.Sc. thesis, Electronic Engineering, The University of New Mexico, pdf
- Yew Jin Lim, Wee Sun Lee (2006). Properties of Forward Pruning in Game-Tree Search, AAAI 2006, pdf
- Yew Jin Lim, Wee Sun Lee (2006). RankCut - A Domain Independent Forward Pruning Method for Games, AAAI 2006, pdf
- Jeroen Carolus (2006). Alpha-Beta with Sibling Prediction Pruning in Chess. Masters thesis, pdf
- Yew Jin Lim (2007). On Forward Pruning in Game-Tree Search. Ph.D. thesis, National University of Singapore, pdf
2010 ...
- Kunihito Hoki, Masakazu Muramatsu (2012). Efficiency of three Forward-Pruning Techniques in Shogi: Futility Pruning, Null-move Pruning, and Late Move Reduction (LMR). Entertainment Computing, Vol. 3, No. 3
- Kieran Greer (2012). Tree Pruning for New Search Techniques in Computer Games. Advances in Artificial Intelligence, Vol. 2013
- Kieran Greer (2013). Dynamic Move Chains – a Forward Pruning Approach to Tree Search in Computer Chess. arXiv:1403.0778
- Naoyuki Sato, Kokolo Ikeda (2016). Three types of forward pruning techniques to apply the alpha beta algorithm to turn-based strategy games. CIG 2016
Forum Posts
1995 ...
- Forward pruning by Frank Phillips, CCC, October 16, 1999
- Re: Forward pruning by Andrew Williams, CCC, October 16, 1999
2000 ...
- Alpha beta fail soft, pruning & hash bounds? by Steve Maughan, CCC, December 14, 2000 » Fail-Soft, Bound
- Correct values if all moves are pruned? by Severi Salminen, CCC, January 05, 2001
- An interesting forward pruning experiment - with pseudo description by Vincent Diepeveen, rgcc, February 08, 2003
- Testing the reliability of forward pruning by Russell Reagan, CCC, May 15, 2003 » Engine Testing
- Forward Pruning... by Joshua Haglund, CCC, February 29, 2004
- Forward pruning and some related techniques by Sergei Markoff, CCC, March 02, 2004
- Bayesian Forward Pruning by Dann Corbit, CCC, April 09, 2004
- Forward/HB/Null move pruning ideas by Sergei Markoff, CCC, September 25, 2004
2005 ...
- About history pruning... by Svein Bjørnar Myrvang, CCC, October 26, 2005
- Fail-low pruning by Tommi Rimpiläinen, CCC, January 17, 2006
- History pruning by Frank Phillips from CCC, February 27, 2006
- history pruning/ late move pruning by Tom King, Winboard Programming Forum, March 02, 2006
- avoidrep-pruning by Gerd Isenberg, CCC, May 15, 2007 » Repetitions
- Toga/Glaurung/Strelka Prunings/Reductions by Edsel Apostol, CCC, January 31, 2008 » Toga, Glaurung, Strelka, Reductions
- Fruit 2.1 pruning by kongsian, CCC, July 15, 2008 » Fruit
2010 ...
- What program first used hard pruning? by Larry Kaufman, CCC, December 10, 2010
- Hard pruning history by Mark Watkins, Open Chess Programming Forum, December 10, 2010
- Using SEE to prune in main search by Tom King, CCC, January 08, 2011 » Static Exchange Evaluation
- Bad Pruning by Onno Garms, CCC, March 13, 2011 » Onno
- Reducing/Pruning Bad Captures (SEE < 0) by Edsel Apostol, CCC, August 19, 2011 » SEE
- Over-aggressive pruning by FlavusSnow, CCC, September 18, 2011
- Relationship between move ordering and pruning by Don Dailey, OpenChess Forum, December 17, 2012 » Move Ordering
- Adjustable search pruning depending on time control by Jerry Donald, CCC, December 20, 2012 » Time Management
- Pruning in QS by Harm Geert Muller, CCC, March 06, 2013 » Quiescence Search
- Pruning in today's top engines by Gordon Robertson, CCC, September 13, 2013
- stalemate detection and pruning by Jon Dart, CCC, September 22, 2013 » Stalemate
- pruning statistics by Jon Dart, CCC, January 27, 2014 » Search Statistics
2015 ...
- Verification of pruning techniques by Shawn Chidester, CCC, October 04, 2015
- EMR & EMP by Michael Sherwin, CCC, July 19, 2016
- Transposition table based pruning idea by Jerry Donald, CCC, December 25, 2017 » Transposition Table
- Pruning at PV nodes? by Mahmoud Uthman, CCC, January 06, 2019 » PV-Nodes
- delaying tactics: prune or extend? by Harm Geert Muller, CCC, March 10, 2019 » Selectivity, Tactics
2020 ...
- Pruning / reduction depending on king safety by Vivien Clauzon, CCC, February 02, 2020 » King Safety
- Questions on Razoring and Code Structure for Pruning by Cheney, CCC, July 09, 2020 » Razoring
External Links
References
- ↑ Under the Trees, Oil on Canvas, 160 x 200 cm, Return to Vilna Series, Center for Holocaust & Genocide Studies, University of Minnesota
- ↑ Better Alpha-Beta algorithm than pruning, to don't confuse it with the mentioned forward pruning
- ↑ Re: What is History Pruning? by Tord Romstad, CCC, July 03, 2005
