25,161
edits
Changes
Created page with "'''Home * Search * Selectivity * Reductions''' '''Reductions''' (as opposed to pruning),<br/> a class of search heuristics that decrease the..."
'''[[Main Page|Home]] * [[Search]] * [[Selectivity]] * Reductions'''
'''Reductions''' (as opposed to [[Pruning|pruning]]),<br/>
a class of search heuristics that decrease the [[Depth|depth]] to which a certain branch of the [[Search Tree|tree]] is searched, also interpreted as negative [[Extensions|extension]].
=Recursive Reductions=
* [[Late Move Reductions]] - LMR
* [[Fail-High Reductions]] - FHR
* [[Null Move Reductions]]
=Near the Tips=
* [[Razoring]]
=Pruning after a reduced Search=
Some dynamic pruning techniques base their [[Pruning|pruning]] decision on a reduced search by [[Depth Reduction R|factor R]], also applied recursively:
* [[Null Move Pruning]]
* [[Multi-Cut]]
A none recursive pruning based on reduction at some fixed depth is applied by:
* [[ProbCut]]
=See also=
* [[Pruning]]
* [[Extensions]]
=Forum Posts=
==1998 ...==
* [https://www.stmintz.com/ccc/index.php?id=21017 A new selective heuristic?] by [[Frank Schneider]], [[CCC]], June 21, 1998
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=338851 Evaluation-based Reductions and/or Extensions] by [[Tom Likens]], [[CCC]], December 28, 2003 » [[Extensions]]
* [https://www.stmintz.com/ccc/index.php?id=356488 extensions + reductions + pruning = confusion] by [[Johan de Koning]], [[CCC]], March 24, 2004 (was [https://www.stmintz.com/ccc/index.php?id=356109 Shredder 8 secret: search depth?])
==2005 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?t=2300 Reductions and null move refutations] by [[Tord Romstad]], [[Computer Chess Forums|Winboard Forum]], April 18, 2005 » [[Null Move Pruning]]
* [https://www.stmintz.com/ccc/index.php?id=461958 Has anyone tested Gambit Fruit with Rebel Reductions on?] by [[Ryan Benitez|Ryan B.]], [[CCC]], November 15, 2005 » [[Rebel]], [[Gambit Fruit]] <ref>[http://www.top-5000.nl/authors/rebel/chess840.htm#REDUCTIONS Programmer Corner - How Rebel Plays Chess - Reductions] by [[Ed Schroder|Ed Schröder]], [http://members.home.nl/matador/Inside%20Rebel.pdf pdf reprint]</ref>
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=6066 Reducing King Moves?] by [[Mark Lefler|mjlef]], [[Computer Chess Forums|Winboard Forum]], January 03, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=19316 Toga/Glaurung/Strelka Prunings/Reductions] by [[Edsel Apostol]], [[CCC]], January 31, 2008 » [[Toga]], [[Glaurung]], [[Strelka]], [[Pruning]]
==2010 ...==
* [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=44844 Reductions from internal iterative deepening] by [[Evert Glebbeek]], [[CCC]], August 20, 2012 » [[Internal Iterative Deepening]]
* [http://www.talkchess.com/forum/viewtopic.php?t=45624 Houdini 3 reducing the depth feature] by Maurizio Maglio, [[CCC]], October 17, 2012 » [[Houdini]]
* [http://www.talkchess.com/forum/viewtopic.php?t=50907 Pruning in PV nodes] by [[Sergei Markoff|Sergei S. Markoff]], [[CCC]], January 14, 2014 » [[Root]], [[Node Types]]
* [http://www.talkchess.com/forum/viewtopic.php?t=52727 variable reductions] by [[Robert Hyatt]], [[CCC]], June 22, 2014
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57697 Ratio reduction] by [[Steven Edwards]], [[CCC]], September 20, 2015 » [[Late Move Reductions]], [[Symbolic]]
* [http://www.talkchess.com/forum/viewtopic.php?t=57747 Reduction Research Question] by [[Dennis Sceviour]], [[CCC]], September 25, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=60240 Reductions] by [[Harm Geert Muller]], [[CCC]], May 22, 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=61425 Floating Move Reduction] by [[Dennis Sceviour]], [[CCC]], September 14, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=65586 EMR based on Null Move threat] by [[Michael Sherwin]], [[CCC]], October 30, 2017
=External Links=
* [https://en.wikipedia.org/wiki/Reduction Reduction from Wikipedia]
* [http://www.top-5000.nl/authors/rebel/chess840.htm#REDUCTIONS Programmer Corner - How Rebel Plays Chess - Reductions] by [[Ed Schroder|Ed Schröder]], [http://members.home.nl/matador/Inside%20Rebel.pdf pdf reprint]
=References=
<references />
'''[[Selectivity|Up one level]]'''
'''Reductions''' (as opposed to [[Pruning|pruning]]),<br/>
a class of search heuristics that decrease the [[Depth|depth]] to which a certain branch of the [[Search Tree|tree]] is searched, also interpreted as negative [[Extensions|extension]].
=Recursive Reductions=
* [[Late Move Reductions]] - LMR
* [[Fail-High Reductions]] - FHR
* [[Null Move Reductions]]
=Near the Tips=
* [[Razoring]]
=Pruning after a reduced Search=
Some dynamic pruning techniques base their [[Pruning|pruning]] decision on a reduced search by [[Depth Reduction R|factor R]], also applied recursively:
* [[Null Move Pruning]]
* [[Multi-Cut]]
A none recursive pruning based on reduction at some fixed depth is applied by:
* [[ProbCut]]
=See also=
* [[Pruning]]
* [[Extensions]]
=Forum Posts=
==1998 ...==
* [https://www.stmintz.com/ccc/index.php?id=21017 A new selective heuristic?] by [[Frank Schneider]], [[CCC]], June 21, 1998
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=338851 Evaluation-based Reductions and/or Extensions] by [[Tom Likens]], [[CCC]], December 28, 2003 » [[Extensions]]
* [https://www.stmintz.com/ccc/index.php?id=356488 extensions + reductions + pruning = confusion] by [[Johan de Koning]], [[CCC]], March 24, 2004 (was [https://www.stmintz.com/ccc/index.php?id=356109 Shredder 8 secret: search depth?])
==2005 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?t=2300 Reductions and null move refutations] by [[Tord Romstad]], [[Computer Chess Forums|Winboard Forum]], April 18, 2005 » [[Null Move Pruning]]
* [https://www.stmintz.com/ccc/index.php?id=461958 Has anyone tested Gambit Fruit with Rebel Reductions on?] by [[Ryan Benitez|Ryan B.]], [[CCC]], November 15, 2005 » [[Rebel]], [[Gambit Fruit]] <ref>[http://www.top-5000.nl/authors/rebel/chess840.htm#REDUCTIONS Programmer Corner - How Rebel Plays Chess - Reductions] by [[Ed Schroder|Ed Schröder]], [http://members.home.nl/matador/Inside%20Rebel.pdf pdf reprint]</ref>
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=6066 Reducing King Moves?] by [[Mark Lefler|mjlef]], [[Computer Chess Forums|Winboard Forum]], January 03, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=19316 Toga/Glaurung/Strelka Prunings/Reductions] by [[Edsel Apostol]], [[CCC]], January 31, 2008 » [[Toga]], [[Glaurung]], [[Strelka]], [[Pruning]]
==2010 ...==
* [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=44844 Reductions from internal iterative deepening] by [[Evert Glebbeek]], [[CCC]], August 20, 2012 » [[Internal Iterative Deepening]]
* [http://www.talkchess.com/forum/viewtopic.php?t=45624 Houdini 3 reducing the depth feature] by Maurizio Maglio, [[CCC]], October 17, 2012 » [[Houdini]]
* [http://www.talkchess.com/forum/viewtopic.php?t=50907 Pruning in PV nodes] by [[Sergei Markoff|Sergei S. Markoff]], [[CCC]], January 14, 2014 » [[Root]], [[Node Types]]
* [http://www.talkchess.com/forum/viewtopic.php?t=52727 variable reductions] by [[Robert Hyatt]], [[CCC]], June 22, 2014
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57697 Ratio reduction] by [[Steven Edwards]], [[CCC]], September 20, 2015 » [[Late Move Reductions]], [[Symbolic]]
* [http://www.talkchess.com/forum/viewtopic.php?t=57747 Reduction Research Question] by [[Dennis Sceviour]], [[CCC]], September 25, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=60240 Reductions] by [[Harm Geert Muller]], [[CCC]], May 22, 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=61425 Floating Move Reduction] by [[Dennis Sceviour]], [[CCC]], September 14, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=65586 EMR based on Null Move threat] by [[Michael Sherwin]], [[CCC]], October 30, 2017
=External Links=
* [https://en.wikipedia.org/wiki/Reduction Reduction from Wikipedia]
* [http://www.top-5000.nl/authors/rebel/chess840.htm#REDUCTIONS Programmer Corner - How Rebel Plays Chess - Reductions] by [[Ed Schroder|Ed Schröder]], [http://members.home.nl/matador/Inside%20Rebel.pdf pdf reprint]
=References=
<references />
'''[[Selectivity|Up one level]]'''
