PlayGo

From OLPC
Revision as of 18:31, 23 December 2007 by Gcerchio (talk | contribs) (→‎Overview)
Jump to navigation Jump to search

The Ancient Game of Go

The olpc PlayGo activity implements Go a strategic board game for two players. Go originated in ancient China, centuries before its earliest known references in 5th century BC writing. It is mostly popular in East Asia but has nowadays gained some popularity in the rest of the world as well. Go is noted for being rich in strategic complexity despite its simple rules.

Go is played by two players alternately placing black and white stones on the vacant intersections of a line grid. The standard size of this grid is 19 × 19, although the rules of Go can be freely applied to any size: 13 × 13 and 9 × 9 are also popular choices for simpler and more tactic-oriented games as well as a way to introduce Go to new players. The objective of the game is to control a larger part of the board than the opponent. To achieve this, players strive to place their stones in such a way that they cannot be captured, while mapping out territories that cannot be invaded by the opponent without being captured. A stone or a group of stones is captured and removed if it has no empty adjacent intersections, the result of being completely surrounded by stones of the opposing color. Generally, placing stones close together helps them avoid capture, whereas placing them far apart allows a player to surround more territory. Part of the strategic difficulty of the game stems from finding a balance between these two conflicting interests. The game ends, and the score is counted when both players consecutively pass on a turn, indicating that neither side can increase its territory or reduce its opponent's.

Basic rules from WikiPedia[1]

One black chain and two white chains, their liberties shown with dots. Note that liberties are shared among all stones of a chain.

Two players, Black and White, take turns placing a stone (game piece) of their own color on a vacant point (intersection) of the grid on a Go board. Black moves first. Normally, the grid measures 19×19 lines, though the rules can be freely applied to all grid sizes. Grid sizes 9×9 and 13×13 are often used to teach beginners and still offer a challenging game to experienced players. Once played, a stone may not be moved to a different point.<ref>How to place Go stones Retrieved March 4, 2007</ref><ref>The Go Board Retrieved March 4, 2007</ref>

Orthogonally adjacent stones of the same color form a chain (also called a group) that shares its liberties (see below) in common, cannot subsequently be subdivided, and in effect becomes a single larger stone<ref>Sensei's Library. "Chain". Archived from the original. Template:Citation error. http://senseis.xmp.net/?Chain. Retrieved on 2007-11-27. </ref>. Only stones connected to one another by the lines on the board create a chain; stones that are diagonally adjacent are not connected. Chains may be expanded by playing additional stones on adjacent intersections or connected together by playing a stone on an intersection that is adjacent to two or more chains of the same color.

If white plays at A, the black chain loses its last liberty. It is captured and removed from the board.

A vacant point adjacent to a stone is called a liberty for that stone.<ref>Why do I keep getting captured? Retrieved March 4, 2007</ref>. Chains of stones share their liberties. A chain of stones must have at least one liberty to remain on the board. When a chain is surrounded by opposing stones so that it has no liberties, it is captured and removed from the board.

Generally, it is not allowed to play a stone in such a way that one of your own chains is left without liberties. Such a move is dubbed suicide. An exception to this rule occurs if doing so captures one or more of the opponent's stones. In this case, the opponent's stones are captured first, leaving the newly played stone at least one liberty.

An example of a situation in which the ko rule applies.

Players are not allowed to make a move that returns the game to the position before the opponent's last previous move. This rule, called the ko rule, prevents unending repetition.<ref>Sensei's Library. "Ko". Archived from the original. Template:Citation error. http://senseis.xmp.net/?Ko. Retrieved on 2007-12-20. </ref> See the example to the right: Black has just played the stone marked 1, capturing a white stone at the intersection marked with a circle. If White were now allowed to play on the marked intersection, that move would capture the black stone marked 1 and recreate the situation before Black made the move marked 1. Allowing this would result in an unending cycle of captures by both players. The ko rule therefore prohibits White from playing at the marked intersection. Instead White must play elsewhere; Black can then end the ko by filling at the marked intersection, creating a five-stone Black chain. If White wants to continue the ko, she will try to find a play that Black must answer; if Black answers, then White can retake the ko. A repetition of such exchanges is called a ko fight.<ref>Sensei's Library. "Basics On Ko's". Archived from the original. Template:Citation error. http://senseis.xmp.net/?path=KoFighting&page=BasicsOnKos. Retrieved on 2007-12-20. </ref>

Instead of placing a stone, a player may pass, indicating that he sees no way to increase his territory or reduce his opponent's territory. When both players pass consecutively, the game ends and is then scored.

Scoring Rules

There are two basic ways to count the score at the end of the game. The oldest of these is called territory scoring and is used in Japan, Korea and most Western nations. The other scoring rules —invented in 15th-century China<ref>Template:Citation</ref>— are called area scoring and are used in China and some other countries. The US uses a scoring system that is a hybrid of these two systems.<ref name=AGAConcise>AGA Rules Committee (1991). "AGA Concise Rules of Go". Archived from the original. Template:Citation error. http://www.cs.cmu.edu/~wjh/go/rules/AGA.concise.html. Retrieved on 2007-11-30. </ref>

With territory scoring, a player's score is the number of empty points enclosed by his stones, plus the number of prisoners he has. Prisoners are opposing stones which he has captured during the game or those that are still on the board but cannot avoid capture.

With area scoring, a player's score is the number of stones he has on the board, plus the number of empty intersections he has surrounded. Prisoners do not count toward the score under these rules.

Given the fact that the number of stones a player has on the board is directly related to the number of prisoners his opponent has taken, the resulting score under both rules is often identical and is rarely more than one point different<ref>Fred Hansen. "Demonstration of the Relationship of Area and Territory Scoring". Archived from the original. Template:Citation error. http://www.cs.cmu.edu/~wjh/go/rules/AGA.commentary.html. </ref>. Under US rules, players hand over a prisoner when they pass, called a pass stone<ref name=AGAConcise/>. Combined with the requirement that White makes the last pass, this system guarantees that the net score under territory scoring will be the same as that under area scoring.

Each of these scoring methods has advantages and disadvantages.<ref>Jasiek, Robert (2007). "Objective Advantages of the Scoring Methods". Archived from the original. Template:Citation error. http://home.snafu.de/jasiek/advant.html. Retrieved on 2007-11-30. </ref> There have been some efforts to agree on a standardized set of international rules.<ref>Robert Jasiek. "International Rules". Archived from the original. Template:Citation error. http://home.snafu.de/jasiek/int.html. Retrieved on 2007-12-13. </ref>

Optional rules

Optional Go rules may set the following:

PlayGo Software

Source : in git

The suggested activities page encourages development of a Go Game Activity. The connect-activity offers an excellent jumping off point for the game of go implementation, so the first phase of this project does not appear to be too ambitious.

Phase 1

Phase 1 will simply allow two children to play a game of go just as two children play connect. The game will pick up prisoner stones and prevent Ko exploitation. It will also allow chat between the two player children. Other children in the neighborhood may attach and see the game progress.

Here is the use case:

PlaygoPhase1UC.jpg

Phase 2

Allow the child to save and review played games

Phase 3

Allow the child to connect to the IGS Go server[[2]]