Difference between revisions of "Giraffe"

From Chessprogramming wiki
Jump to: navigation, search
Line 4: Line 4:
  
 
'''Giraffe''',<br/>
 
'''Giraffe''',<br/>
an experimental [[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 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>.  
+
an experimental [[:Category:Open Source|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 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=  
 
=Description=  

Revision as of 13:33, 26 June 2018

Home * Engines * Giraffe

Giraffe,
an experimental open source chess engine by Matthew Lai under the GNU General Public License, compliant to the Chess Engine Communication Protocol, written in C++11 and based on deep learning, which is topic of his Master's thesis in August 2015 [2] [3] . Giraffe uses the Eigen linear algebra library [4] , and Pradyumna Kannan's magic move generator [5] [6]. As employee of Google DeepMind, Matthew Lai announced the discontinuation of the Giraffe project in January 2016 [7].

Description

Giraffe's evaluation function is a deep neural network trained by TDLeaf [8] . Its feature representation includes a map of static exchange evaluations for all squares and sides [9] , 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 [10] . Probability-based evaluation scores are not in centipawns nor linear to material , and span a +-10,000 range, with mate scores of +- 30,000. The search recently changed from traditional depth-based iterative deepening to assigning number of nodes (or time) to child nodes [11] . Node budget allocation will also become neural network based.

See also

Publications

Forum Posts

2015

2016

2017...

Re: Is AlphaGo approach unsuitable to chess? by Peter Österlund, CCC, May 31, 2017 » Texel

External Links

Chess Engine

Misc

Giraffe - Internal systems

References

Up one Level