Misplaced Pages

Latest revision as of 14:00, 8 December 2024

Original author(s)	Gian-Carlo Pascutto, Gary Linscott
Developer(s)	Gary Linscott, Alexander Lyashuk, Folkert Huizinga, others
Initial release	9 January 2018; 6 years ago (2018-01-09)
Stable release	v0.31.1 / 11 August 2024; 4 months ago (2024-08-11)
Repository	github.com/LeelaChessZero/lc0
Written in	C++
Operating system	Windows, Mac, Linux, Ubuntu, Android
Type	Chess engine
License	GPL-3.0-or-later
Website	lczero.org

This article is part of the series on
Chess programming
Board representations 0x88 Bitboards
Evaluation functions Deep neural networks (Transformers) Attention Efficiently updatable neural networks Handcrafted evaluation functions Piece-square tables Reinforcement learning Stochastic gradient descent Supervised learning Texel tuning Unsupervised learning
Graph and tree search algorithms Minimax Alpha-beta pruning Principal variation search Quiescence search Monte Carlo tree search
Chess computers Belle ChessMachine ChipTest Cray Blitz Deep Blue Deep Thought HiTech Hydra Mephisto Saitek
Chess engines AlphaZero Chess Tiger Crafty CuckooChess Deep Fritz Dragon by Komodo Chess Fairy-Max Fritz Fruit GNU Chess HIARCS Houdini Ikarus Junior KnightCap Komodo Leela Chess Zero MChess Pro Mittens MuZero Naum REBEL Rybka Shredder Sjeng SmarThink Stockfish Torch Turochamp Zappa
v t e

Leela Chess Zero (abbreviated as LCZero, lc0) is a free, open-source chess engine and volunteer computing project based on Google's AlphaZero engine. It was spearheaded by Gary Linscott, a developer for the Stockfish chess engine, and adapted from the Leela Zero Go engine.

Like Leela Zero and AlphaGo Zero, early iterations of Leela Chess Zero started with no intrinsic chess-specific knowledge other than the basic rules of the game. It learned how to play chess through reinforcement learning from repeated self-play, using a distributed computing network coordinated at the Leela Chess Zero website. However, as of November 2024 most models used by the engine are trained through supervised learning on data generated by previous reinforcement learning runs.

As of June 2024, Leela Chess Zero has played over 2.5 billion games against itself, playing around 1 million games every day, and is capable of play at a level that is comparable with Stockfish, the leading conventional chess program.

History

The Leela Chess Zero project was first announced on TalkChess.com on January 9, 2018 as an open-source, self-learning chess engine attempting to recreate the success of AlphaZero. Within the first few months of training, Leela Chess Zero had already reached the Grandmaster level, surpassing the strength of early releases of Rybka, Stockfish, and Komodo, despite evaluating orders of magnitude fewer positions due to the size of the deep neural network it uses as its evaluation function.

In December 2018, the AlphaZero team published a paper in Science magazine revealing previously undisclosed details of the architecture and training parameters used for AlphaZero. These changes were soon incorporated into Leela Chess Zero and increased both its strength and training efficiency.

Work on Leela Chess Zero has informed the AobaZero project for shogi.

The engine has been rewritten and carefully iterated upon since its inception, and since 2019 has run on multiple backends, allowing it to run on both CPU and GPU.

The engine can be configured to use different weights, including even different architectures. This same mechanism of substitutable weights can also be used for alternative chess rules, such as for the Fischer Random Chess variant, which was done in 2019.

Neural network

Like AlphaZero, Leela Chess Zero employs neural networks which output both a policy vector, a distribution over subsequent moves used to guide search, and a position evaluation. These neural networks are designed to run on GPU, unlike traditional engines. It originally used residual neural networks, but in 2022 switched to using a transformer-based architecture designed by Daniel Monroe and Philip Chalmers. These models represent a chessboard as a sequence of 64 tokens and apply a trunk consisting of a stack of Post-LN encoder layers, outputting a sequence of 64 encoded tokens which is used to generate a position evaluation and a distribution over subsequent moves. They use a custom domain-specific position encoding called smolgen to improve the self-attention layer.

As of November 2024, the models used by the engine are significantly larger and more efficient than the residual network used by AlphaZero, reportedly achieving grandmaster-level strength at one position evaluation per move. These models are able to detect and exploit positional features like trapped pieces and fortresses to outmaneuver traditional engines, giving Leela a unique playstyle. There is also evidence that they are able to perform look-ahead.

Program and use

Like AlphaZero, Leela Chess Zero learns through reinforcement learning, continually training on data generated through self-play. However, unlike AlphaZero, Leela Chess Zero decentralizes its data generation through distributed computing, with volunteers generating self-play data on local hardware which is fed to the reinforcement algorithm. In order to contribute training games, volunteers must download the latest non-release candidate (non-rc) version of the engine and the client. The client connects to the Leela Chess Zero server and iteratively receives the latest neural network version and produces self-play games which are sent back to the server and use to train the network.

In order to run the Leela Chess Zero engine, two components are needed: the engine binary used to perform search, and a network used to evaluate positions. The client, which is used to contribute training data to the project, is not needed for this purpose. Older networks can also be downloaded and used by placing those networks in the folder with the Lc0 binary.

Spinoffs

In season 15 of the Top Chess Engine Championship, the engine AllieStein competed alongside Leela. AllieStein is a combination of two different spinoffs from Leela: Allie, which uses the same neural network as Leela, but has a unique search algorithm for exploring different lines of play, and Stein, a network which was trained using supervised learning on existing game data from games between other engines. While neither of these projects were admitted to TCEC separately due to their similarity to Leela, the combination of Allie's search algorithm with the Stein network, called AllieStein, was deemed unique enough to warrant its inclusion in the competition. (The TCEC rules require that a neural network-based engine has at least two unique components out of three essential features: The code that evaluates a network, the network itself, and the search algorithm. While AllieStein uses the same code to evaluate its network as Lc0, since the other two components are fresh, AllieStein is considered a distinct engine.)

In early 2021, the LcZero blog announced Ceres, a transliteration of the engine to C Sharp which introduced several algorithmic improvements. The engine has performed competitively in tournaments, achieving third place in the TCEC Swiss 7 and fourth place in the TCEC Cup 4. In 2024, the CeresTrain framework was announced to support training deep neural networks for chess in PyTorch.

Competition results

In April 2018, Leela Chess Zero became the first engine using a deep neural network to enter the Top Chess Engine Championship (TCEC), during Season 12 in the lowest division, Division 4. Out of 28 games, it won one, drew two, and lost the remainder; its sole victory came from a position in which its opponent, Scorpio 2.82, crashed in three moves. However, it improved quickly. In July 2018, Leela placed seventh out of eight competitors at the 2018 World Computer Chess Championship. In August 2018, it won division 4 of TCEC season 13 with a record of 14 wins, 12 draws, and 2 losses. In Division 3, Leela scored 16/28 points, finishing third behind Ethereal, which scored 22.5/28 points, and Arasan on tiebreak.

By September 2018, Leela had become competitive with the strongest engines in the world. In the 2018 Chess.com Computer Chess Championship (CCCC), Leela placed fifth out of 24 entrants. The top eight engines advanced to round 2, where Leela placed fourth. Leela then won the 30-game match against Komodo to secure third place in the tournament. Leela participated in the "TCEC Cup", an event in which engines from different TCEC divisions can play matches against one another. Leela defeated higher-division engines Laser, Ethereal and Fire before finally being eliminated by Stockfish in the semi-finals.

In October and November 2018, Leela participated in the Chess.com Computer Chess Championship Blitz Battle, finishing third behind Stockfish and Komodo.

In December 2018, Leela participated in Season 14 of the Top Chess Engine Championship. Leela dominated divisions 3, 2, and 1, easily finishing first in all of them. In the premier division, Stockfish dominated while Houdini, Komodo and Leela competed for second place. It came down to a final-round game where Leela needed to hold Stockfish to a draw with black to finish second ahead of Komodo. Leela managed this and therefore met Stockfish in the superfinal. In a back and forth match, first Stockfish and then Leela took three game leads before Stockfish won by the narrow margin of 50.5–49.5.

In February 2019, Leela scored its first major tournament win when it defeated Houdini in the final of the second TCEC cup. Leela did not lose a game the entire tournament. In April 2019, Leela won the Chess.com Computer Chess Championship 7: Blitz Bonanza, becoming the first neural-network project to take the title.

In the season 15 of the Top Chess Engine Championship (May 2019), Leela defended its TCEC Cup title, this time defeating Stockfish with a score of 5.5–4.5 (+2 =7 −1) in the final after Stockfish blundered a seven-man tablebase draw. Leela also won the Superfinal for the first time, scoring 53.5–46.5 (+14 −7 =79) versus Stockfish, including winning as both white and black in the same predetermined opening in games 61 and 62.

Season 16 of TCEC saw Leela finish in third place in premier division, missing qualification for the Superfinal to Stockfish and the new deep neural network engine AllieStein. Leela was the only engine not to suffer any losses in the Premier division, and defeated Stockfish in one of the six games they played. However, Leela only managed to score nine wins, while AllieStein and Stockfish both scored 14 wins. This inability to defeat weaker engines led to Leela finishing third, half a point behind AllieStein and a point behind Stockfish. In the fourth TCEC Cup, Leela was seeded first as the defending champion, which placed it on the opposite half of the brackets as AllieStein and Stockfish. Leela was able to qualify for the finals, where it faced Stockfish. After seven draws, Stockfish won the eighth game to win the match.

In Season 17 of TCEC, held in January–April 2020, Leela regained the championship by defeating Stockfish 52.5–47.5, scoring a remarkable six wins in the final ten games, including winning as both white and black in the same predetermined opening in games 95 and 96. It qualified for the superfinal again in Season 18, but this time was defeated by Stockfish 53.5–46.5. In the TCEC Cup 6 final, Leela lost to AllieStein, finishing second.

Season 19 of TCEC saw Leela qualify for the Superfinal again. This time it played against a new Stockfish version with support for NNUE, a shallow neural network–based evaluation function used primarily for the leaf nodes of the search tree. Stockfish NNUE defeated Leela convincingly with a final score of 54.5–45.5 (+18 −9 =73). Since then, Leela has repeatedly qualified for the Superfinal, only to lose every time to Stockfish: +14 −8 =78 in Season 20, +19 −7 =74 in Season 21, +27 −10 =63 in Season 23, +20 −16 =64 in Season 24, +27 =50 -23 in Season 25, and +31 =52 -17 in Season 26.

Since the introduction of NNUE to Stockfish, Leela has scored victories at the TCEC Swiss 6 and 7 and the TCEC Cup 11, and is usually a close second behind Stockfish in major tournaments.

Results summary

Notable games

• Leela vs Stockfish, CCCC bonus games, 1–0 Leela beats the world champion Stockfish engine despite a one-pawn handicap.
• Stockfish vs Leela Chess Zero – TCEC S15 Superfinal – Game 61 Leela completely outplays Stockfish with black pieces in the Trompovsky attack. Leela's eval went from 0.1 to −1.2 in one move, and Stockfish's eval did not go negative until 15 moves later.
• Stockfish vs Leela, CCC 21 Rapid Semifinals — Game 163 Leela traps Stockfish's rook, allowing it to win as black.
• Stockfish vs Leela, CCC 23 Rapid Finals – Game 189 Leela constructs a fortress as black, allowing it to make a draw out of a lost position. Stockfish was not able to detect the fortress, with its eval staying above +5 for over 100 moves.

References

1. ^ "Leela Chess Zero: Full Elo Graph". Lczero.org. 7 March 2019. Archived from the original on 15 March 2023. Retrieved 7 March 2019.
2. ^ Monroe, Daniel; Chalmers, Philip A. (2024-10-28), Mastering Chess with a Transformer Model, doi:10.48550/arXiv.2409.12272, retrieved 2024-11-29
3. ^ "LCZero". lczero.org. Archived from the original on 2023-09-08. Retrieved 2022-01-13.
4. "Lc0 Wins Computer Chess Championship, Makes History". Chess.com. 17 April 2019. Archived from the original on 2020-11-07. Retrieved 2019-05-29.
5. ^ Pete (pete) (24 May 2019). "Stockfish Strikes Back, Tops Lc0 In Computer Chess Championship". Chess.com. Archived from the original on 2019-05-25. Retrieved 2019-05-29.
6. "Announcing lczero". TalkChess.com. Archived from the original on 12 June 2018. Retrieved 11 June 2018.
7. "Announcing lczero - TalkChess.com". www.talkchess.com. Archived from the original on 2018-06-12. Retrieved 2019-03-21.
8. ^ Silver, David; Hubert, Thomas; Schrittwieser, Julian; et al. (6 December 2018). "A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play" (PDF). Science. 362 (6419): 1140–1144. Bibcode:2018Sci...362.1140S. doi:10.1126/science.aar6404. PMID 30523106. S2CID 54457125. Archived (PDF) from the original on 1 September 2019. Retrieved 1 September 2019.
9. "AlphaZero paper, and Lc0 v0.19.1". 7 December 2018. Archived from the original on 14 February 2019. Retrieved 14 February 2019.
10. Kobayashi, Yuki (2019-09-15). "GitHub – kobanium/aobazero: Aoba Zero". GitHub. Archived from the original on 2020-06-27. Retrieved 2019-09-25.
11. "Backend configuration". lczero.org. 2019-04-17. Retrieved 2024-07-20.
12. "leela-chess-zero". GitHub. Archived from the original on 18 April 2020. Retrieved 11 May 2020.
13. "Getting Started". lczero.org. Retrieved 2024-07-20.
14. "Selfplay outputs chess960 "capture rook" moves". github.com. 2019-11-18. Retrieved 2024-07-20.
15. ^ "Transformer Progress". lczero.org. 2024-02-28. Retrieved 2024-07-20.
16. "How well do Lc0 networks compare to the greatest transformer network from DeepMind? - Leela Chess Zero". lczero.org. Retrieved 2024-11-29.
17. Jenner, Erik; Kapur, Shreyas; Georgiev, Vasil; Allen, Cameron; Emmons, Scott; Russell, Stuart (2024-06-02), Evidence of Learned Look-Ahead in a Chess-Playing Neural Network, doi:10.48550/arXiv.2406.00877, retrieved 2024-12-01
18. ^ "The rewritten engine, originally for tensorflow. Now all other backends have been ported here.: LeelaChessZero/lc0". LCZero. 2019-03-20. Retrieved 2019-03-21.
19. "Allie+Stein, the new neural network based engine entering TCEC S15". 2 March 2019. Archived from the original on 27 February 2020. Retrieved 17 April 2020.
20. "Breaking: Leela Chess Zero enters TCEC Season 12". Chessdom. 18 April 2018. Archived from the original on 10 July 2018. Retrieved 11 June 2018.
21. ^ "Seasons 1-14 and TEC Cup 1-2 database". TEC Legacy. Chessdom. Archived from the original on 2019-12-07. Retrieved 2022-11-26.
22. "World Computer Chess Championship 2018". ICGA. Archived from the original on 27 June 2020. Retrieved 19 July 2018.
23. "Leela Chess Zero wins the gold medal in TCEC Div 4 | Chessdom". 11 August 2018. Archived from the original on 2019-03-21. Retrieved 2019-03-21.
24. "Ethereal chess engine wins the gold at TCEC Div 3 | Chessdom". 17 August 2018. Retrieved 2019-03-21.
25. "Computer Chess Championship with Top Engines". Chess.com. Archived from the original on 2018-11-02. Retrieved 2018-09-08.
26. "CCCC stage 2 ended. Leela 4th with a good performance! Stockfish undefeated!". LCZero Blog. 26 September 2018. Archived from the original on 27 September 2018. Retrieved 26 September 2018.
27. Cilento, Pete (26 September 2018). "Stockfish, Houdini Battle For Computer Chess Championship; Komodo vs Lc0 For 3rd". Chess.com. Archived from the original on 9 October 2018. Retrieved 9 October 2018.
28. "Leela wins the match series against Komodo and wins a Pawn odds game against Stockfish!". LCZero Blog. 3 October 2018. Archived from the original on 9 October 2018. Retrieved 9 October 2018.
29. Cilento, Pete (4 October 2018). "Stockfish Wins Computer Chess Championship Rapid; Lc0 Finishes 3rd". Chess.com. Archived from the original on 6 October 2018. Retrieved 9 October 2018.
30. Cilento, Pete (19 November 2018). "Stockfish Wins Computer Chess Championship Blitz". Chess.com. Archived from the original on 22 November 2018. Retrieved 22 November 2018.
31. Cilento, Pete (11 October 2018). "Computer Chess Championship Returns For Blitz Battle". Chess.com. Archived from the original on 22 November 2018. Retrieved 22 November 2018.
32. "Leela won the TCEC CUP!". LCZero Blog. 4 February 2019. Archived from the original on 12 February 2019. Retrieved 12 February 2019.
33. ^ Cilento, Pete (17 April 2019). "Lc0 Wins Computer Chess Championship, Makes History". Chess.com. Archived from the original on 7 November 2020. Retrieved 18 April 2019.
34. "TCEC Cup 3 - Final game statistics". TCEC. Retrieved 2022-11-26.
35. "Lc0 won TCEC 15". LCZero Blog. 28 May 2019. Archived from the original on 28 May 2019. Retrieved 28 May 2019.
36. Högy, Kevin (2 June 2019). "A new age in computer chess? Lc0 beats Stockfish!". chess24. Archived from the original on 8 June 2019. Retrieved 25 June 2019.
37. "Season 16, Div P archive". Archived from the original on 27 June 2020. Retrieved 30 September 2019.
38. "TCEC Cup 4 archive". Archived from the original on 3 March 2020. Retrieved 18 November 2019.
39. "TCEC S17 SUper FInal report - Leela Chess Zero". lczero.org. Archived from the original on 2020-05-16. Retrieved 2020-05-30.
40. "TCEC Season 18 archive". Archived from the original on 4 September 2019. Retrieved 3 July 2020.
41. "TCEC Cup 6 Final". TCEC Chess. Archived from the original on 4 September 2019. Retrieved 23 July 2020.
42. "Season 19, Div SF archive". Retrieved 19 October 2020.
43. "Stockfish 12". Stockfish Blog. Archived from the original on 26 November 2020. Retrieved 19 October 2020.
44. ^ "TCEC – Live Chess Broadcast". Archived from the original on 2019-09-23. Retrieved 2019-09-23.
45. Cilento, Pete (4 October 2018). "Stockfish Wins Computer Chess Championship Rapid; Lc0 Finishes 3rd". Chess.com. Archived from the original on 2018-10-06. Retrieved 2019-06-20.
46. Cilento, Pete (20 November 2018). "Stockfish Wins Computer Chess Championship Blitz". Chess.com. Archived from the original on 2018-11-22. Retrieved 2019-06-20.
47. Cilento, Pete (22 January 2019). "Stockfish Wins Rapid Computer Championship Over Lc0; Bullet Chess Next". Chess.com. Archived from the original on 2020-11-07. Retrieved 2019-06-20.
48. Cilento, Pete (31 January 2019). "Stockfish Wins Computer Chess Championship Bullet; 'Escalation' Next". Chess.com. Archived from the original on 2021-01-19. Retrieved 2019-06-20.
49. "CCC 5: Finals (10|5)". Chess.com. 2019-02-08. Archived from the original on 2022-12-10. Retrieved 2024-06-15.
50. Cilento, Pete (20 March 2019). "Computer Chess Championship Plays Blitz After Stockfish Defends Title". Chess.com. Archived from the original on 2020-11-11. Retrieved 2019-06-20.
51. Cilento, Pete (7 August 2019). "Stockfish Wins Computer Chess Championship As Neural Networks Play Catch-Up". Chess.com. Archived from the original on 10 August 2019. Retrieved 19 September 2019.
52. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 19 September 2019.
53. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 23 December 2019.
54. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 23 January 2020.
55. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 14 April 2020.
56. Doggers, Peter (18 April 2020). "Leela Chess Zero Beats Stockfish 106–94 In 13th Chess.com Computer Chess Championship". Chess.com. Archived from the original on 28 April 2020. Retrieved 24 April 2020.
57. "CCC14 Results". CCC Formats. Archived from the original on 23 February 2021. Retrieved 19 August 2020.
58. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 February 2022.
59. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 February 2022.
60. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 February 2022.
61. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 February 2022.
62. "Computer Chess Championship". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 February 2022.
63. "Computer Chess Championship CCC 17: Rapid". Chess.com. Archived from the original on 2 November 2018. Retrieved 30 March 2022.
64. "Computer Chess Championship CCC 17: Bullet". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 March 2023.
65. "Computer Chess Championship CCC 17: Blitz". Chess.com. Archived from the original on 2 November 2018. Retrieved 13 July 2022.
66. "Computer Chess Championship CCC 18: Rapid". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 March 2023.
67. "Computer Chess Championship CCC 19: Blitz". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 March 2023.
68. "Computer Chess Championship CCC 19: Rapid". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 March 2023.
69. "Computer Chess Championship CCC 19: Bullet". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 March 2023.
70. "Computer Chess Championship CCC 20: Blitz". Chess.com. Archived from the original on 2 November 2018. Retrieved 24 March 2023.
71. "Computer Chess Championship CCC 20: Rapid". Chess.com. Archived from the original on 2 November 2018. Retrieved 30 June 2023.
72. "Computer Chess Championship CCC 20: Bullet". Chess.com. Archived from the original on 2 November 2018. Retrieved 4 August 2023.
73. "Computer Chess Championship CCC 21: Blitz". Chess.com. Archived from the original on 2 November 2018. Retrieved 18 August 2023.
74. "Computer Chess Championship CCC 21: Rapid". Chess.com. Archived from the original on 2 November 2018. Retrieved 13 October 2023.
75. "Computer Chess Championship with Top Engines". Chess.com. Archived from the original on 2018-11-02. Retrieved 2023-12-03.
76. "CCC22 Blitz: Challenger Match". Chess.com. Retrieved 2024-09-03.
77. "CCC22 Rapid: Finals". Chess.com. Retrieved 2024-09-03.
78. "CCC22 Bullet: Semifinals". Chess.com. Retrieved 2024-09-03.
79. "CCC23 Blitz: Challenger Match". Chess.com. Retrieved 2024-11-01.

External links

• Official website
• Leela Chess Zero on GitHub
• Neural network training client
• Engine
• Neural nets
• Chessprogramming wiki on Leela Chess Zero

• Chess engines
• Free and open-source software
• Volunteer computing projects
• 2018 software
• Applied machine learning
• Software using the GPL license
• Free software programmed in C++