25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Search]] * [[Transposition Table]] * Enhanced Transposition Cutoff'''
[[FILE:ETC.JPG|border|right|thumb|ETC at node N <ref> [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1994, 2014'''). ''[http://arxiv.org/abs/1404.1518?context=cs.AI Nearly Optimal Minimax Tree Search?]'' Technical Report, [[University of Alberta]], [https://arxiv.org/abs/1404.1518 arXiv:1404.1518], ''4.1 Maximizing Transpositions'' ETC Image pp. 9</ref> ]]
'''Enhanced Transposition Cutoff''' (ETC) <ref>[https://chessprogramming.wikispaces.com/page/diff/Enhanced+Transposition+Cutoff/24577949 original article] by [[Don Dailey]], May 18, 2008</ref>,<br/>
=Maximizing Transpositions=
Quote from [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]] and [[Arie de Bruin]] in ''Nearly Optimal Minimax Tree Search?'' <ref> [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1994, 2014'''). ''[http://arxiv.org/abs/1404.1518?context=cs.AI Nearly Optimal Minimax Tree Search?]'' Technical Report, [[University of Alberta]], ''4[https://arxiv.org/abs/1404.1518 arXiv:1404.1 Maximizing Transpositions'' covers ETC1518]</ref>:
The reduction in [[Search Tree|search tree]] size offered by ETC is, in part, offset by the increased computation per node. For chess and [[Checkers|checkers]], it appears the performing ETC at all [[Interior Node|interior nodes]] is too expensive. A compromise, performing ETC at all interior nodes that are more than 2 ply away from the [[Leaf Node|leaves]], results in most of the ETC benefits with only a small computational overhead. Thus, ETC is a practical enhancement to most [[Alpha-Beta]] search programs.
=Publications=
* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1994, 2014'''). ''[http://arxiv.org/abs/1404.1518?context=cs.AI Nearly Optimal Minimax Tree Search?]'' Technical Report, [[University of Alberta]], [https://arxiv.org/abs/1404.1518 arXiv:1404.1518]* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1996'''). ''Exploiting Graph Properties of Game Trees.'' [http://www.aaai.org/[Conferences/#AAAI/aaai96.php 13th National Conference on Artificial Intelligence] ([http://www.aaai.org/Press/Proceedings/aaai96.php -96|AAAI-96]), Vol. 1, pp. 234-239, ISBN 978-0-262-51091-2. [http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=812B9CDE7707A402265713DD254EE227?doi=10.1.1.50.3346&rep=rep1&type=pdf pdf], [http://webdocs.cs.ualberta.ca/~jonathan/Grad/Papers/graph.ps ps]
=Forum Posts=
* [https://groups.google.com/d/msg/rec.games.chess.computer/irT5FyNOsBY/5YQzCgeBFKQJ Enhanced Transposition Table Cutoffs] by [[Andrea Zinno]], [[Computer Chess Forums|rgcc]], July 30, 1997
* [https://www.stmintz.com/ccc/index.php?id=18821 Enhanced Transposition Cutoff] by [[Peter Fendrich]], [[CCC]], May 18, 1998
* [https://www.stmintz.com/ccc/index.php?id=65039 ETC] by [[Daniel Homan]], [[CCC]], August 17, 1999
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=284050 Programmers: ETC] by [[Peter McKenzie]], [[CCC]], February 13, 2003
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=35697 Mult-cut, SE and ETC] by Ricardo Gibert, [[CCC]], August 05, 2010 » [[Multi-Cut]], [[Singular Extensions]]
=External Links=
* [https://en.wikipedia.org/wiki/ETC ETC from Wikipedia]
* [[:Category:Wolfgang Dauner|Wolfgang Dauner's]] [http://www.longhairmusic.de/etceterasilberdeutsch.htm Et Cetera] - [https://en.wikipedia.org/wiki/Piano_tuning Tuning Spread], [https://en.wikipedia.org/wiki/Yin Yin] (22:47), [https://en.wikipedia.org/wiki/The_Great_Escape The Great Escape] (46:12), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: 13th [https://en.wikipedia.org/wiki/Deutsches_Jazzfestival Jazzfestival], [https://en.wikipedia.org/wiki/Frankfurt Frankfurt], [https://en.wikipedia.org/wiki/Jahrhunderthalle Jahrhunderthalle ], March 25, 1972, [https://en.wikipedia.org/wiki/Hessischer_Rundfunk Hessischer Rundfunk] [https://en.wikipedia.org/wiki/FM_broadcasting FM broadcast]
: lineup: [[:Category:Wolfgang Dauner|Wolfgang Dauner]], [https://en.wikipedia.org/wiki/G%C3%BCnter_Lenz Günter Lenz], [https://en.wikipedia.org/wiki/Fred_Braceful Fred Braceful], [[:Category:Jon Hiseman|Jon Hiseman]], [[:Category:Larry Coryell|Larry Coryell]]
: {{#evu:https://www.youtube.com/watch?v=6EFUkzGXG7E|alignment=left|valignment=top}}
=References=
<references />
'''[[Transposition Table|Up one Level]]'''
[[Category:Larry Coryell]]
[[Category:Wolfgang Dauner]]
[[Category:Jon Hiseman]]
