Changes

Jump to: navigation, search

Lazy Evaluation

No change in size, 19:09, 16 May 2018
m
no edit summary
[[FILE:Naturgeschichte und Abbildungen der Reptilien (6059239621).jpg|border|right|thumb|[https://en.wikipedia.org/wiki/Chameleon Chameleons] <ref> [https://en.wikipedia.org/wiki/Chameleon Chameleons], [https://commons.wikimedia.org/wiki/File:Naturgeschichte_und_Abbildungen_der_Reptilien_(6059239621).jpg Plate 99] from [https://en.wikipedia.org/wiki/Heinrich_Rudolf_Schinz Heinrich Rudolf Schinz] ('''1833'''). ''Naturgeschichte und Abbildungen der Reptilien''. lithograph by [https://en.wikipedia.org/wiki/Karl_Joseph_Brodtmann Karl Joseph Brodtmann], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
In the chess programming sense of the phrase <ref>In general computer programming, [https://en.wikipedia.org/wiki/Lazy_evaluation Lazy evaluation] refers a technique of delaying a computation until the result is required.</ref>, '''Lazy Evaluation''' means dividing all the tasks performed by [[Evaluation functionFunction|evaluation function]] in (usually two) stages. If after performing all the tasks for a given stage score exceeds [[Beta|beta]] by a certain margin or if it falls below [[Alpha|alpha]] by the same margin, the score is returned and no more evaluation is conducted. The first stage usually consists of the evaluation terms that are relatively cheap, possibly [[Incremental Updates|incrementally updated]], like [[Material|material]] and [[Piece-Square Tables|piece-square tables]]. Lazy evaluation may be viewed as taking the [[Alpha-Beta|alpha-beta]] principle one step further. If some parts of the evaluation function are omitted due to this heuristics, it means that one side is already winning "the evaluation game" by the margin unacceptable to the opponent, and therefore a cutoff occurs.
=See also=

Navigation menu