2 | The first player to capture something wins.
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.
13 No diagonals are considered on the board.
14 Therefore, "adjacent" will mean "orthogonally adjacent".
17 li Players alternate turns, starting with Black.
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.
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.
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.
32 figure.diagram-container
34 | fen:93/93/93/2PPP2p4/4P2p4/3PP2p4/3P2ppp3/2PP2p1p3/2P5pp2/93/93/93 d7,h6:
36 | fen:93/93/93/2PPP2p4/4P2p4/4P2p4/3P2p1p3/2PP2p1p3/2P5pp2/93/93/93 d7,h6:
38 Left: both groups connected.
39 Right: "both disconnected" (2 groups for black, 3 for white).
42 The liberties of a group are all the free intersections adjacent to a stone
43 of the group, as illustrated.
45 figure.diagram-container
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.
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.