|Life In 19x19
|Ko for nerds
|Page 1 of 1|
|Author:||dfan [ Thu Aug 04, 2022 11:31 am ]|
|Post subject:||Ko for nerds|
I have no idea whether this will be useful or interesting to anyone else, but it was to me, so here it is! If it does not float your boat, please ignore.
Despite having played Go for decades, I still have a fuzzy sense of how exactly the state changes as the players make various sorts of moves and what the overall structure looks like. This writeup is an attempt to formalize exactly what happens in a ko so that I can observe the structure at a glance.
I will use the colors Blue and Red for the two players instead of White and Black to make the color-coding of the diagrams easier.
In the following diagrams, circular nodes represent positions while arrows represent moves, and are color-coded by the player making the move.
The codes for the types of moves are:
In general, the board position evolves from left to right. I pretend that there are inﬁnite ko threats, so each graph wraps back around from right to left, and two periods of the general structure are shown. To make the periodicity more clear, certain identical nodes are colored (e.g., all yellow nodes in a diagram represent the same state). Black nodes represent terminal states after the ko has been resolved.
In general, upwards motion brings Blue closer to winning the ko while downwards motion brings Red closer to winning the ko; thus, the only moves with a vertical component are the C, R and P types. These arrows are also dashed, to make it easier to distinguish local moves from remote moves. (Local ko threats are not treated here, but one can approximate them with incredibly important remote ko threats.) For example, one can see that if Blue wins the ko (by getting to the top of the graph), Red has gotten two moves elsewhere as compensation (the unanswered T and the F).
Ideally, this graph would be three-dimensional, with the third dimension being the generic amount of progress that is being made outside of the ko; T, F and A arrows would have a component in this third dimension. If we imagine that positions with more remote moves by Blue were farther into the paper, then the whole graph would be roughly tilted away from the reader (the top level is best for Blue locally but best for Red remotely).
Direct ko. To understand the following diagram of a direct ko, ﬁrst observe the main Threat-Answer-Capture path (with alternating colors); then see how each player can resolve the ko (the R arrows); then conﬁrm that each of the four horizontal levels represents a distinct ko state (from top to bottom: Blue has won the ko, Blue has made the last capture, Red has made the last capture, Red has won the ko).
Two-stage ko. A two-stage ko is eﬀectively two linked direct kos. There are now ﬁve horizontal levels in the following diagram, not four. In the top lane, Blue can resolve the ko entirely by ignoring a threat, while if Red ignores a threat they just switch to the bottom lane (which switches the roles of the two players). Note that the lane-switching moves appear to go backwards, because the other player cannot recapture the ko immediately.
One-move approach ko. The graph of a one-move approach ko is similar to that of a two-stage ko, but with two differences:
The generalizations to multi-stage kos and multi-move approach kos look just as you would expect.
Well, that made me feel better about my understanding of the structure of kos, and I hope it didn't make you feel any worse.
|Author:||dhu163 [ Thu Aug 04, 2022 3:18 pm ]|
|Post subject:||Re: Ko for nerds|
curious. well, your pictures are prettier than the similar ones I created about a year ago.
|Page 1 of 1||All times are UTC - 8 hours [ DST ]|
|Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group