Portal:Go (game)

Portal topics
Activities
Culture
Geography
Health
History
Mathematics
Nature
People
Philosophy
Religion
Society
Technology
Random portal
Welcome to the Go Portal

Introduction

Selected article - html.skin-theme-clientpref-night .mw-parser-output div:not(.notheme)>.tmp-color,html.skin-theme-clientpref-night .mw-parser-output p>.tmp-color,html.skin-theme-clientpref-night .mw-parser-output table:not(.notheme) .tmp-color{color:inherit!important}@media(prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output div:not(.notheme)>.tmp-color,html.skin-theme-clientpref-os .mw-parser-output p>.tmp-color,html.skin-theme-clientpref-os .mw-parser-output table:not(.notheme) .tmp-color{color:inherit!important}}show another

Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays the traditional board game Go. The field is sharply divided into two eras. Before 2015, the programs of the era were weak. The best efforts of the 1980s and 1990s produced only AIs that could be defeated by beginners, and AIs of the early 2000s were intermediate level at best. Professionals could defeat these programs even given handicaps of 10+ stones in favor of the AI. Many of the algorithms such as alpha-beta minimax that performed well as AIs for checkers and chess fell apart on Go's 19x19 board, as there were too many branching possibilities to consider. Creation of a human professional quality program with the techniques and hardware of the time was out of reach. Some AI researchers speculated that the problem was unsolvable without creation of human-like AI.

The application of Monte Carlo tree search to Go algorithms provided a notable improvement in the late 2000s decade, with programs finally able to achieve a low-dan level: that of an advanced amateur. High-dan amateurs and professionals could still exploit these programs' weaknesses and win consistently, but computer performance had advanced past the intermediate (single-digit kyu) level. The tantalizing unmet goal of defeating the best human players without a handicap, long thought unreachable, brought a burst of renewed interest. The key insight proved to be an application of machine learning and deep learning. DeepMind, a Google acquisition dedicated to AI research, produced AlphaGo in 2015 and announced it to the world in 2016. AlphaGo defeated Lee Sedol, a 9 dan professional, in a no-handicap match in 2016, then defeated Ke Jie in 2017, who at the time continuously held the world No. 1 ranking for two years. Just as checkers had fallen to machines in 1995 and chess in 1997, computer programs finally conquered humanity's greatest Go champions in 2016–2017. DeepMind did not release AlphaGo for public use, but various programs have been built since based on the journal articles DeepMind released describing AlphaGo and its variants. (Full article...)

General images

The following are images from various Go-related articles on Wikipedia.
  • Image 1Li Jing playing Go with his brothers. Painting by Zhou Wenju (fl. 942–961), Southern Tang dynasty. (from History of Go)
    Li Jing playing Go with his brothers. Painting by Zhou Wenju (fl. 942–961), Southern Tang dynasty. (from History of Go)
  • Image 2Under normal rules, White cannot play at A because that point has no liberties. Under the Ing and New Zealand rules, White may play A, a suicide stone that kills itself and the two neighboring white stones, leaving an empty three-space eye. Black naturally answers by playing at A, creating two eyes to live. (from Go (game))
    Under normal rules, White cannot play at A because that point has no liberties. Under the Ing and New Zealand rules, White may play A, a suicide stone that kills itself and the two neighboring white stones, leaving an empty three-space eye. Black naturally answers by playing at A, creating two eyes to live. (from Go (game))
  • Image 3The Black stone group has only one liberty (at point A), so it is very vulnerable to capture. If Black plays at A, the chain would then have 3 liberties, and so is much safer. However, if White plays at A first, the Black chain loses its last liberty, and thus it is captured and immediately removed from the board, leaving White's stones as shown to the right. (from Go (game))
    The Black stone group has only one liberty (at point A), so it is very vulnerable to capture. If Black plays at A, the chain would then have 3 liberties, and so is much safer. However, if White plays at A first, the Black chain loses its last liberty, and thus it is captured and immediately removed from the board, leaving White's stones as shown to the right. (from Go (game))
  • Image 4South Korean player Lee Chang-ho plays against Russian player Alexandre Dinerchtein, seven-time European Champion and one of the few non-East Asian players to reach professional status. (from Go (game))
    South Korean player Lee Chang-ho plays against Russian player Alexandre Dinerchtein, seven-time European Champion and one of the few non-East Asian players to reach professional status. (from Go (game))
  • Image 5The illustration [A] displays the four "liberties" (adjacent empty points) of a single black stone. Illustrations [B], [C], and [D] show White reducing those liberties progressively by one. In [D], when Black has only one liberty left, that stone is under attack and about to be captured and eliminated (a state called atari). White may capture that stone (remove it from the board) with a play on its last liberty (at D-1). (from Go (game))
    The illustration [A] displays the four "liberties" (adjacent empty points) of a single black stone. Illustrations [B], [C], and [D] show White reducing those liberties progressively by one. In [D], when Black has only one liberty left, that stone is under attack and about to be captured and eliminated (a state called atari). White may capture that stone (remove it from the board) with a play on its last liberty (at D-1). (from Go (game))
  • Image 6A simplified ko fight on a 9×9 board. The ko is at the point marked with a square—Black has "taken the ko" first. The ko fight determines the life of the A and B groups—only one survives and the other is captured. White may play C as a ko threat, and Black properly answers at D. White can then take the ko by playing at the square-marked point (capturing the one black stone). E is a possible ko threat for Black. (from Go (game))
    A simplified ko fight on a 9×9 board. The ko is at the point marked with a square—Black has "taken the ko" first. The ko fight determines the life of the A and B groups—only one survives and the other is captured. White may play C as a ko threat, and Black properly answers at D. White can then take the ko by playing at the square-marked point (capturing the one black stone). E is a possible ko threat for Black. (from Go (game))
  • Image 7Model of a 19×19 Go board, from a tomb of the Sui dynasty (581–618 CE) (from Go (game))
    Model of a 19×19 Go board, from a tomb of the Sui dynasty (581–618 CE) (from Go (game))
  • Image 8A finished beginner's game on a 13×13 board (from Go (game))
    A finished beginner's game on a 13×13 board (from Go (game))
  • Image 9Hon'inbō Shūsai (left), last head of house Hon'inbō, plays against then-up-and-coming Go Seigen in the game of the century. (from Go (game))
    Hon'inbō Shūsai (left), last head of house Hon'inbō, plays against then-up-and-coming Go Seigen in the game of the century. (from Go (game))
  • Image 10Painting of a woman playing Go, from the Astana Graves. Tang dynasty, c. 744 CE. (from Go (game))
    Painting of a woman playing Go, from the Astana Graves. Tang dynasty, c. 744 CE. (from Go (game))
  • Image 11A 9×9 game with graphical aids. Colors and markings show evaluations by the computer assistant. (from Go (game))
    A 9×9 game with graphical aids. Colors and markings show evaluations by the computer assistant. (from Go (game))
  • Image 12Go players demonstrating the traditional technique of holding a stone (from Go (game))
    Go players demonstrating the traditional technique of holding a stone (from Go (game))
  • Image 13One black chain and two white chains, with their liberties marked with dots. Liberties are shared among all stones of a chain and can be counted. Here the black group has 5 liberties, while the two white chains have 4 liberties each. (from Go (game))
    One black chain and two white chains, with their liberties marked with dots. Liberties are shared among all stones of a chain and can be counted. Here the black group has 5 liberties, while the two white chains have 4 liberties each. (from Go (game))
  • Image 14Example of seki (mutual life). Neither Black nor White can play on the marked points without reducing their own liberties for those groups to one (self-atari). (from Go (game))
    Example of seki (mutual life). Neither Black nor White can play on the marked points without reducing their own liberties for those groups to one (self-atari). (from Go (game))
  • Image 15Minamoto no Yoshiie by Tsukioka Yoshitoshi, 1886. This popular woodblock print depicts the ancient legend of a husband who suspected his wife was having an affair with the samurai Minamoto no Yoshiie. To prevent his visits, the husband surrounded his house with brambles and placed a Go board on the balcony, hoping he would stumble over it. Instead, the samurai deftly cut the board as he leaped over the balcony railing, avoiding both obstacles. (from Go (game))
    Minamoto no Yoshiie by Tsukioka Yoshitoshi, 1886. This popular woodblock print depicts the ancient legend of a husband who suspected his wife was having an affair with the samurai Minamoto no Yoshiie. To prevent his visits, the husband surrounded his house with brambles and placed a Go board on the balcony, hoping he would stumble over it. Instead, the samurai deftly cut the board as he leaped over the balcony railing, avoiding both obstacles. (from Go (game))
  • Image 16Li Jing playing Go with his brothers. Detail from a painting by Zhou Wenju (fl. 942–961 CE), Southern Tang dynasty. (from Go (game))
    Li Jing playing Go with his brothers. Detail from a painting by Zhou Wenju (fl. 942–961 CE), Southern Tang dynasty. (from Go (game))
  • Image 17A traditional Japanese set, with a solid wooden floor board (碁盤 goban), 2 bowls (碁笥 goke) and 361 stones (碁石 goishi) (from Go (game))
    A traditional Japanese set, with a solid wooden floor board (碁盤 goban), 2 bowls (碁笥 goke) and 361 stones (碁石 goishi) (from Go (game))
  • Image 18Go portrayed as part of East-Asian culture. (The goblet in the middle is from the Nihon Ki-in.) (from Go (game))
    Go portrayed as part of East-Asian culture. (The goblet in the middle is from the Nihon Ki-in.) (from Go (game))
  • Image 19A ceramic 19 x 19 board preserved from the Sui Dynasty. (from History of Go)
    A ceramic 19 x 19 board preserved from the Sui Dynasty. (from History of Go)
  • Image 20Three Japanese professional Go players observe some younger amateurs as they dissect a life and death problem in the corner of the board, at the US Go Congress in Houston, Texas, 2003. (from Go (game))
    Three Japanese professional Go players observe some younger amateurs as they dissect a life and death problem in the corner of the board, at the US Go Congress in Houston, Texas, 2003. (from Go (game))
  • Image 21A simplified game at its end. Black's territory (A) + (C) and prisoners (D) is counted and compared to White's territory (B) only (no prisoners). In this example, both Black and White attempted to invade and live (C and D groups) to reduce the other's total territory. Only Black's invading group (C) was successful in living, as White's group (D) was killed with a black stone at (E). The points in the middle (F) are dame, meaning they belong to neither player. (from Go (game))
    A simplified game at its end. Black's territory (A) + (C) and prisoners (D) is counted and compared to White's territory (B) only (no prisoners). In this example, both Black and White attempted to invade and live (C and D groups) to reduce the other's total territory. Only Black's invading group (C) was successful in living, as White's group (D) was killed with a black stone at (E). The points in the middle (F) are dame, meaning they belong to neither player. (from Go (game))
  • Image 22The first 150 moves of a Go game animated. (Click on the board to restart the animation in a larger window.) (from Go (game))
    The first 150 moves of a Go game animated. (Click on the board to restart the animation in a larger window.) (from Go (game))
  • Image 23An example of single-convex stones and Go Seigen bowls. These particular stones are made of Yunzi material, and the bowls of jujube wood. (from Go (game))
    An example of single-convex stones and Go Seigen bowls. These particular stones are made of Yunzi material, and the bowls of jujube wood. (from Go (game))

Selected image

  • Image 1Click to enlarge and view description
    Click to enlarge and view description
  • Image 2Click to enlarge and view description
    Click to enlarge and view description
  • Image 3Click to enlarge and view description
    Click to enlarge and view description
  • Image 4Click to enlarge and view description
    Click to enlarge and view description
  • Image 5Click to enlarge and view description
    Click to enlarge and view description
  • Image 6Click to enlarge and view description
    Click to enlarge and view description
  • Image 7Click to enlarge and view description
    Click to enlarge and view description
  • Image 8Click to enlarge and view description
    Click to enlarge and view description
  • Image 9Click to enlarge and view description
    Click to enlarge and view description
  • Image 10Click to enlarge and view description
    Click to enlarge and view description
  • Image 11Click to enlarge and view description
    Click to enlarge and view description
  • Image 12Click to enlarge and view description
    Click to enlarge and view description
  • Image 13Click to enlarge and view description
    Click to enlarge and view description
  • Image 14Click to enlarge and view description
    Click to enlarge and view description
  • Image 15Click to enlarge and view description
    Click to enlarge and view description

Top international title holders

# Nat. Player Total
1 South Korea Lee Changho 17
2 South Korea Lee Sedol 14
3 South Korea Cho Hunhyun 9
4-t China Gu Li 8
4-t China Ke Jie 8
6-t South Korea Yoo Changhyuk 6
6-t South Korea Shin Jinseo 6
8 South Korea Park Junghwan 5

Top 10 WikiProject Go Popular articles of the month

This following Go-related articles is a most visited articles of WikiProject Go, See complete list at Wikipedia:WikiProject Go/Popular pages.
  • Image 1 Go is played on a grid (usually 19×19). Game pieces (stones) are played on the grid line intersections. ¿¿¿# (Full article...)

    Go is played on a grid (usually 19×19). Game pieces (stones) are played on the grid line intersections.
    ¿¿¿# (Full article...)
  • Image 2 The dan (段) ranking system is used by many Japanese, Okinawan, Korean, and other martial arts organizations to indicate the level of a person's ability within a given system. Used as a ranking system to quantify skill level in a specific domain, it was originally used at a Go school during the Edo period. It is now also used in most modern Japanese fine and martial arts. (Full article...)

    The dan (段) ranking system is used by many Japanese, Okinawan, Korean, and other martial arts organizations to indicate the level of a person's ability within a given system. Used as a ranking system to quantify skill level in a specific domain, it was originally used at a Go school during the Edo period. It is now also used in most modern Japanese fine and martial arts. (Full article...)
  • Image 3 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 (now Alphabet Inc.). 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. (Full article...)

    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 (now Alphabet Inc.). 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. (Full article...)
  • Image 4 In computer science, Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in software that plays board games. In that context MCTS is used to solve the game tree. (Full article...)

    In computer science, Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in software that plays board games. In that context MCTS is used to solve the game tree. (Full article...)
  • Image 5 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. (Full article...)
    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. (Full article...)
  • Image 6 Hikaru no Go (ヒカルの碁, lit. Hikaru's Go) is a Japanese manga series based on the board game Go, written by Yumi Hotta and illustrated by Takeshi Obata. The production of the series' Go games was supervised by Go professional Yukari Umezawa. It was serialized in Shueisha's Weekly Shōnen Jump from 1998 to 2003, with its chapters collected into 23 tankōbon volumes. The story follows Hikaru, who discovers a Go board in his grandfather's attic one day. The object turns out to be haunted by a ghost named Sai, the emperor's former Go teacher in the Heian era. Sai finds himself trapped in Hikaru's mind and tells him which moves to play against opponents, astonishing onlookers with the boy's apparent level of skill at the game. (Full article...)
    Hikaru no Go (ヒカルの碁, lit. Hikaru's Go) is a Japanese manga series based on the board game Go, written by Yumi Hotta and illustrated by Takeshi Obata. The production of the series' Go games was supervised by Go professional Yukari Umezawa. It was serialized in Shueisha's Weekly Shōnen Jump from 1998 to 2003, with its chapters collected into 23 tankōbon volumes. The story follows Hikaru, who discovers a Go board in his grandfather's attic one day. The object turns out to be haunted by a ghost named Sai, the emperor's former Go teacher in the Heian era. Sai finds himself trapped in Hikaru's mind and tells him which moves to play against opponents, astonishing onlookers with the boy's apparent level of skill at the game. (Full article...)
  • Image 7 The rules of Go have seen some variation over time and from place to place. This article discusses those sets of rules broadly similar to the ones currently in use in East Asia. Even among these, there is a degree of variation. (Full article...)
    The rules of Go have seen some variation over time and from place to place. This article discusses those sets of rules broadly similar to the ones currently in use in East Asia. Even among these, there is a degree of variation. (Full article...)
  • Image 8 AlphaGo versus Lee Sedol, also known as the DeepMind Challenge Match, was a five-game Go match between top Go player Lee Sedol and AlphaGo, a computer Go program developed by DeepMind, played in Seoul, South Korea between 9 and 15 March 2016. AlphaGo won all but the fourth game; all games were won by resignation. The match has been compared with the historic chess match between Deep Blue and Garry Kasparov in 1997. (Full article...)
    AlphaGo versus Lee Sedol, also known as the DeepMind Challenge Match, was a five-game Go match between top Go player Lee Sedol and AlphaGo, a computer Go program developed by DeepMind, played in Seoul, South Korea between 9 and 15 March 2016. AlphaGo won all but the fourth game; all games were won by resignation. The match has been compared with the historic chess match between Deep Blue and Garry Kasparov in 1997. (Full article...)
  • Image 9 Lee Sedol in 2016 Lee Sedol (Korean: 이세돌; born 2 March 1983), or Lee Se-dol, is a former South Korean professional Go player of 9 dan rank. As of February 2016, he ranked second in international titles (18), behind only Lee Chang-ho (21). His nickname is "The Strong Stone" ("Ssen-dol"). In March 2016, he played a notable series of matches against the program AlphaGo that ended in Lee losing 1–4. (Full article...)

    Lee Sedol in 2016

    Lee Sedol (Korean: 이세돌; born 2 March 1983), or Lee Se-dol, is a former South Korean professional Go player of 9 dan rank. As of February 2016, he ranked second in international titles (18), behind only Lee Chang-ho (21). His nickname is "The Strong Stone" ("Ssen-dol"). In March 2016, he played a notable series of matches against the program AlphaGo that ended in Lee losing 1–4. (Full article...)
  • Image 10 There are various systems of Go ranks and ratings that measure the skill in the traditional board game Go. Traditionally, Go rankings have been measured using a system of dan and kyu ranks. Especially in amateur play, these ranks facilitate the handicapping system, with a difference of one rank roughly corresponding to one free move at the beginning of the game. This system is also commonly used in many East Asian martial arts, where it often corresponds with a belt color. With the ready availability of calculators and computers, rating systems have been introduced. In such systems, a rating is rigorously calculated on the basis of game results. (Full article...)
    There are various systems of Go ranks and ratings that measure the skill in the traditional board game Go. Traditionally, Go rankings have been measured using a system of dan and kyu ranks. Especially in amateur play, these ranks facilitate the handicapping system, with a difference of one rank roughly corresponding to one free move at the beginning of the game. This system is also commonly used in many East Asian martial arts, where it often corresponds with a belt color. With the ready availability of calculators and computers, rating systems have been introduced. In such systems, a rating is rigorously calculated on the basis of game results. (Full article...)


Topics

Subcategories

Category puzzle
Category puzzle
Select [►] to view subcategories
Go (game)
Go (game) by country
Go (game) by year
Go portal
Go-related lists
Go competitions
Go equipment
Go games
Games played on Go boards
History of Go
Go organizations
Go players
Go ranks and ratings
Rules of Go
Go shapes
Go (game) software
Go strategy and tactics
Go variants
Works about Go
Go (game) writers
Go stubs

Related portals

Related WikiProjects

Associated Wikimedia

The following Wikimedia Foundation sister projects provide more on this subject:

  • Commons
    Free media repository
  • Wikibooks
    Free textbooks and manuals
  • Wikidata
    Free knowledge base
  • Wikinews
    Free-content news
  • Wikiquote
    Collection of quotations
  • Wikisource
    Free-content library
  • Wikiversity
    Free learning tools
  • Wiktionary
    Dictionary and thesaurus

Sources

Discover Wikipedia using portals
Retrieved from "https://en.wikipedia.org/w/index.php?title=Portal:Go_(game)&oldid=1134514856"