The Game of Go is probably the oldest board game in existence. According to legend it originated in China more than 4000 years ago. Go is an adversarial game with the objective of surrounding more territory than one's oppenent. As the game progresses, the board gets divided up into areas of territory, as outlined by group of coins. These areas are then contested in local battles, which are often complicated and may result in the expansion, reduction or wholesale capture and loss of the contested area. It is often the case that a certain kind of trade goes on, where a player's loss in one part of the board can be compensated for or mitigated by a gain in another part of the board.