https://www.chessprogramming.org/index.php?title=Depth_Reduction_R&feed=atom&action=history
Depth Reduction R - Revision history
2024-03-29T15:41:26Z
Revision history for this page on the wiki
MediaWiki 1.30.1
https://www.chessprogramming.org/index.php?title=Depth_Reduction_R&diff=6368&oldid=prev
GerdIsenberg at 13:24, 27 August 2018
2018-08-27T13:24:13Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 13:24, 27 August 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l12" >Line 12:</td>
<td colspan="2" class="diff-lineno">Line 12:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>==2000 ...==</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>==2000 ...==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://www.stmintz.com/ccc/index.php?id=183089 Null move R=2 vs Null move R=2/3] by [[Tom King]], [[CCC]], August 09, 2001</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://www.stmintz.com/ccc/index.php?id=183089 Null move R=2 vs Null move R=2/3] by [[Tom King]], [[CCC]], August 09, 2001</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [https://www.stmintz.com/ccc/index.php?id=239907 Null-Move: Difference between R = 2 and R = 3 in action] by [[Omid David]], [[CCC]], July 11, 2002</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [https://www.stmintz.com/ccc/index.php?id=239907 Null-Move: Difference between R = 2 and R = 3 in action] by [[<ins class="diffchange diffchange-inline">Eli David|</ins>Omid David]], [[CCC]], July 11, 2002</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=313492&t=31361 Smooth scaling -- an explanation] by [[Dann Corbit]], [[CCC]], December 30, 2009</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=313492&t=31361 Smooth scaling -- an explanation] by [[Dann Corbit]], [[CCC]], December 30, 2009</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>==2010 ...==</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>==2010 ...==</div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Depth_Reduction_R&diff=1341&oldid=prev
GerdIsenberg: Created page with "'''Home * Search * Depth Reduction R''' '''R''' is a common name for a constant or variable signifying depth reduction used in the Null Move Pru..."
2018-05-02T09:38:21Z
<p>Created page with "'''<a href="/Main_Page" title="Main Page">Home</a> * <a href="/Search" title="Search">Search</a> * Depth Reduction R''' '''R''' is a common name for a constant or variable signifying <a href="/Depth" title="Depth">depth</a> reduction used in the Null Move Pru..."</p>
<p><b>New page</b></p><div>'''[[Main Page|Home]] * [[Search]] * Depth Reduction R'''<br />
<br />
'''R''' is a common name for a constant or variable signifying [[Depth|depth]] reduction used in the [[Null Move Pruning]] <ref>[[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]]</ref>, [[Null Move Reductions]] and independently in [[Multi-Cut]] <ref>[[Yngvi Björnsson]], [[Tony Marsland]] ('''2001'''). ''Multi-cut Alpha-Beta Pruning in Game Tree Search.'' Theoretical Computer Science, Vol. 252</ref>. In many null move implementations it is either 2 or 3, the exact formula being <span style="background-color: rgb(199, 199, 199)">depth - R - 1</span>.<br />
<br />
=Variable Reduction=<br />
When '''R''' becomes a variable, then we say that a program uses [[Null Move Pruning#AdaptiveNullMovePruning|adaptive null move pruning]], first described by [[Ernst A. Heinz]] <ref>[[Ernst A. Heinz]]. ('''1999'''). ''Adaptive null-move pruning''. [[ICGA Journal#22_3|ICCA Journal, Vol. 22, No 3]]</ref>, using R=3 when normal search depth exceeds 6 plies and R=2 otherwise, while more recently most engines account increased search depth with greater reductions <ref>[http://www.talkchess.com/forum/viewtopic.php?t=64927 Rethinking r in null move] by [[Michael Sherwin]], [[CCC]], August 18, 2017</ref>. <br />
<br />
=Forum Posts=<br />
==1997 ...==<br />
* [https://groups.google.com/d/msg/rec.games.chess.computer/JJTEBafyuYM/hRTys0ZxcUIJ Null move depth reductions] by [[Tom King]], [[Computer Chess Forums|rgcc]], February 02, 1997<br />
* [https://www.stmintz.com/ccc/index.php?id=28772 Null move reductions] by [[Roberto Waldteufel]], [[CCC]], October 04, 1998<br />
==2000 ...==<br />
* [https://www.stmintz.com/ccc/index.php?id=183089 Null move R=2 vs Null move R=2/3] by [[Tom King]], [[CCC]], August 09, 2001<br />
* [https://www.stmintz.com/ccc/index.php?id=239907 Null-Move: Difference between R = 2 and R = 3 in action] by [[Omid David]], [[CCC]], July 11, 2002<br />
* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=313492&t=31361 Smooth scaling -- an explanation] by [[Dann Corbit]], [[CCC]], December 30, 2009<br />
==2010 ...==<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=31436 Figuring out the R factor] by [[Michael Sherwin]], [[CCC]], January 03, 2010<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=49558 How much to reduce ?] by [[Henk van den Belt]], [[CCC]], October 03, 2013 » [[Late Move Reductions]]<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=60240 Reductions] by [[Harm Geert Muller]], [[CCC]], May 22, 2016 » [[Late Move Reductions]]<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=60561 Calculating R value for Null Move] by [[Andrew Grant]], [[CCC]], June 23, 2016<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=64927 Rethinking r in null move] by [[Michael Sherwin]], [[CCC]], August 18, 2017<br />
* [http://www.talkchess.com/forum/viewtopic.php?t=65351 Update on null move and LMR] by [[Michael Sherwin]], [[CCC]], October 01, 2017 » [[RomiChess]]<br />
<br />
=References= <br />
<references /><br />
<br />
'''[[Search|Up one Level]]'''</div>
GerdIsenberg