Difference between revisions of "Stockfish"

From Chessprogramming wiki
Jump to: navigation, search
(One intermediate revision by the same user not shown)
Line 4: Line 4:
  
 
'''Stockfish''',<br/>
 
'''Stockfish''',<br/>
an [[UCI]] compatible [[:Category:Open Source|open source]] chess engine developed by [[Tord Romstad]], [[Marco Costalba]], [[Joona Kiiski]] and [[Gary Linscott]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=58779 Stockfish 7] by [[Joona Kiiski]], [[CCC]], January 02, 2016</ref>, licensed under the [[Free Software Foundation#GPL|GPL v3.0]]. Marco forked the project from version 2.1 of Tord's engine [[Glaurung]], first announced by Marco in November 8, 2008 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=24675 Stockfish 1.0] by [[Marco Costalba]], [[CCC]], November 02, 2008</ref>, and in early 2009 Joona's [[Smaug]], a further Glaurung 2.2 derivative, was incorporated <ref>[http://www.talkchess.com/forum/viewtopic.php?t=26971&start=1 Re: Smaug: a new chess engine based on glaurung] by [[Marco Costalba]], [[CCC]], March 12, 2009</ref> . Starting out among the top twenty engines, Stockfish has quickly climbed in [[Playing Strength|strength]] to become the world strongest chess entity as of 2018 - at least concerning the [[AlphaZero]] hype <ref>[[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Matthew Lai]], [[Arthur Guez]], [[Marc Lanctot]], [[Laurent Sifre]], [[Dharshan Kumaran]], [[Thore Graepel]], [[Timothy Lillicrap]], [[Karen Simonyan]], [[Demis Hassabis]] ('''2017'''). ''Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm''. [https://arxiv.org/abs/1712.01815 arXiv:1712.01815]</ref>, public available chess entity. The name "Stockfish" reflects the ancestry of the engine. Tord is Norwegian and Marco Italian, and there is a long history of [https://en.wikipedia.org/wiki/Stockfish stockfish] trade from Norway to Italy (to Marco's home town of [https://en.wikipedia.org/wiki/Vicenza Vicenza], in fact).  
+
an [[UCI]] compatible [[:Category:Open Source|open source]] chess engine developed by [[Tord Romstad]], [[Marco Costalba]], [[Joona Kiiski]] and [[Gary Linscott]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=58779 Stockfish 7] by [[Joona Kiiski]], [[CCC]], January 02, 2016</ref>, licensed under the [[Free Software Foundation#GPL|GPL v3.0]]. Marco forked the project from version 2.1 of Tord's engine [[Glaurung]], first announced by Marco in November 8, 2008 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=24675 Stockfish 1.0] by [[Marco Costalba]], [[CCC]], November 02, 2008</ref>, and in early 2009 Joona's [[Smaug]], a further Glaurung 2.2 derivative, was incorporated <ref>[http://www.talkchess.com/forum/viewtopic.php?t=26971&start=1 Re: Smaug: a new chess engine based on glaurung] by [[Marco Costalba]], [[CCC]], March 12, 2009</ref> . Starting out among the top twenty engines, Stockfish has quickly climbed in [[Playing Strength|strength]] to become the world strongest chess entity as of 2018 - at least concerning the [[AlphaZero]] hype <ref>[[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Matthew Lai]], [[Arthur Guez]], [[Marc Lanctot]], [[Laurent Sifre]], [[Dharshan Kumaran]], [[Thore Graepel]], [[Timothy Lillicrap]], [[Karen Simonyan]], [[Demis Hassabis]] ('''2017'''). ''Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm''. [https://arxiv.org/abs/1712.01815 arXiv:1712.01815]</ref>, public available chess entity. The name "Stockfish" reflects the ancestry of the engine. Tord is Norwegian and Marco Italian, and there is a long history of [https://en.wikipedia.org/wiki/Stockfish stockfish] trade from Norway to Italy (to Marco's home town of [https://en.wikipedia.org/wiki/Vicenza Vicenza], in fact). Stockfish also referred another famous "little fish", the then strongest chess engine [[Rybka]].  
Stockfish also referred another famous "little fish", the then strongest chess engine [[Rybka]].  
 
  
In 2011 Marco Costalba and Joona Kiiski stepped down as Stockfish maintainers <ref>[http://www.talkchess.com/forum/viewtopic.php?t=40610 Stockfish on github] by [[Marco Costalba]], [[CCC]], October 02, 2011</ref>. From that, the project is being developed and maintained by the Stockfish community.
+
In 2011. Marco Costalba and Joona Kiiski stepped down as Stockfish maintainers <ref>[http://www.talkchess.com/forum/viewtopic.php?t=40610 Stockfish on github] by [[Marco Costalba]], [[CCC]], October 02, 2011</ref>. From that, the project is being developed and maintained by the [[:Category:Stockfish Contributor|Stockfish community]]. A synergy effect with the [[Shogi]] community led to the promising branch of [[Stockfish NNUE]], courtesy of [[Nodchip]], who introduced [[NNUE]] to Stockfish in 2019 <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=74059 Stockfish NN release (NNUE)] by [[Henk Drost]], [[CCC]], May 31, 2020</ref>.
  
 
=Science versus Commerce?=  
 
=Science versus Commerce?=  
Line 77: Line 76:
 
** [[Quiescence Search]]
 
** [[Quiescence Search]]
 
==[[Evaluation]]==  
 
==[[Evaluation]]==  
<ref>See also [[Evaluation Philosophy]] and [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=135133&t=15504 The Art of Evaluation] by [[Tord Romstad]], [[CCC]], August 2, 2007</ref> <ref>[https://hxim.github.io/Stockfish-Evaluation-Guide/ Stockfish Evaluation Guide]</ref>
+
''See also'' [[Evaluation Philosophy]] <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=135133&t=15504 The Art of Evaluation] by [[Tord Romstad]], [[CCC]], August 2, 2007</ref> <ref>[https://hxim.github.io/Stockfish-Evaluation-Guide/ Stockfish Evaluation Guide]</ref> and [[NNUE]]
 
* [[Tapered Eval]]
 
* [[Tapered Eval]]
 
* [[Score#Grain|Score Grain]]: ~1/256 of a [[Pawn Advantage, Win Percentage, and Elo|pawn unit]]
 
* [[Score#Grain|Score Grain]]: ~1/256 of a [[Pawn Advantage, Win Percentage, and Elo|pawn unit]]

Revision as of 20:49, 29 July 2020

Home * Engines * Stockfish

Stockfish logo [1]

Stockfish,
an UCI compatible open source chess engine developed by Tord Romstad, Marco Costalba, Joona Kiiski and Gary Linscott [2], licensed under the GPL v3.0. Marco forked the project from version 2.1 of Tord's engine Glaurung, first announced by Marco in November 8, 2008 [3], and in early 2009 Joona's Smaug, a further Glaurung 2.2 derivative, was incorporated [4] . Starting out among the top twenty engines, Stockfish has quickly climbed in strength to become the world strongest chess entity as of 2018 - at least concerning the AlphaZero hype [5], public available chess entity. The name "Stockfish" reflects the ancestry of the engine. Tord is Norwegian and Marco Italian, and there is a long history of stockfish trade from Norway to Italy (to Marco's home town of Vicenza, in fact). Stockfish also referred another famous "little fish", the then strongest chess engine Rybka.

In 2011. Marco Costalba and Joona Kiiski stepped down as Stockfish maintainers [6]. From that, the project is being developed and maintained by the Stockfish community. A synergy effect with the Shogi community led to the promising branch of Stockfish NNUE, courtesy of Nodchip, who introduced NNUE to Stockfish in 2019 [7].

Science versus Commerce?

There is a wide range of opinions about strong open source chess engines affecting commercial and competitive interests, as well as monetary interests from computer chess users, who obtain a top engine for free. The scientific and social value of strong open-source programs is indisputable. The teamwork effort to share ideas and knowledge to write one of the strongest programs, which everybody may follow and share to learn and play for free, is definitely a challenging and motivating task, gathering both admiration and enviousness. Obviously, professional programmers of commercial chess programs are not that enthusiastic about the development and need to improve further and/or focus more on secondary features or other business concepts like online play and/or user interface issues rather than on pure playing strength.

Also, many hobbyist chess programmers feel in the antagonism as well, not only caused by Stockfish with its highly respected authors, and before by Fruit and slightly Crafty, but from Ippolit and all its successors by pseudonymous authors and disputed origin. The implications on commercial and competitive computer chess are not quite clear, but presumably, the decrease in the number of participants of over the board tournaments will progress and clone suspicions may float like a Sword of Damocles over the scene, whether programmers took ideas too literally or not.

Platforms

Since Stockfish is written in C++, it may be compiled and build for various processors and operating systems such as Android, iOS, Linux, OS X, and Windows. Stockfish for Macintosh was built by Daylen Yang, who is also responsible for the Stockfish website. Stockfish for iOS was built by Tord Romstad [8].

Fishtest

The Stockfish Testing Framework dubbed Fishtest [9] is a web application written by Gary Linscott [10] [11], based on a SETI@home kind of volunteer computing. Fishtest is mainly written in Python under the Pyramid Application Development Framework [12], and distributes games across different machines to reduce the test latency and increment throughput. Started in early 2013 with Stockfish 3.0, Fishtest has hundreds of contributors, as of June 2018, 1130 testers and 162 developers [13] active in testing ideas and tweaks [14], to make Stockfish the strongest chess entity of the world [15].

Evaluation Guide

Since April 2017 the interactive Stockfish Evaluation Guide is available to explore Stockfish's evaluation with a JavaScript implementation running in a browser [16] . One may enter a FEN string of a position, to get the resulting score of the main evaluation term considering the game phases within its tapered evaluation, and may navigate through the tree of subterms and features with its particular characteristics for the given position [17] .

Tournament Play

Stockfish is top contender of the prestigious Top Chess Engines Competition (TCEC), reaching the superfinals since season 4, and established its world number one status in winning TCECs, leaving its commercial rivals Komodo and Houdini behind. Since season 14 in early 2019, Stockfish competes with the deep learning Leela Chess Zero engines, whose playing strength triggered a motivation boost in the developing community to further improve Stockfish.

GM+Rybka vs. Stockfish

On July 19, 2014, Stockfish 5 played a four game match versus Daniel Naroditsky plus Rybka 3 (2008), 45 minutes plus 30-second increment. Stockfish won 3½ - ½ [18] [19] . A few weeks later the experiment continued with Hikaru Nakamura in Burlingame, California [20] . Supported two games by Rybka 3, Nakamura lost ½ - 1½, two games with pawn odds (Stockfish both Black without h- and b-pawn) ended ½ - 1½ in favour to Stockfish 5 as well. It played the latest development build compiled for OS X running on a 3 GHz 8-Core Mac Pro [21] .

Selected Features

[22]

Board Representation

BMI2 - PEXT Bitboards (not recommend for AMD Ryzen [23])

Search

Evaluation

See also Evaluation Philosophy [26] [27] and NNUE

Misc

SPSA

Release Dates

  • Stockfish 1.0 : November 02, 2008
  • Stockfish 1.01 : November 03, 2008
  • Stockfish 1.1 : December 06, 2008
  • Stockfish 1.1a : December 08, 2008
  • Stockfish 1.2 : December 29, 2008
  • Stockfish 1.3 : May 02, 2009
  • Stockfish 1.3.1 : May 03, 2009
  • Stockfish 1.4 : July 05, 2009
  • Stockfish 1.5 : October 04, 2009
  • Stockfish 1.5.1 : October 11, 2009
  • Stockfish 1.6 : December 25, 2009
  • Stockfish 1.6.1 : December 25, 2009
  • Stockfish 1.6.2 : December 31, 2009
  • Stockfish 1.6.3 : February 02, 2010
  • Stockfish 1.7 : April 08, 2010
  • Stockfish 1.7.1 : April 10, 2010
  • Stockfish 1.8 : July 02, 2010
  • Stockfish 1.9 : October 02, 2010
  • Stockfish 1.9.1 : October 05, 2010
  • Stockfish 2.0 : January 01, 2011
  • Stockfish 2.0.1 : January 04, 2011
  • Stockfish 2.1 : May 04, 2011
  • Stockfish 2.1.1 : May 08, 2011
  • Stockfish 2.2 : December 29, 2011
  • Stockfish 2.2.1 : January 06, 2012
  • Stockfish 2.2.2 : January 14, 2012
  • Stockfish 2.3 : September 15, 2012
  • Stockfish 2.3.1 : September 22, 2012
  • Stockfish 3 : April 30, 2013
  • Stockfish 4 : August 20, 2013
  • Stockfish DD : November 29, 2013
  • Stockfish 5 : May 31, 2014
  • Stockfish 6 : January 27, 2015
  • Stockfish 7 : January 02, 2016
  • Stockfish 8 : November 01, 2016
  • Stockfish 9 : February 01, 2018
  • Stockfish 10 : November 29, 2018
  • Stockfish 11 : January 18, 2020

Ports

Derivatives

Authors

See also

Publications

Videos

Forum Posts

2008 ...

2009

2010 ...

2011

2012

2013

2014

2015 ...

Explanation for non-expert? by Louis Zulli, CCC, February 16, 2015 » Parallel Search

2016

Re: Stockfish 7 and partial 6 piece syzygy problem? by Marco Costalba, CCC, September 01, 2016

2017

2018

2019

2020 ...

Re: Stockfish Reverts 5 Recent Patches by Michel Van den Bergh, CCC, February 02, 2020 » SPRT

External Links

Chess engine

Testing

Creating my first test by Stephane Nicolet

Rating Lists

Matches

Interviews

Misc

References

  1. Stockfish - Open Source Chess Engine, The Stockfish icon was designed by Klein Maetschke, About - Stockfish
  2. Stockfish 7 by Joona Kiiski, CCC, January 02, 2016
  3. Stockfish 1.0 by Marco Costalba, CCC, November 02, 2008
  4. Re: Smaug: a new chess engine based on glaurung by Marco Costalba, CCC, March 12, 2009
  5. David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, Demis Hassabis (2017). Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm. arXiv:1712.01815
  6. Stockfish on github by Marco Costalba, CCC, October 02, 2011
  7. Stockfish NN release (NNUE) by Henk Drost, CCC, May 31, 2020
  8. About - Stockfish
  9. glinscott/fishtest · GitHub
  10. Get Involved - Stockfish - Powerful Open Source Chess Engine
  11. Fishtest Distributed Testing Framework by Marco Costalba, CCC, May 01, 2013
  12. The Pyramid Web Framework — The Pyramid Web Framework v1.5
  13. Stockfish Testing Framework - Users
  14. Stockfish Testing Framework
  15. Adam's Computer Chess Pages: Stockfish Progression by Adam Hair
  16. Re: How far away are we from deep learning Stockfish, Komodo by Gary, CCC, May 21, 2017
  17. Stockfish Evaluation Guide
  18. Can a GM and Rybka beat Stockfish? by GM Daniel Naroditsky, Chess.com, August 08, 2014
  19. GM and Rybka vs. Stockfish by Robert Maddox, CCC, August 09, 2014
  20. Nakamura vs Stockfish, public match 8/23 by Jesse L, CCC, August 17, 2014
  21. Stockfish Outlasts "Rybkamura" by FM Mike Klein, Chess.com, August 24, 2014
  22. if not mentioned otherwise, based on the sources of Stockfish 6
  23. Ryzen and BMI2: Strange behavior and high latencies by DonnieTinyHands, Reddit, March 20, 2017
  24. Re: piece lists advantage with bit-boards? by Ronald de Man, CCC, December 26, 2018
  25. Re: Stockfish 7 progress by Lucas Braesch, CCC, January 17, 2016
  26. The Art of Evaluation by Tord Romstad, CCC, August 2, 2007
  27. Stockfish Evaluation Guide
  28. exoticorn/stockfish-js · GitHub
  29. Part 1 covers Houdini, Rybka, Komodo, Stockfish, Critter, Naum, Chiron and Spike
  30. Who is the Master? from Jean-Marc Alliot's professional website
  31. exoticorn/stockfish-js · GitHub
  32. Delphil 3.3b2 (2334) - Stockfish 030916 (3228), TCEC Season 9 - Rapid, Round 11, September 16, 2016
  33. Use equations for PushAway and PushClose · official-stockfish/Stockfish@5a7b45e · GitHub
  34. An info by Sylwy, CCC, July 25, 2020
  35. Regan's latest: Depth of Satisficing by Carl Lumma, CCC, October 09, 2015

Up one Level