25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Search]] * [[Move Ordering]] * History Heuristic'''
[[FILE:Agache - La Fortuna.jpg|border|right|thumb|[[Arts#:Category:Alfred Agache|Alfred Agache]]: - La Fortuna, 1885 <ref>[[Arts#:Category:Alfred Agache|Alfred Agache]]: - Alegoria da Fortuna, 1885, [https://en.wikipedia.org/wiki/Palais_des_Beaux-Arts_de_Lille Palais des Beaux-arts], [https://en.wikipedia.org/wiki/Lille Lille], [https://commons.wikimedia.org/wiki/Category:Alfred_Agache Category:Alfred Agache - Wikimedia Commons]</ref> ]]
'''History Heuristic''',<br/>
<span id="CMHist"></span>
=Counter Moves History=
A combination of the History Heuristic in conjunction with the [[Countermove Heuristic]], proposed by [[Bill Henry]] in March 2015 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55535 Improving History Tables] by [[Bill Henry]], [[CCC]], March 02, 2015</ref> , as already used by [[Álvaro Begué]] in his [[Checkers]] program 20 years before <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55535&start=2 Re: Improving History Tables] by [[Álvaro Begué]], [[CCC]], March 02, 2015</ref> , was implemented by [[Stockfish]] contributor [[Stefan Geschwenter]], further tuned and improved by the Stockfish community, and released in [[Stockfish|Stockfish 7]] in January 2016, dubbed '''Counter Moves History''' and mentioned to gain some Elo points <ref>[http://www.talkchess.com/forum/viewtopic.php?t=58935&start=2 Re: Stockfish 7 progress] by Lucas Braesch, [[CCC]], January 17, 2016</ref> . Stockfish's History and Countermove arrays are piece type and [[Target Square|to-square]] based, not butterfly based. Each entry indexed by a previous move, is a complete history table with counters indexed by the move refuting that previous move. Pushing the idea further, Stockfish applies '''Follow Up History''' (FUH) tables, indexed by two consecutive moves of the same side <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=7&t=72531&start=1 Re: CMH question] by Lucas Braesch, [[CCC]], December 09, 2019</ref>.
=See also=
=Selected Publications=
==1980 ...==
* [[Jonathan Schaeffer]] ('''1983'''). ''The History Heuristic''. [[ICGA Journal#6_3|ICCA Journal, Vol. 6, No. 3]]
* [[Jonathan Schaeffer]] ('''1989'''). ''[https://ieeexplore.ieee.org/document/42858 The History Heuristic and Alpha-Beta Search Enhancements in Practice]''. [[IEEE#TPAMI|IEEE Transactions on Pattern Analysis and Machine Intelligence]], Vol. 11, No. 11, pp. 1203–1212. ISSN 0162-8828, [http://ljk.imag.fr/membres//Jean-Guillaume.Dumas/Enseignements/Polys/Externes/schaeffer_history_heuristic.ps.gz zipped ps], [https://eprints.kfupm.edu.sa/70119/1/70119.pdf pdf]
* [[Jos Uiterwijk]] ('''1992'''). ''Memory Efficiency in some Heuristics''. [[ICGA Journal#15_2|ICCA Journal, Vol. 15, No. 2]]
* [[Eric Thé]] ('''1992'''). ''[http://digitool.library.mcgill.ca/R/?func=dbin-jump-full&object_id=56753&local_base=GEN01-MCG02 An analysis of move ordering on the efficiency of alpha-beta search]''. Master's thesis, [[McGill University]]
==2000 ...==
* [[Mark Winands]], [[Erik van der Werf]], [[Jaap van den Herik]], [[Jos Uiterwijk]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_18 The Relative History Heuristic]''. [[CG 2004]], [http://erikvanderwerf.tengen.nl/pubdown/relhis.pdf pdf]
* [[Jeff Rollason]] ('''2006'''). ''[http://www.aifactory.co.uk/newsletter/2005_04_plausibility_analysis.htm Driving search with Plausibility analysis: Looking at the right moves]''. [[AI Factory]], Winter 2006
* [[Jeff Rollason]] ('''2007'''). ''[http://www.aifactory.co.uk/newsletter/2007_01_neg_plausibility.htm Negative Plausibility]''. [[AI Factory]], Spring 2007 <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=7&t=28873 Negative Plausibility Move Ordering] by [[Alessandro Damiani]], [[CCC]], July 09, 2009</ref>
=Forum Posts=
==1995 ...==
* [[@https://groups.google.com/forumd/#!msg/rec.games.chess.computer/1uVIWZFB41k/qkPxZjtcFWwJ|(depth * depth) to replace (1 << depth)]] by [[Marcel van Kervinck]], [[Computer Chess Forums|rgcc]], January 29, 1996
* [https://www.stmintz.com/ccc/index.php?id=21072 Killer and history] by [[Jan Willem de Kort]], [[CCC]], June 22, 1998
* [https://www.stmintz.com/ccc/index.php?id=39692 History Heuristic on its own] by [[Chris Moreton]], [[CCC]], January 16, 1999
* [https://www.stmintz.com/ccc/index.php?id=357112 Re: Artificial Intelligence in Computer Chess - *DETAILS* as promised] by [[Artem Petakov|Artem Pyatakov]], [[CCC]], March 28, 2004 » [[Artificial Intelligence]], [[Golch]]
==2005 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=15337 Improving history tables] by [[Michael Sherwin]], [[CCC]], July 25, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=24920 killer moves and history heuristic table] by [[Stuart Cracraft]], [[CCC]], November 17, 2008 » [[Killer Heuristic]]
* [http://www.talkchess.com/forum/viewtopic.php?t=29611 Alternatives to History Heuristics] by [[Edsel Apostol]], [[CCC]], September 01, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=58935&start=2 Re: Stockfish 7 progress] by Lucas Braesch, [[CCC]], January 17, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=64619 History heuristic and quiet move generation] by [[Daniel José Queraltó]], [[CCC]], July 16, 2017 » [[Move Generation]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=72531 CMH question] by [[Vivien Clauzon]], [[CCC]], December 08, 2019 » [[#CMHist|Counter Moves History]]
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73880 Quick history move] by [[Harm Geert Muller]], [[CCC]], May 09, 2020
=External Links=
'''[[Move Ordering|Up one Level]]'''
[[Category:Alfred Agache]]
