http://forums.xkcd.com/viewtopic.php?f=7&t=92198&start=80#p3140211 wrote:Go is one of the deepest open-information zero-sum game, if not the deepest. Its rule, if described well, is the shortest in its reign.
0.1. Prepare a square board with a grid on it. The standard grid size is 19x19, counting the cross-point.
0.2. There are two kinds of stones, one white and one black for each players. They are assumed to never run-out.
1. Take turns and place a stone of one's own onto a cross-point. Black goes first.
2. Remove out-of-breath stones. A stone is breathing when
2.1 it touches empty cross-point(s), or
2.2 it touches breathing stone(s) with the same colour.
3. The checking and removal of out-of-breath stones applies to the opponent's stones first. After they are removed simultaneously do one check and remove stones of oneself.
4. Stone-placement that would make the game return to any previous game-states is prohibited.
5. The game ends when one of the players resigns. When shall one resign is subjected to consensus. One must resign when they has no valid "move" to play.
You can never find another game with both such depth of complexity and such conciseness of the rule.
Someone is quick to point out I deviate from what is commonly heard as the end game condition. They argues that no valid move should not equate a loss as there is still "pass". What are you guys' thought on this?