Changes

Jump to: navigation, search

Giraffe

211 bytes added, 19:03, 31 December 2019
no edit summary
'''[[Main Page|Home]] * [[Engines]] * Giraffe'''
[[FILE:The Burning Giraffe.jpg|border|right|thumb|240px|link=https://en.wikipedia.org/wiki/File:The_Burning_Giraffe.jpg| [[Arts#Dali:Category:Salvador Dalí|Salvador Dalí]] - [https://en.wikipedia.org/wiki/The_Burning_Giraffe The Burning Giraffe] <ref>[[Arts#Dali:Category:Salvador Dalí|Salvador Dalí]] - The Burning Giraffe, 1937, [https://en.wikipedia.org/wiki/Oil_painting Oil on panel], [https://en.wikipedia.org/wiki/Kunstmuseum_Basel Kunstmuseum Basel], [https://en.wikipedia.org/wiki/The_Burning_Giraffe The Burning Giraffe from Wikipedia]</ref> ]]
'''Giraffe''',<br/>
an experimental [[:Category:Open Source Engines|open source chess engine]] by [[Matthew Lai]] under the [[Free Software Foundation#GPL|GNU General Public License]], compliant to the [[Chess Engine Communication Protocol]], written in [[Cpp|C++11]] and based on [[Deep Learning|deep learning]], which is topic of his MasterMatthew's master's thesis in August 2015 <ref>[[Matthew Lai]] ('''2015'''). ''Giraffe: Using Deep Reinforcement Learning to Play Chess''. M.Sc. thesis, [https://en.wikipedia.org/wiki/Imperial_College_London Imperial College London], [http://arxiv.org/abs/1509.01549v1 arXiv:1509.01549v1]</ref> <ref>[http://talkchess.com/forum/viewtopic.php?t=56913 *First release* Giraffe, a new engine based on deep learning] by [[Matthew Lai]], [[CCC]], July 08, 2015</ref> . Giraffe uses the [https://en.wikipedia.org/wiki/Eigen_%28C%2B%2B_library%29 Eigen linear algebra library] <ref>[http://eigen.tuxfamily.org/index.php?title=Main_Page Eigen, a C++ template library for linear algebra: matrices, vectors, numerical solvers, and related algorithms]</ref> , and [[Pradu Kannan|Pradyumna Kannan's]] [[Magic Bitboards|magic move generator]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=5452 Fastest Magic Move Bitboard Generator ready to use] by [[Pradu Kannan]], [[Computer Chess Forums|Winboard Forum]], August 25, 2006</ref> <ref>[[Pradu Kannan|Pradyumna Kannan]] ('''2007'''). ''Magic Move-Bitboard Generation in Computer Chess''. [http://www.pradu.us/old/Nov27_2008/Buzz/research/magic/Bitboards.pdf pdf]</ref>. As employee of [[Google]] [[DeepMind]], Matthew Lai announced the discontinuation of the Giraffe project in January 2016 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=59003 Death of Giraffe, but hopefully not ML in chess!] by [[Matthew Lai]], [[CCC]], January 21, 2016</ref>.
=Description=
Giraffe's [[Evaluation functionFunction|evaluation function]] is a [[Neural Networks#Deep|deep neural network]] trained by [[Temporal Difference Learning#TDLeaf|TDLeaf]] <ref>[[Jonathan Baxter]], [[Andrew Tridgell]], [[Lex Weaver]] ('''1998'''). ''TDLeaf(lambda): Combining Temporal Difference Learning with Game-Tree Search''. [https://www.chatbots.org/journal/australian_journal_of_intelligent_information_processing_systems/ Australian Journal of Intelligent Information Processing Systems], Vol. 5 No. 1, [http://arxiv.org/abs/cs/9901001 arXiv:cs/9901001]</ref> . Its feature representation includes a map of [[Static Exchange Evaluation|static exchange evaluations]] for all squares and sides <ref>[http://www.talkchess.com/forum/viewtopic.php?t=57045 SEE Map] by [[Matthew Lai]], [[CCC]], July 20, 2015</ref> , a structure already proposed by [[Russell M. Church]] and [[Kenneth W. Church]] in ''Plans, Goals, and Search Strategies for the Selection of a Move in Chess'' <ref>[[Russell M. Church]], [[Kenneth W. Church]] ('''1977'''). ''Plans, Goals, and Search Strategies for the Selection of a Move in Chess''. [[Chess Skill in Man and Machine]]</ref> . Probability-based evaluation [[Score|scores]] are not in [[Centipawns|centipawns]] nor linear to [[Material|material]] , and span a +-10,000 range, with [[Checkmate#MateScore|mate scores]] of +- 30,000. The [[Search|search]] recently changed from traditional depth-based [[Iterative Deepening|iterative deepening]] to assigning number of nodes (or time) to child nodes <ref>[http://www.talkchess.com/forum/viewtopic.php?t=57092 Time assignment to children] by [[Matthew Lai]], [[CCC]], July 26, 2015</ref> . Node budget allocation will also become [[Neural Networks|neural network]] based.
=See also=
* [[Neural Networks#engines|Chess Engines with Neural Networks]]
* [[Learning#Programs|Learning Chess Programs]]
* [[Various Classifications#Mammal|Mammal]]
* [[Morph]]
* [[NeuroChess]]
* [http://www.hiarcs.net/forums/viewtopic.php?t=8421&start=1 Re: Why is it so hard for comps to play like people?] by Ben Redic, [[Computer Chess Forums|Hiarcs Forum]], June 03, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=64929 Giraffe on Threadripper + newest GPUs] by John Margusen, [[CCC]], August 19, 2017 <ref>[https://en.wikipedia.org/wiki/Ryzen Ryzen from Wikipedia] (Threadripper)</ref>
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=69175&start=86 Re: Alphazero news] by [[Matthew Lai]], [[CCC]], December 07, 2018 » [[AlphaZero]]
=External Links=
* [https://en.wikipedia.org/wiki/Giraffe Giraffe from Wikipedia]
: [https://en.wikipedia.org/wiki/Giraffe#Internal_systems Giraffe - Internal systems]
* [[Videos#ManuDibango:Category:Manu Dibango|Manu Dibango]] - [http://www.silent-watcher.net/billlaswell/discography/d/electricafrica.html Electric Africa], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=zK69LoCTYus|alignment=left|valignment=top}}
'''[[Engines|Up one Level]]'''
[[Category:EngineWinBoard]][[Category:XBoard]][[Category:Open Source]][[Category:GPL]][[Category:NN]][[Category:X86]][[Category:X64]][[Category:PC]][[Category:Windows]][[Category:Linux]][[Category:Thesis]][[Category:Mammal]][[Category:Salvador Dalí]][[Category:Manu Dibango]]

Navigation menu