Changes

Jump to: navigation, search

Mobility

24 bytes added, 16:11, 16 May 2018
m
no edit summary
'''Mobility''',<br/>
a measure of the number of choices ([[Legal Move|legal moves]]) a player has in a given position. It is often used as a term in the [[Evaluation Function|evaluation function ]] of chess programs. It is based on the idea that the more choices you have at your disposal, the stronger your position. A study by [[Eliot Slater]] of 350 tournament games in which the material balance was still even after the 20th move showed a definite correlation between a player's mobility and the number of games won <ref>[[Eliot Slater]] ('''1950'''). ''[http://www.eliotslater.org/index.php/chess/147-statistics-for-the-chess-computer-and-the-factor-of-mobility Statistics for the Chess Computer and the Factor of Mobility]''. Proceedings of the Symposium on Information Theory, London. Reprinted ('''1988''') in [[Computer Chess Compendium]], pp. 113-117. Including the [http://www.eliotslater.org/index.php/chess/159-discussion-on-the-above-paper-alan-turing-et-al-1950 transcript of a discussion] with [[Alan Turing]] and [[Jack Good]]</ref> .
=Calculating Mobility=
==Papa's Entropy==
Notes by [[Tony Marsland]] on ''[[WCCC 1974|The World Computer-Chess Championship]]'' by [[Jean Hayes Michie|Hayes]] and [[David Levy|Levy]] <ref>[[Jean Hayes Michie|Jean E. Hayes]], [[David Levy]] ('''1976'''). ''[http://www.getcited.org/pub/101724802 The world computer chess championship, Stockholm 1974]''. University Press (Edinburgh) ISBN 0852242859</ref> <ref>[http://webdocs.cs.ualberta.ca/~tony/Public/Awit-Wita-ComputerChess/Wita-base/WitaNotes/wita-awit%2319-box2.pdf wita-awit#19-box2.pdf] from [http://webdocs.cs.ualberta.ca/~tony/Public/Awit-Wita-ComputerChess/Wita-base/WitaNotes/ Wita Notes] by [[Tony Marsland]]</ref> <ref>[https://en.wikipedia.org/wiki/Entropy_in_thermodynamics_and_information_theory Entropy in thermodynamics and information theory from Wikipedia]</ref> :
[[Freedom]] and [[Papa]] both use [[Mobility|mobility]] as their primary term in their [[Evaluation functionFunction|evaluation functions]]. As with [[Awit|Wita]], both use the ratio of computer's moves / opponent moves. Papa and Wita also multiply by the ratio of the [[Square Control|squares controlled]] and Papa goes one step further and takes the [https://en.wikipedia.org/wiki/Logarithm logarithm] of this product to form the "[[Papa#Entropy|entropy]]" of the position. The true merit of this entropy over the product ratio was not made clear, but it does ensure that in extreme situations the evaluation remains more closely bounded.
<span id="TheValueofReachingaSquare"></span>
=The Value of Reaching a Square=

Navigation menu