Commit | Line | Data |
---|---|---|
7c05a5f2 BA |
1 | p.boxed |
2 | | The first player to capture something wins. | |
3 | ||
4 | p | |
5 | | This game follows the rules of | |
6 | a(href="https://en.wikipedia.org/wiki/Go_(game)") Weiqi | |
7 | | , or Go in japanese. However, the first player to achieve a capture | |
8 | | wins, and the board size is arbitrarily reduced to 12 x 12. | |
9 | ||
10 | h3 Rules summary | |
11 | ||
12 | p. | |
13 | No diagonals are considered on the board. | |
14 | Therefore, "adjacent" will mean "orthogonally adjacent". | |
15 | ||
16 | ul | |
17 | li Players alternate turns, starting with Black. | |
18 | li. | |
19 | A move consists in putting a stone on an intersection of the board. | |
20 | This stone will never move. However, it can be captured. | |
21 | li. | |
22 | A move adjacent to a connected group of enemy stones "kills" the group | |
23 | if it has exactly one liberty left: its stones are removed from the board. | |
24 | The capturing player thus wins. | |
25 | ||
26 | p. | |
27 | Considering stones as vertices on a graph, linked by an edge if they | |
28 | are adjacent, a connected group is a connected sub-graph. | |
29 | On the diagram below, removing a stone at the marked location | |
30 | breaks the connection. | |
31 | ||
32 | figure.diagram-container | |
33 | .diagram.diag12 | |
34 | | fen:93/93/93/2PPP2p4/4P2p4/3PP2p4/3P2ppp3/2PP2p1p3/2P5pp2/93/93/93 d7,h6: | |
35 | .diagram.diag22 | |
36 | | fen:93/93/93/2PPP2p4/4P2p4/4P2p4/3P2p1p3/2PP2p1p3/2P5pp2/93/93/93 d7,h6: | |
37 | figcaption. | |
38 | Left: both groups connected. | |
39 | Right: "both disconnected" (2 groups for black, 3 for white). | |
40 | ||
41 | p. | |
42 | The liberties of a group are all the free intersections adjacent to a stone | |
43 | of the group, as illustrated. | |
44 | ||
45 | figure.diagram-container | |
46 | .diagram | |
47 | | fen:5pp5/93/93/93/3P8/3PP5pp/91p1/93/93/6P5/93/93 e12,f11,g11,h12,c7,c8,d9,e8,f7,e6,d6,g2,g4,f3,h3,k5,l6,j6,j7,k8,l8: | |
48 | figcaption Surrounding marks indicate groups' liberties. | |
49 | ||
50 | p. | |
51 | The initial configuration is formed by two pairs of groups of one stone | |
52 | each, with only two liberties per group. Everything is disconnected. |