Simple Go Rules
Go is a game in which two opponents vie for domination of a playing space. Also known as Wei Qi (China), Igo (Japan), and Baduk (Korea), it is quite possibly the oldest board game in the world. Go has been played for literally thousands years since its invention in China.
Go is an excellent example of how complexity arises from simplicity. Though a typical game is so complicated that no current Go program can beat a professional human (unlike chess), the basic game can be completely described by a short list of rules, with some terms explained below:
Equipment The playing space is a square grid of agreed size. Each player has a collection of colored stones; one player's stones are Black, the other's White.
Moves Beginning with the player of Black stones, players alternate moves. Each move consists of either a) a pass, in which the player does nothing, or b) placing a stone of one's own color on an empty intersection of the grid and removing any dead stones that result (opponent stones first).
Ending The game ends when both opponents agree further play is useless, either because they are repeating a cycle of moves or because both players pass.
Scoring The game is tied if the opponents end because of a repeating cycle. If the game is played out until both opponents pass, the player with the greater number of stones and eyes on the grid wins.
That's all—though we need to define the terms in bold above. The definitions both apply to the concept of a stone's life or death.
To see why this distinction is so crucial, imagine an early version of Go in which the rules are the same except that no stones are removed from the grid. The goal is still to dominate the space by having the most stones on it—but now the Black player is guaranteed to win. On a 7 x 7 grid, for example, Black (by virtue of moving first) will be able to place 25 stones to White's 24. Not much of a game.
There must then be some mechanism for removing stones from the board, so that White has a chance to catch up to Black. Once the concept of a stone's life or death is established, we can decree that dead stones are removed from the space; the result is a dynamic, unpredictable game.
So what is life and death for a stone? Figure 1 shows the first move of a Go game. The Black stone occupies an intersection of the grid (a point), and the grid lines connect that point to four other points—those adjacent vertically and horizontally. Notice that, according to the rules, stones never move from one place to another on the board. But the grid lines do define which points are connected.
If a stone is connected by a grid line to an adjacent stone of its color, those stones form a group. In fact, any number of stones can form a group—as long as adjacent stones all connect to each other by grid lines. Figure 2 shows some examples of groups, two White and two Black.
Diagonal stones are NOT connected. Figure 3 shows unconnected stones that do not form a united group, since no stone connects to an adjacent stone by a grid line. (Technically, each stone forms a "group" of one stone.) Make sure you understand which patterns form single groups!
Now we can define life and death: Any group of stones (even a group of one stone) is alive if at least one stone in the group connects to an empty point. (Such points are called liberties.)
This means it is possible to kill a group of enemy stones by filling its adjacent points with one's own stones. Figure 4 depicts Black groups that will die when White places a stone on the point marked A:
. . . and since dead stones are removed, Figure 5 shows how those same positions will appear after White's turn is over:
Note that it is possible to commit suicide! In Figure 6, White can kill his entire group by playing at A. (It's hard to imagine why he'd want to.)
This leads to an interesting question: Can Black kill the White group in Figure 7? It looks like suicide, but the rules specify that dead opponent stones are removed before dead stones of one's own. So Black can play at A, after which the dead White stones are removed. The result is in Figure 8. Since the piece Black played at A is no longer surrounded, it is not dead and remains on the board.
Already, we've seen some complexity developing from the simple rules. But there's one more important quirk that arises: Some groups can achieve immortality.
Recall that in Figure 7, Black was able to play on a point with no liberties inside a White group, because doing so removed White's last liberty and killed the White stones. But look at Figure 9, in which a White group completely encloses two points. You might think Black could kill this group, too—but it's impossible.
If Black plays in the top enclosed point, White still has a liberty at bottom; the Black stone is only comitting suicide. Likewise, if Black plays in the bottom enclosed point, White still lives because of the liberty at top; again, the Black piece is removed. Since Black can never fill both liberties on one turn, the White group will always have at least one liberty. By definition, the White group is always alive. It is immortal.
Note that a group must separately enclose the two liberties to become immortal. The opponent can play on liberties that aren't enclosed without committing suicide, so external liberties can't make a group immortal. Watch what happens to the Black group in Figure 10, which has one enclosed liberty and one outside liberty:
