Changes

[[FILE:Henry Moore at Kew Gardens 563, Mother and Child – Hood, St Paul's Cathedral.JPGjpg|border|right|thumb|260px|[[Arts#HenryMoore:Category:Henry Moore|Henry Moore]]- Mother and Child : Large Upright Internal/External Form Hood <ref>[[Arts#HenryMoore:Category:Henry Moore|Henry Moore]] sculpture - [https://deatceramicsima.wikipediawordpress.orgcom/2016/06/wiki07/Henry_Moore_Sculpture_Perry_Green Large Upright Internalmother-and-child-hood-henry-moore-1983/External FormMother and Child : Hood] (1981/1982) at , [https://en.wikipedia.org/wiki/Kew_Gardens Kew GardensSt_Paul%27s_Cathedral St Paul's Cathedral], [https://en.wikipedia.org/wiki/London London], at an extensive exhibition of his work in 2007, [https://commons.wikimedia.org/wiki/File:Henry_Moore_at_Kew_Gardens_563.JPG image] Image by [https://commons.wikimedia.org/wiki/User:Patche99z Patche99z]James O'Gorman, October 29April 08, 20072015, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]

used in [[Node|nodes]] of the [[Search Tree|search tree]] in a [[Iterative Deepening|iterative deepening]] [[Depth-First|depth-first]] [[Alpha-Beta|alpha-beta]] framework, where a program has no [[Best Move|best move]] available from a previous search [[Principal Variation|PV]] or from the [[Transposition Table|transposition table]]. '''IID''' is used to find a good move to search first by searching the current position to a reduced depth, and using the best move of that search as the first move at the real depth. IID was already introduced by [[John J. Scott]] in 1969 inside his program [[Lancaster]] <ref>[[John J. Scott]] ('''1969'''). ''A chess-playing program''. [http://www.doc.ic.ac.uk/~shm/MI/mi4.html Machine Intelligence 4] </ref>, and further elaborated by [[Thomas Anantharaman]] in 1991 <ref>[[Thomas Anantharaman]] ('''1991'''). ''Extension Heuristics''. 1.12 Internal iterative deepening, [[ICGA Journal#14_2|ICCA Journal, Vol. 14, No. 2]]</ref>, as used in [[Deep Thought]] with a reduction of 2 [[Ply|plies]] at [[Node Types#PV|PV-nodes]] and [[Node Types#CUT|cut-nodes]] with no [[Best Move|best-move]] information from the transposition table. While it is pretty much a washout on average, Deep Though used this heuristic since it makes the search times more predictable by avoiding those isolated instances when the search time suddenly becomes 10 times larger than expected <ref>[[John J. Scott]] and [[Thomas Anantharaman]] referred in [[Eli David|Omid David]], [[Moshe Koppel]], and [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal]]#33_2|ICGA Journal, Vol. 33, No. 2]], pp. 67--79</ref>.

* [http://www.talkchess.com/forum/viewtopic.php?t=64706 IID (skipped when in check and Score greater than alpha)] by [[Tamás Kuzmics]], [[CCC]], July 24, 2017==2020 ...==* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74769 An alternative to IID] by [[Ed Schroder|Ed Schröder]], [[CCC]], August 13, 2020 » [[Reductions]]