PapaEntropy
[ Papa and Rangi [1] Papa,
an early computer chess program written by George Rajna and B. Almasi, in the 70s affiliated with the Hungarian Academy of Sciences. Papa applies the concept of entropy based on own and opponent mobility. It participated at the First World Computer Chess Championship, 1974 in Stockholm, unfortunately loosing all its three games due to tactical blunders. Based on preliminary results or expectations, Papa was seeded third, ahead of later winner Kaissa seeded fifth.
Rajna
In 2012, George Rajna has re-published a short paper on entropy in chess [2], which already appeared in The World Computer-Chess Championship by Hayes and Levy [3]:
…
Marsland
Tony Marsland mentioned Papa and other programs participating the WCCC 1974 in his handwritten notes on the Hayes and Levy book [4] :
The Merit
The merit of this entropy over the product ratio probably is that it makes a product a sum and a quotient a difference, resulting in Negamax compatible symmetric values around zero in relation to side to move [5].
Binary Logarithm
The definition of the amount of self-information and information entropy involves the binary logarithm. On x86 or x86-64, Log2 (lb) may be applied using MMX or SSE2 instructions [6] [7], with vectors of two or four floats.
Selected Games
WCCC 1974, round 3, Papa - Ribbit [9] :
See also
External Links
Chess Program
Papa
- Papa (disambiguation) from Wikipedia
- Rangi and Papa from Wikipedia
- Earth Mother from Wikipedia
- Creation myth from Wikipedia
- Johnny Winter - Sweet Papa John, September 14, 1975, at Swing Auditorium, San Bernardino, California, YouTube Video
Entropy
- Entropy from Wikipedia
- Entropy (disambiguation) from Wikipedia
- Entropy (statistical thermodynamics) from Wikipedia
- Entropy (information theory) from Wikipedia
- Entropy in thermodynamics and information theory from Wikipedia
- Principle of maximum entropy from Wikipedia
- Maximum entropy probability distribution from Wikipedia
References
- ↑ Maori carving depicting a woman and a man embracing. From the pataka (food storehouse) belonging to Te Pokiha Taranui of Ngati Pikiao, Te Arawa. The storehouse was completed in the 1870s, and stood at Maketu, Bay of Plenty, New Zealand. It is now at Auckland Museum, Rangi and Papa from Wikipedia
- ↑ George Rajna (1976, 2012). Information – Entropy theory of Artificial Intelligence. pdf
- ↑ Jean E. Hayes, David Levy (1976). The world computer chess championship, Stockholm 1974. University Press (Edinburgh) ISBN 0852242859
- ↑ wita-awit#19-box2.pdf from Wita Notes by Tony Marsland
- ↑ log(w/b) instead of w-b? by Gerd Isenberg, CCC, May 02, 2012
- ↑ Simple SSE and SSE2 optimized sin, cos, log and exp
- ↑ Approximate Math Library - Devmaster, January 25, 2007
- ↑ Plot of Log2 from Binary logarithm from Wikipedia
- ↑ Stockholm 1974 - Chess - Round 3 - Game 2 (ICGA Tournaments)