Go (game)

Go
A traditional goban is wooden, with the lines painted on. The stones are flattened spheroids and fit closely together when placed on adjacent points.
Chinese name
Traditional Chinese	圍棋
Simplified Chinese	围棋
Hanyu Pinyin	Wéiqí (wei2qi2)
Wade-Giles	Wei-ch'i
Japanese name
Kanji	囲碁
Romaji	Igo
Korean name
Hangul	&#바둑
Revised Romanization	Baduk
McCune-Reischauer	Paduk

Go is a strategic, two-player board game originating in ancient China between 2000 BC and 200 BC.

Go is a popular game in East Asia. The development of Internet play has served to increase notably its popularity throughout the rest of the world, in recent years. The English name Go originated from the Japanese character 碁. The Chinese name 圍棋 wéiqí roughly translates to the "Board Game of Surrounding (One's Opponent)", or, less literally, the "Enclosing Game".

Philosophy

According to the history of Go, the game was used as a teaching tool after an ancient Chinese Emperor designed it for his son, who he thought needed to learn discipline, concentration, and balance. The son went on to become the first great player, a good emperor, and a balanced human being. Another suggested genesis for the game states that in ancient times, Chinese warlords and generals would use pieces of stone to map out attacking positions.

Go is deep, as playing against any stronger player will demonstrate (depth of the game as established by ELO ranking in Go). With each new level (rank) comes a deeper appreciation for the subtlety involved, and for the insight of stronger players. Beginners often start by randomly placing stones on the board, as if it were a game of chance — and they inevitably lose to experienced players. But soon an understanding of how stones connect to form strength develops, and shortly afterward a few basic common opening sequences may be understood. Learning the ways of life and death helps to develop one's situational judgement.

Further experience yields an understanding of the board, the importance of the edges, then the efficiency of developing (in the corners first, then walls, then center). Soon, the advanced beginner understands that territory and influence are somewhat interchangeable — but there needs to be a balance. Best is to develop more or less at the same pace as the opponent, in both territory and influence. This intricate struggle of power and control makes the game highly dynamic.

Rules

Game 5 of the 2002 LG Cup final between Choe Myeong-hun (white) and Lee Se-dol (black) at the end of the opening stage; white has developed large moyo (potential territory), while black has strong influence.

Optional rules

Optional Go rules might set the following among other aspects:

• compensation points ("komi") for the right to start alternate play
• compensation stones ("handicap") placed on the board before alternate play (this allows players of different strengths to play interesting games)
• thinking times

For details see Go rules. Also see Go rules of play and strategy.

Strategy

Basic strategic aspects include the following:

• Connection: Keeping one's own stones connected means that fewer groups need defense.
• Cut: Keeping opposing stones disconnected means that the opponent needs to defend more groups.
• Life: This is the ability of stones to avoid their removal. Usually life requires at least two "eyes" for a group of stones.
• Death: The absence of life, resulting in the removal of a group.

Also see details of Go strategy and tactics, Go rules of play, and optional rules.

Nature of the game

File:Go pros and amateurs.jpg

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, 2003.

Although rules of Go can be written so that they are very simple, the game strategy is extremely complex. Go is a complete-knowledge, deterministic, strategy game like chess, checkers (draughts), and reversi, although its depth exceeds even those games. Its large board and lack of restrictions allows great scope in strategy, as decisions in one part of the board are influenced by a seemingly unrelated situation in distant parts of the board, and moves made early in the game can shape the nature of conflict hundreds of moves later.

The game emphasises the importance and tensions of balance on multiple levels. To secure an area of the board, it is good to play moves close together; but to cover the largest area one needs to spread out. To ensure one does not fall behind, aggressive play is required; but playing too aggressively leaves weaknesses undefended that can be exploited. Playing too low (close to the edge) secures insufficient territory; yet playing too high (far from the edge) allows the opponent to invade. Many people find the game attractive for its reflection of the polarities found in life.

See Go strategy and tactics for an introductory explanation of how to play well, and the Go demonstration game.

It is commonly said that no game has ever been played twice. This may be true: On a 19×19 board, there are about 3³⁶¹×0.012 = 2.1×10¹⁷⁰ possible positions, most of which are the end result of about (120!)² = 4.5×10³⁹⁷ different (no-capture) games, for a total of about 9.3×10⁵⁶⁷ games. Allowing captures gives as many as

$10^{7.49\times 10^{48}}$

possible games, most of which last for over 1.6×10⁴⁹ moves! (For two comparisons: the number of legal positions in chess is estimated to be between 10⁴³ and 10⁵⁰; and physicists estimate that there are not more than 10⁹⁰ protons in the entire visible universe.)

Computers and Go

Although attempts have been made to program computers to play Go, success in that area has been moderate at best - development in this area has not reached the level of Chess programs. Even the strongest programs are no better than an average club player, and would easily be beaten by a strong player even getting a nine-stone handicap. This is attributed to many qualities of the game, including the "optimising" nature of the victory condition, the virtually unlimited placement of each stone, the large board size, the nonlocal nature of the Ko rule, and the high degree of pattern recognition involved. For this reason, many in the field of artificial intelligence consider Go to be a better measure of a computer's capacity for thought than chess. See the article on Computer Go for details.

Use of computer networks to allow humans to meet, discuss games, and play one another, although generally considered inferior to face-to-face play, is becoming much more common. There are servers and software to facilitate this; see Additional Resources below for more information.

Other board games commonly compared with Go

Go appears to stand apart among games in its rules and gameplay; it is difficult to find another board game which could be considered of the same "family" as Go. However, on learning about the game, people will attempt to compare it with other games they may already have experienced. This is a list of some games that are played with similar equipment or come from the same area.

• Variations of chess
  • Western chess: This game dominates Western culture as the pinnacle of strategic game play; its history in the culture stretches back many centuries. By comparison, Go has only been known to Western culture as a challenging strategic game since the 1950s.
  • Shogi: Early Western literature often made the error of referring to Go as "Japanese Chess". The Japanese do have their own variant of Chess, called Shogi; it is much more similar to the other Chess variants than to Go. Shogi schools were founded in Japan about the same time as Go schools, but the game never received as much favour as Go.
  • Xiangqi: This is the Chinese variant of Chess, usually called "Chinese Chess" by Westerners. Like most Chess variants, it has great depth of strategy, but bears few similarities to Go in game play.
  • Janggi: This is the Korean variant of Chess, usually called "Korean Chess". It is also very different from Go in game play. Go and Janggi are the two main board games played in Korea, but Go is arguably more popular as there are professional Go players and Cable Television channels devoted to Go.
• Hex is a connection game which is often compared to go; though it can have some depth, its object is entirely different.
• Reversi: Marketed by one game company as "Othello", Reversi bears superficial similarity to Go, with black and white circular pieces, an undifferentiated grid for a board, simple rules, and a goal of covering more of the board than the opponent. The game play is quite unlike Go, however, and the depth of strategy in Reversi is not comparable to Go.
• Gomoku, Renju and Pente: Played with the same equipment as Go (a 19x19 grid, black and white stones), in these games the goal is to create five stones in a row. The rules are thus completely unrelated, and the game style is much shorter and less strategic than Go.
• Alak is a Go-like game restricted to a single spatial dimension.

Traditional Go game equipment

After move 40 of round 1 of the 1989 Meijin tournament, little territory has been claimed.

Although one could play Go with a piece of card for a board and a bag of plastic tokens, Go players pride themselves on their game sets.

The traditional Go board (called a goban in Japanese) is solid wood, about 15-20cm thick, and stands on its own attached legs. They are preferably made from the rare golden-coloured Kaya tree (Torreya nucifera), with the very best made from Kaya trees up to 700 years old.

Players sit on reed mats (tatami) on the floor to play. The stones (go-ishi) come in matching solid wood pots (go-ke) and are made out of clamshell (white) and slate (black) and are extremely smooth. The natural resources of Japan have been unable to keep up with the enormous demand for the native clams and slow-growing Kaya trees; both must be of sufficient age to grow to the desired size, and they are now extremely rare at the age and quality required, raising the price of such equipment tremendously.

In clubs and at tournaments, where large numbers of sets must be maintained (and usually purchased) by one organization, the expensive traditional sets are not usually used. For these situations, table boards (of the same design as floor boards, but only about 2-5cm thick and without legs) are used, and the stones are made of glass rather than slate and shell. Bowls will often be plastic if cheap wooden bowls are not available. Plastic stones could be used, but are considered inferior to glass as they are generally much lighter, and most players find that not even the lower price justifies their unpleasantness.

The dimensions of the board (traditionally the grid is 45.45cm long and 42.42cm wide, with space beyond to allow stones to be played on the edges and corners of the grid) often surprise newcomers: it is not a perfect square, but is longer than it is wide, roughly in the proportion 12:11. Two reasons are frequently given for this. One is that when the players sit at the board, the angle at which they view the board gives a foreshortening of the grid; the board is slightly longer between the players to compensate for this. Another reason is that the Japanese aesthetic finds any structure which is perfectly symmetrical to be in bad taste, and the board is not made a perfect square for this reason.

Traditional stones are made so that black stones are slightly larger in diameter than white; this is probably to compensate for the optical illusion created by contrasting colors that makes the white stones appear larger on the board than black stones. The difference is slight, and since its effect is to make the stones appear the same size on the board, it can be surprising to discover they are not.

The bowls for the stones are of a simple shape, like a flattened sphere with a level underside. The lid is loose-fitting and is upturned before play to place opponent's stones captured during the game. The bowls are usually made of turned wood, although small lidded baskets of woven bamboo or reeds make an attractive cheaper alternative.

There is even an art to placing a Go stone, held between the tips of the outstretched index and middle fingers and striking the board firmly to create a sharp click. Many consider the acoustic properties of the wood of the board to be quite important. The traditional goban will usually have its underside carved with a pyramid called a Heso recessed into the board. Tradition holds that this is to give a better resonance to the stone's click, but the more conventional explanation is to allow the board to expand and contract without splitting the wood. A board is seen as more attractive when it is marked with slight dents from decades – or centuries – of stones striking the surface.

The Go world

Ranks

See main article Go ranks and ratings

In countries where Go is popular, ranks are employed to indicate playing strength. From about the sixteenth century, the Japanese formalised the teaching and ranking of Go. The system is comparable to that of martial arts schools; and is considered to be derived ultimately from court ranks in China.

Beginning players today start at a rank of between 25 and 30 kyu. The kyu ranking then decreases as the player becomes stronger, dropping down to 1 kyu. Since beginners will commonly progress through elementary concepts quickly, it is difficult to set a solid kyu ranking for new players. Players who have progressed through the kyu ranks and passed the 1 kyu mark are then ranked at 1 dan, sometimes called shodan. The player then could advance through the amateur dan ranks up to amateur 6 dan, which only few players achieve. At that playing level, the ranks for professionals start with professional 1 dan going up to 9 dan (also sometimes called ping or p as in 9 p to avoid confusion between a 1p professional 1 dan and a weaker amateur 6 or 7 dan. The distinction between each amateur rank is, by definition, one handicap stone.

In other words, the difference in rank between two players is theoretically equal to the number of handicap stones required for each player to have an even chance of winning. Beating this handicap consistently is the indicator that a player's strength has improved, and his rank should be adjusted upward by one stone, thus changing the number of handicap stones required.

Top players

Although the game was developed in China, in recent centuries the strongest players in the world have come from Japan. However, top players from China (since the 1980s) and South Korea (since the 1990s) have reached the same or an even higher level. Nowadays, top players from these three countries are of comparable strength, although top Korean players seem to have an edge, dominating the major international titles. All three countries have a number of professional Go tournaments. The top Japanese tournaments have a prize purse comparable to that of professional golf tournaments in the United States. Tournaments in China and Korea are less lavishly funded.

Players from other countries have traditionally been much weaker, except for some players who have taken up professional courses in one of the Asian countries. This is attributable to the fact that details of the game have been unknown outside of Asia for most of the game's history. A German scientist, Otto Korschelt, is credited with the first systematic description of the game in a Western language in 1880 AD; it was not until the 1950s that Western players would take up the game as more than a passing interest. In 1978, Manfred Wimmer became the first Westerner to receive a professional player's certificate from an Asian professional Go association. It was not until 2000 that a Westerner, Michael Redmond, achieved the top rank awarded by an Asian go association.

See also: Go players

History

See main article history of Go

The origins of the game are unknown, but the oldest surviving references come from China in the 6th century BC. Except for changes in the board size and starting position, Go has essentially kept the same rules since that time, which quite likely makes it the oldest board game still played today. It had reached Japan by the 7th century, and gained popularity at the imperial court in the 8th. By the beginning of the 13th century, the game was played in the general public in Japan.

Early in the 17th century, the then best player in Japan, Honinbo Sansa, was made head of a newly founded Go academy (the Honinbo school, the first of several competing schools founded about the same time), which developed the level of playing greatly, and introduced the martial-arts style system of ranking players. The government discontinued its support for the Go academies in 1868 as a result of the fall of the Tokugawa shogunate.

In honour of the Honinbo school, whose players consistently dominated the other schools during their history, one of the most prestigious Japanese Go championships is called the "Honinbo" tournament.

Historically, Go has been unequal in terms of gender. However, the opening of new, open tournaments and the rise of strong female players, most notably Rui Naiwei, has in recent years legitimised the strength and competitiveness of emerging female players.

Around 2000, in Japan, the manga (Japanese comic) and anime series Hikaru no Go has popularized Go among the youth and started a Go boom in Japan. In January 2004, the Hikaru no Go manga also began running in the American periodical Shonen Jump, which may spark a similar following in the United States.

Mathematical theory of Go endgames

Elwyn Berlekamp and David Wolfe have developed a mathematical theory of the late endgame in Go based on the combinatorial game theory of John Horton Conway. It is outlined in their book, Mathematical Go (ISBN 1568810326). Whilst not of general utility in most play, it greatly aids the analysis of certain classes of positions.

It is worth noting that John Conway developed the mathematical concept of Surreal numbers while studying Go endgames.

See also

• Computer Go
• Games played with Go equipment
• Go concepts
• Go handicap
• Go players
• Go proverb
• Go rules
• Go strategy and tactics
• List of free Go programs
• List of Go topics
• Nihon Ki-in

External links

Learning Go

• The Interactive Way To Go is an excellent resource to learn the basics; includes Java applets.
• British Go Association's introduction to Go
• The Rules of Go
• How To Play Go
• Samarkand is owned by Janice Kim 3p and has a very good beginner introduction.
• goproblems.com has over 1000 problems for practice in a Java applet.
• GoBase has a collection of 750 problems used in Korea to help develop players of amateur dan strength.

Resources

• Sensei's Library is a wiki devoted entirely to the game of Go - it even has special markup for displaying Go diagrams.
• The Usenet newsgroup rec.games.go has its own FAQ document, the rec.games.go FAQ.
• SIMPLEKO offer go tables & go boards to play the Game.

Go history

• History of Go in ancient China, Korea and Japan

Go organisations

• American Go Association
• Asociacion Argentina de Go
• British Go Association
• Canadian Go Association
• China Weiqi
• Deutscher Go-Bund
• European Go Federation
• French Go Association
• Japan Go Association
• Korea Baduk Association
• Singapore Weiqi Association
• Taiwan Chi Yuan
• International Go Federation

Internet Go

Go can be played on the Internet against opponents from around the world on numerous Go servers:

• The Kiseido Go Server is such a server, complete with its own easy-to-use Java client, teaching facilities and introductory material.
• The Internet Go Server, the "original" server. Several official and 3rd party clients are available.
• The No Name Go Server, similar to the IGS, but with a smaller community.
• The Legend Go Server, located in Taiwan, with its own English client.
• The Dash Go Server, Korean server with an English windows client.
• The Tygem Go, located in Korea, with its own client.
• The Oro Go, located in Korea, with its own client.
• The Dragon Go Server, a turn-based server run on open source software.
• The LittleGolem, another turn-based server, this one centred around tournament play.
• The Playray Go, quite a new browser based Go server, includes many options and a ranking system of its own. Players from various countries.

Recorded games

• The popular SGF file format is used to exchange Go lessons and recorded games.
• Fuseki.Info - Online professional Go games database (more than 31000 games). Contains game records, game lists, fuseki and joseki trees. No longer free.
• Several free reading and authoring programs are listed at Gobase's SGF editors list
• gobase.org also hosts a database of more than 30000 professional Go games in SGF format (free registration required, which takes 1-2 days to process)
• My Friday Night Files provides more than 2000 professional games, including almost all known games of Cho Chikun
• A smaller collection of professional games in SGF format is available without registration at Andries E. Brouwer's Go Games.
• Amateur games are reviewed at The Go Teaching Ladder.

Go software

• GNU Go, free Go-playing engine
• gGo, SGF editor and client for IGS, in Java; and native variants, qGo and glGo (has a 3D display)
• CGoban1, Go client (Linux, etc)
• CGoban2, Go client for KGS in Java. Also functions as an SGF editor.
• Goban, standalone (against GNU Go) and Internet Go client for Mac OS X
• HandyGo, J2ME Go client that runs on java-enabled cellphones and PDAs.
• BiGo Assistant - BiGo Assistant is Go (Baduk, Weiqi) games (professional and amateur) database software. It allows searching by fuseki, joseki, positions and game information fields.
• WikiTeX Go supports SGF for inserting go directly into Wiki articles.
• PilotGOne A Go game recorder and SGF viewer/editor for PalmOS.
• Hikarunix, a Linux live CD dedicated to studying and playing Go.
• Godot, a java applet that plays Go.