Leela Zero

Last updated
Original author(s) Gian-Carlo Pascutto
Developer(s) Gian-Carlo Pascutto
Initial release25 October 2017;6 years ago (2017-10-25)
Stable release
0.17 / 4 April 2019;4 years ago (2019-04-04)
Repository
Written in C++
Type Go software
License GPL-3.0
Website zero.sjeng.org

Leela Zero is a free and open-source computer Go program released on 25 October 2017. It is developed by Belgian programmer Gian-Carlo Pascutto, [1] [2] [3] the author of chess engine Sjeng and Go engine Leela. [4] [5]

Leela Zero's algorithm is based on DeepMind's 2017 paper about AlphaGo Zero. [3] [6] Unlike the original Leela, which has a lot of human knowledge and heuristics programmed into it, the program code in Leela Zero only knows the basic rules and nothing more. The knowledge that makes Leela Zero a strong player is contained in a neural network, which is trained based on the results of previous games that the program played. [7]

Leela Zero is trained by a distributed effort, which is coordinated at the Leela Zero website. Members of the community provide computing resources by running the client, which generates self-play games and submits them to the server. The self-play games are used to train newer networks. Generally, over 500 clients have connected to the server to contribute resources. [7] The community has provided high quality code contributions as well. [7]

Leela Zero finished third at the BerryGenomics Cup World AI Go Tournament in Fuzhou, Fujian, China on 28 April 2018. [8] The New Yorker at the end of 2018 characterized Leela and Leela Zero as "the world’s most successful open-source Go engines". [9]

In early 2018, another team branched Leela Chess Zero from the same code base, also to verify the methods in the AlphaZero paper as applied to the game of chess. AlphaZero's use of Google TPUs was replaced by a crowd-sourcing infrastructure and the ability to use graphics card GPUs via the OpenCL library. Even so, it is expected to take a year of crowd-sourced training to make up for the dozen hours that AlphaZero was allowed to train for its chess match in the paper. [10]

Related Research Articles

<span class="mw-page-title-main">Evaluation function</span> Function in a computer game-playing program that evaluates a game position

An evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing computer programs to estimate the value or goodness of a position in a game tree. Most of the time, the value is either a real number or a quantized integer, often in nths of the value of a playing piece such as a stone in go or a pawn in chess, where n may be tenths, hundredths or other convenient fraction, but sometimes, the value is an array of three values in the unit interval, representing the win, draw, and loss percentages of the position.

<span class="mw-page-title-main">Sjeng (software)</span>

Sjeng is a chess engine written by Gian-Carlo Pascutto based on Faile, written by Adrien Regimbald. There are two major versions of Sjeng: the original open source version called Sjeng and Deep Sjeng, a closed source commercial version.

<span class="mw-page-title-main">Stockfish (chess)</span> Free and open-source chess engine

Stockfish is a free and open-source chess engine, available for various desktop and mobile platforms. It can be used in chess software through the Universal Chess Interface.

Yang Dingxin is a Chinese professional Go player.

<span class="mw-page-title-main">Google DeepMind</span> Artificial intelligence division

DeepMind Technologies Limited, doing business as Google DeepMind, is a British-American artificial intelligence research laboratory which serves as a subsidiary of Google. Founded in the UK in 2010, it was acquired by Google in 2014, The company is based in London, with research centres in Canada, France, Germany and the United States.

<span class="mw-page-title-main">AlphaGo</span> Artificial intelligence that plays Go

AlphaGo is a computer program that plays the board game Go. It was developed by the London-based DeepMind Technologies, an acquired subsidiary of Google. Subsequent versions of AlphaGo became increasingly powerful, including a version that competed under the name Master. After retiring from competitive play, AlphaGo Master was succeeded by an even more powerful version known as AlphaGo Zero, which was completely self-taught without learning from human games. AlphaGo Zero was then generalized into a program known as AlphaZero, which played additional games, including chess and shogi. AlphaZero has in turn been succeeded by a program known as MuZero which learns without being taught the rules.

<span class="mw-page-title-main">Fan Hui</span> Chinese-born French Go player

Fan Hui is a Chinese-born French Go player. Becoming a professional Go player in 1996, Fan moved to France in 2000 and became the coach of the French national Go team in 2005. He was the winner of the European Go Championship in 2013, 2014 and 2015. As of 2015, he is ranked as a 2 dan professional. He additionally won the 2016 European Professional Go Championship.

Darkforest is a computer go program developed by Meta Platforms, based on deep learning techniques using a convolutional neural network. Its updated version Darkfores2 combines the techniques of its predecessor with Monte Carlo tree search. The MCTS effectively takes tree search methods commonly seen in computer chess programs and randomizes them. With the update, the system is known as Darkfmcts3.

<span class="mw-page-title-main">Ke Jie</span> Chinese Go player

Ke Jie is a Chinese professional Go player of 9 dan rank. He was born on August 2, 1997, in Liandu District, Lishui City, Zhejiang Province.

Master is a version of DeepMind's Go software AlphaGo, named after the account name used online, which won 60 straight online games against human professional Go players from 29 December 2016 to 4 January 2017. This version was also used in the Future of Go Summit in May 2017. It used four TPUs on a single machine with Elo rating 4,858. DeepMind claimed that AlphaGo Master was 3-stone stronger than the version used in AlphaGo v. Lee Sedol.

The Future of Go Summit was held in May 2017 by the Chinese Go Association, Sport Bureau of Zhejiang Province and Google in Wuzhen, Zhejiang, the permanent host of the World Internet Conference. It featured five Go games involving AlphaGo and top Chinese Go players, as well as a forum on the future of AI. It was Google’s biggest public event in partnership with the Chinese government since Google China's search engine was moved out of mainland China to Hong Kong due to the government censorship in 2010. It was seen as a charm offensive launched by Google toward Chinese officials, being part of effort to reopen China's market.

AlphaGo versus Ke Jie was a three-game Go match between the computer Go program AlphaGo Master and current world No. 1 ranking player Ke Jie, being part of the Future of Go Summit in Wuzhen, China, played on 23, 25, and 27 May 2017. AlphaGo defeated Ke Jie in all three games.

AlphaGo versus Fan Hui was a five-game Go match between European champion Fan Hui, a 2-dan professional, and AlphaGo, a computer Go program developed by DeepMind, held at DeepMind's headquarters in London in October 2015. AlphaGo won all five games. This was the first time a computer Go program had beaten a professional human player on a full-sized board without handicap. This match was not disclosed to the public until 27 January 2016 to coincide with the publication of a paper in the journal Nature describing the algorithms AlphaGo used.

<span class="mw-page-title-main">Leela (software)</span>

Leela is a computer Go software developed by Belgian programmer Gian-Carlo Pascutto, the author of chess engine Sjeng. It won the third place for 19x19 board Go and the second place for 9x9 board Go at the Computer Olympiad in 2008, and won the eighth place in the 1st World AI Go Tournament in August 2017. According to its website, it has "Strength over 9 dan on 19 x 19, depending on hardware". The program was named "Leela" because the author wanted a pleasant female name that contrasted with the prevailing style at the time, typified by names like "Shredder", "Tiger", and "Rebel".

<span class="mw-page-title-main">AlphaZero</span> Game-playing artificial intelligence

AlphaZero is a computer program developed by artificial intelligence research company DeepMind to master the games of chess, shogi and go. This algorithm uses an approach similar to AlphaGo Zero.

Gian-Carlo Pascutto is a Belgian computer programmer. He is the author of chess engine Sjeng and Go software Leela, and the original author of the free and open-source Go software Leela Zero. Gian-Carlo also authored many core components of the foobar2000 media player.

<span class="mw-page-title-main">Leela Chess Zero</span> Deep neural network-based chess engine

Leela Chess Zero is a free, open-source, and deep neural network–based chess engine and volunteer computing project. Development has been spearheaded by programmer Gary Linscott, who is also a developer for the Stockfish chess engine. Leela Chess Zero was adapted from the Leela Zero Go engine, which in turn was based on Google's AlphaGo Zero project. One of the purposes of Leela Chess Zero was to verify the methods in the AlphaZero paper as applied to the game of chess.

Xie Ke is a Chinese professional Go player.

KataGo is a free and open-source computer Go program, capable of defeating top-level human players. First released on 27 February 2019, it is developed by David Wu.

Gu Zihao is a Chinese professional go player. He is the winner of two major international championships: the Samsung Cup in 2017 and the Quzhou Lanke Cup in 2023.

References

  1. "Feature: One man's Go program looks to remake AlphaGo Zero - and beyond". Xinhuanet. 9 April 2018. Archived from the original on April 9, 2018. Retrieved 28 April 2018.
  2. "围棋AI"丽拉"获赞接近职业棋手水准,它的作者竟是一个不太会下棋的程序员" (in Chinese). Xinhuanet. 5 February 2018. Archived from the original on 11 February 2018. Retrieved 27 April 2018.
  3. 1 2 "更开放,更共享,比利时围棋AI"丽拉·元"重塑"阿尔法元"" (in Chinese). Xinhuanet. 8 April 2018. Archived from the original on April 9, 2018. Retrieved 27 April 2018.
  4. "프로 수준급 인공지능 바둑 프로그램 '릴라(Leela)' 무료 공개" (in Korean). Baduk News. 23 February 2017. Archived from the original on 6 July 2018. Retrieved 27 April 2018.
  5. "릴라의 출현과 온라인 대국의 비극적인 종말..." (in Korean). Cyberoro. 3 March 2017. Retrieved 27 April 2018.
  6. "leela-zero". GitHub . Retrieved 27 April 2018.
  7. 1 2 3 "Gian-Carlo Pascutto - The man behind LeelaZero". European Go Federation. 24 May 2018. Retrieved 27 May 2018.
  8. "世界AI大赛决赛腾讯内战 凤凰2-1绝艺夺冠" (in Chinese). sina.com.cn. 28 April 2018. Retrieved 28 April 2018.
  9. "How the Artificial-Intelligence Program AlphaZero Mastered Its Games". The New Yorker . 2018. Retrieved 31 December 2018.
  10. Silver, Albert (26 April 2018). "Leela Chess Zero: AlphaZero for the PC". Chess News. Retrieved 11 June 2018.