Difference between revisions of "Lazy Evaluation"

From Chessprogramming wiki
Jump to: navigation, search
(Created page with "'''Home * Evaluation * Lazy Evaluation''' FILE:Naturgeschichte und Abbildungen der Reptilien (6059239621).jpg|border|right|thumb|[https://en.wikipedia.org...")
 
 
(4 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
'''[[Main Page|Home]] * [[Evaluation]] * Lazy Evaluation'''
 
'''[[Main Page|Home]] * [[Evaluation]] * Lazy Evaluation'''
  
[[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> ]]  
+
[[FILE:Kley Kränzchen.jpg|border|right|thumb|
 +
[[:Category:Heinrich Kley|Heinrich Kley]] - Das Kränzchen <ref>[[:Category:Heinrich Kley|Heinrich Kley]] - Das Kränzchen. Federzeichnung (aus: Skizzenbuch I, 1909)</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 function|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.  
+
 
 +
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 Function|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=
 
=See also=
Line 31: Line 33:
  
 
=External Links=
 
=External Links=
* [http://www.top-5000.nl/authors/rebel/chess840.htm#LAZY%20EVAL Search Techniques in REBEL (Lazy Eval)] from [http://www.top-5000.nl/authors/rebel/chess840.htm How Rebel Plays Chess] by [[Ed Schroder|Ed Schröder]] » [[Incremental Updates]], [[Rebel]]
 
 
* [http://macechess.blogspot.de/2014/06/not-being-lazy-anymore.html Not being lazy anymore ] by [[Thomas Petzke]], [http://macechess.blogspot.de/ mACE Chess], June 28, 2014 » [[iCE]]
 
* [http://macechess.blogspot.de/2014/06/not-being-lazy-anymore.html Not being lazy anymore ] by [[Thomas Petzke]], [http://macechess.blogspot.de/ mACE Chess], June 28, 2014 » [[iCE]]
 
* [https://en.wikipedia.org/wiki/Lazy_evaluation Lazy evaluation from Wikipedia] as general programming term  
 
* [https://en.wikipedia.org/wiki/Lazy_evaluation Lazy evaluation from Wikipedia] as general programming term  
* [[Videos#DeepPurple|Deep Purple]] - [https://en.wikipedia.org/wiki/Lazy_%28Deep_Purple_song%29 Lazy]  ([https://www.setlist.fm/setlist/deep-purple/1984/sydney-entertainment-centre-sydney-australia-4bde3f66.html Sydney 1984]),  [https://en.wikipedia.org/wiki/YouTube YouTube] Video  
+
* [[:Category:Deep Purple|Deep Purple]] - [https://en.wikipedia.org/wiki/Lazy_%28Deep_Purple_song%29 Lazy]  ([https://www.setlist.fm/setlist/deep-purple/1984/sydney-entertainment-centre-sydney-australia-4bde3f66.html Sydney 1984]),  [https://en.wikipedia.org/wiki/YouTube YouTube] Video  
 
: {{#evu:https://www.youtube.com/watch?v=iFSKvWICseQ|alignment=left|valignment=top}}
 
: {{#evu:https://www.youtube.com/watch?v=iFSKvWICseQ|alignment=left|valignment=top}}
  
Line 41: Line 42:
  
 
'''[[Evaluation|Up one Level]]'''
 
'''[[Evaluation|Up one Level]]'''
 +
[[Category:Heinrich Kley]]
 +
[[Category:Deep Purple]]

Latest revision as of 21:46, 15 November 2019

Home * Evaluation * Lazy Evaluation

Heinrich Kley - Das Kränzchen [1]


In the chess programming sense of the phrase [2], Lazy Evaluation means dividing all the tasks performed by evaluation function in (usually two) stages. If after performing all the tasks for a given stage score exceeds beta by a certain margin or if it falls below 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 incrementally updated, like material and piece-square tables. Lazy evaluation may be viewed as taking the 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

Forum Posts

1995 ...

2000 ...

2010 ...

2015 ...

External Links

References

  1. Heinrich Kley - Das Kränzchen. Federzeichnung (aus: Skizzenbuch I, 1909)
  2. In general computer programming, Lazy evaluation refers a technique of delaying a computation until the result is required.

Up one Level