8

I’m having trouble understanding how to apply the ko rule. For instance, in the description in Wikipedia, there is an example where the ko rule can potentially apply. But suppose there were two, or three, or four such scenarios on the board. Does one really have to keep track of all the past states of the board? Would you just keep going round-and-round, and whoever created the last original board configuration wins those points?

2
  • If such a situation arises in your game it would be great if you could put in a photo of it. We could try and analyze it, and I think it might be easier than you expected. It feels (not sure) like you have wrongly interpreted how to treat that situation. Maybe not though, ko tends to be good for surprises :)
    – mafu
    Oct 6 '14 at 17:31
  • Could I ask you to check out my new (very belated!) answer, which I feel covers more ground than the one you have currently accepted.
    – PJTraill
    Apr 10 '20 at 15:05
2

The theoretical answer depends whose rules you are using, because different countries use different rules, and have different ways of dealing with the multi-ko1 situation you describe.

In practice this almost never arises, and keeping track is usually easy, as something else happens to change the whole-board state, such as a move on a previously unoccupied point – note that the rule applies to the state of the entire board. It therefore also usually makes no difference which rules you use. Also, though it is common to end a game with many half-point kos2, there is no advantage to fighting more than one of them: correct play is to leave them all till there are no other points to be made, then connect if you can, take if you can’t and only fight the very last one.

Rules currently in use

All bodies forbid immediate recapture. The main approaches to complex repetitive positions are:

  • Superko: You are not allowed to recreate a whole-board position that has already occurred in the game. Different bodies forbid this in different circumstances:
    • Positional Superko (China, in theory): always.
    • Chinese Superko (China, in practice): as a result of immediate recapture or “Sending two, returning one” (and I do not know what they do otherwise).
    • Situational Superko (US, NZ): if it leaves the same player to move.
    • Natural Situational Superko (UK): as the result of a move (not a pass) by the same player.
  • No result (Japan, Korea): If a position is repeated, the game has “no result” and must usually be replayed.
  • Long cycle rule (Computer Olympiad): If a position is repeated, the game stops and the result is purely determined by the number of captures by both sides since it first occurred.

Other answers

Further reading

(As of 2020-04-08) Wikipedia gives more details in the article Rules of Go than at the link you gave, but for a comprehensive discussion you are better off with the article Superko in Sensei’s Library. For the correct order of play in half-point kos at the end of the game, see the article. Half-point Ko (also Sensei’s Library).

P.S.

It is a shame you could not share with us the game with your son where this arose, which would have been interesting.

Notes

1 A “ko” refers here to a single position where capture-recapture would be possible if not forbidden.
2 A half-point ko is one where all that is at stake is the capture itself. This excludes kos for the life of a group or just to decide whether a point of territory has to be filled.
3 “Sending two, returning one” is a situation (usually part of a seki) in which one side can sacrifice two stones, and then recapture, recreating the previous position. This could be used to prolong the game indefinitely, though each cycle costs one point if territory scoring is used.

1
  • Thank you for this tour de force of an answer -- saves me the trouble of making something half as good.
    – m_mlvx
    Apr 9 '20 at 8:22
6

Ko only prevents a player from making a move that would have the effect of returning the board to the position that it was in just before his opponent's last move only. So the only thing you ever need to keep track of is what the board was like just before your opponent made his last move; you cannot move such that it would recreate that position.

All the further description in the wiki is explaining what a player will do if the move they want to make it prevented by ko. They make a move somewhere else on the board that forces black to respond to it; thus freeing them to make the play that they couldn't have played the previous turn due to ko.

4
  • 4
    This is the simple ko rule, which is not the most common. The super ko rule variants prohibit any previous board position. Link: en.wikipedia.org/wiki/Rules_of_Go#Repetition Oct 6 '14 at 9:37
  • Thanks... so, for the more common and complex rule, one would really have to keep track of all previous configurations? I don't know whether it's because I'm a beginner, but my son and I end a game with four or five such "reversible" configurations.
    – adam.baker
    Oct 6 '14 at 13:48
  • 2
    @adam.baker Yes, you are right. However, such a situation is really rare. If you have a situation with multiple ko at the same time, usually one player will simply close one of them and ignore the other (whatever gives him the best result globally). It is extremely unusual that all ko are connected and one player absolutely cannot give in. In such a situation, superko would apply, and you would have to keep track of the previous situations, or whatever your used rule book states (it's not something everyone agrees on...). Hope that clears it up a bit.
    – mafu
    Oct 6 '14 at 17:26
  • @adam.baker: you will seldom need to keep track of many previous positions, as most of the time there are more stones (of more stones of some colour) on the board than at any previous point in the game. Only when you start playing out multiple kos does it become tricky.
    – PJTraill
    Dec 13 '15 at 23:52
2

Super Ko can be detected efficiently using Zobrist hashing.

https://en.wikipedia.org/wiki/Zobrist_hashing

https://www.gnu.org/software/gnugo/gnugo_11.html#SEC144

The idea is to pick a random 64-bit integer to represent each of the 2x19x19 = 722 positions on the board. The empty board has a hash value of 0. When you add a stone to the board you XOR the current hash of the board by the hash value that represents the stone at that position. You do the same for removal (XOR being self inverse). Now you have compressed the game state into a single 64-bit integer and you simply check to see if you have seen this integer before.

The assumption is that there are no hash collisions. This is clearly not true because there are 3^361 board states (although many will be illegal) and your hash is < 64^2. However, the assumption is that in your game of a few hundred moves, the chances of getting a collision is so small that it isn't worth worrying about. If you get a collision, you could check it if you store the full state, but it is so unlikely that you would find anything but a perfect match, that you may as well not bother.

1

You need something like three kos to do this.

But let's say that there are two players, X and Y. Player X takes the first ko. Player Y takes a second ko as a "ko threat." Player X takes a third ko in response. Player Y re-takes the first ko. Etc.

The ko rule serves to prevent repetition between one or two kos. But if there are enough kos so that you can take them in a "round robin," then the game could go on endlessly.

1
  • 1
    You have ignored the growing prevalence of stronger ko rules designed specifically to prevent such situations. link Mar 28 '20 at 11:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.