Page 2 of 3

Re: Out of stones

Posted: Sat Oct 20, 2012 1:35 pm
by jts
speedchase wrote:
Sverre wrote:
A long ko where only one of the players is making captures? If both players capture stones then prisoner exchange is possible again.

good point. what about a snap-back?

What about it?

Re: Out of stones

Posted: Sat Oct 20, 2012 6:04 pm
by Joaz Banbeck
oren wrote:I think if you get to the point where prisoner exchange fails and you started with 181/180 stones, then someone should be resigning...

One side could have lots of dead stones on the board, while the other could have lots of dead stones in the lid.

Re: Out of stones

Posted: Sat Oct 20, 2012 7:14 pm
by oren
Joaz Banbeck wrote:One side could have lots of dead stones on the board, while the other could have lots of dead stones in the lid.


Yes, but it would be very hard to construct with 181 black and 180 white stones in use.

Re: Out of stones

Posted: Sat Oct 20, 2012 10:30 pm
by mrnoob
I've heard of this happening once in a professional tournament in Japan. One of the recorders had to run to get more stones from a different room; apparently, you can still lose by time, and both players were in byo yomi.

This was like long before I was born though; I heard it from my teacher.

At the club, we usually exchange prisoners, but it doesn't happen much.

Re: Out of stones

Posted: Sun Oct 21, 2012 7:25 pm
by tundra
Well, in theory something bizarre like this seki is possible:

Click Here To Show Diagram Code
[go]$$Bc
$$---------------------
$$|OOOOOOOOOOOOOOOOOO.|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|X.OOOOOOOOOOOOOOOOO|
$$|.XOOOOOOOOOOOOOOOOO|
$$---------------------[/go]

Black: 2 stones
White: 356 stones

But getting back back to reality, I'd be curious to know if a real-life tournament using Ing rules has ever had a problem with the 180 stone supply. For other rulesets, I think the assumption, possibly unstated, is that each player has an unlimited number of stones. So finding extra stones is more of a practical problem, rather than a rules problem.

Re: Out of stones

Posted: Sun Oct 21, 2012 8:39 pm
by shapenaji
tundra wrote:Well, in theory something bizarre like this seki is possible:

Click Here To Show Diagram Code
[go]$$Bc
$$---------------------
$$|OOOOOOOOOOOOOOOOOO.|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|OOOOOOOOOOOOOOOOOOO|
$$|X.OOOOOOOOOOOOOOOOO|
$$|.XOOOOOOOOOOOOOOOOO|
$$---------------------[/go]

Black: 2 stones
White: 356 stones

But getting back back to reality, I'd be curious to know if a real-life tournament using Ing rules has ever had a problem with the 180 stone supply. For other rulesets, I think the assumption, possibly unstated, is that each player has an unlimited number of stones. So finding extra stones is more of a practical problem, rather than a rules problem.


Now, under chinese rules, this is a huge win for white, under Japanese rules, I suppose the case exists that if black passed 354 times and white just kept filling his own liberties, then this would be a close game.

So, under chinese rules (which I tend to prefer with confusing game states), I'm going to go ahead and hypothesize that if I run out of stones, and there aren't any prisoners to swap, then the person who plays their last stone (again, without there being a swap available on the board) is winning by so much that you should be able to declare victory.

Would be a nifty alternate win condition.

Re: Out of stones

Posted: Mon Oct 22, 2012 12:13 am
by xed_over
tundra wrote:Well, in theory something bizarre like this seki is possible:

Black: 2 stones
White: 356 stones


and the players were taking turns??

no self-respecting go player would ever play like this. we are talking about a game of Go, correct?

Re: Out of stones

Posted: Mon Oct 22, 2012 3:01 am
by Alguien
xed_over wrote:and the players were taking turns??

no self-respecting go player would ever play like this. we are talking about a game of Go, correct?


We're talking about theory and the example just server its purpose of showing it is possible to run out of stones.

(and, even ignoring the "no true Scotsman" fallacy, not all go players are self-respecting.)

Re: Out of stones

Posted: Mon Oct 22, 2012 6:59 am
by jts
Alguien wrote:
xed_over wrote:and the players were taking turns??

no self-respecting go player would ever play like this. we are talking about a game of Go, correct?


We're talking about theory and the example just server its purpose of showing it is possible to run out of stones.

(and, even ignoring the "no true Scotsman" fallacy, not all go players are self-respecting.)

But the point is to get this board b needs to pass 175 times, whereas in a normal game of go black passes once. You can also run out of stones if you start feeding them to your goat, or using them to build a rock garden. I don't think we need to to deal with degenerate cases.

1. If you're playing with a full set, you can never run out of stones so long as black and white have gotten to move equal numbers of times. If you run out of stones in the bowl, you can swap prisoners. It cannot be true that all your stones (181/0) are on the board and your opponents stones have liberties. (this, interestingly, is the premise of no pass go.)

2. If you split up full sets among multiple games to save money, then of course you can run out. Below 180, the fewer the stones you have, the more often you'll run out. Figuring how often j games with k sets of stones amongst them will completely run out of stones might be a fun project (for someone else, I mean, not for me).

Re: Out of stones

Posted: Mon Oct 22, 2012 8:04 am
by hyperpape
I'm not convinced that it's impossible (though obviously it is not likely). Suppose that White has 151 stones on the board, 30 white stones are in Black's bowl. Black has 181 stones on the board, 31+ of which are captured but not removed (there will have been prisoner exchanges, but no more are possible). There are then 29 empty intersections that can be liberties for living stones. Such a situation can even be a near perfect tie (I'm too lazy to do math).

Is there some reason the situation I describe is impossible, or must be the result of bad play?

Re: Out of stones

Posted: Mon Oct 22, 2012 8:08 am
by jts
hyperpape wrote:I'm not convinced that it's impossible (though obviously it is not likely). Suppose that White has 151 stones on the board, 30 white stones are in Black's bowl. Black has 181 stones on the board, 31+ of which are captured but not removed (there will have been prisoner exchanges, but no more are possible). There are then 29 empty intersections that can be liberties for living stones. Such a situation can even be a near perfect tie (I'm too lazy to do math).

Is there some reason the situation I describe is impossible, or must be the result of bad play?

I think you mean b has 29 caps. Where are the 29 dame that resulted from b's capture?

Re: Out of stones

Posted: Mon Oct 22, 2012 8:19 am
by skydyr
jts wrote:
hyperpape wrote:I'm not convinced that it's impossible (though obviously it is not likely). Suppose that White has 151 stones on the board, 30 white stones are in Black's bowl. Black has 181 stones on the board, 31+ of which are captured but not removed (there will have been prisoner exchanges, but no more are possible). There are then 29 empty intersections that can be liberties for living stones. Such a situation can even be a near perfect tie (I'm too lazy to do math).

Is there some reason the situation I describe is impossible, or must be the result of bad play?

I think you mean b has 29 caps. Where are the 29 dame that resulted from b's capture?


Perhaps there was a large squeeze that was played out, resulting in the captures and killing the black group, but not removing it from the board. This might happen as part of a ko fight, if the circumstances are right.

Re: Out of stones

Posted: Mon Oct 22, 2012 10:15 am
by hyperpape
jts wrote:
hyperpape wrote:I'm not convinced that it's impossible (though obviously it is not likely). Suppose that White has 151 stones on the board, 30 white stones are in Black's bowl. Black has 181 stones on the board, 31+ of which are captured but not removed (there will have been prisoner exchanges, but no more are possible). There are then 29 empty intersections that can be liberties for living stones. Such a situation can even be a near perfect tie (I'm too lazy to do math).

Is there some reason the situation I describe is impossible, or must be the result of bad play?

I think you mean b has 29 caps. Where are the 29 dame that resulted from b's capture?
There need not be that many dame on the board--if there was a capturing race featuring a big eye, or squeezes, or whatever else, you can create captures without creating a lot of liberties.

And I should have said this but those numbers are schematic.

Re: Out of stones

Posted: Mon Oct 22, 2012 12:10 pm
by xed_over
Alguien wrote:
xed_over wrote:and the players were taking turns??

no self-respecting go player would ever play like this. we are talking about a game of Go, correct?


We're talking about theory and the example just server its purpose of showing it is possible to run out of stones.

(and, even ignoring the "no true Scotsman" fallacy, not all go players are self-respecting.)

no we're not.

you opened discussion with "what happens in a real game, if..."

I submit that in a real game, no one would ever need more than 180 stones.

Re: Out of stones

Posted: Mon Oct 22, 2012 1:27 pm
by tundra
The following scenario occurred to me:

Black and White play a "regular" game of go, each playing a stone at each turn, with no intention of passing until the end. At some point, White kills and captures a very large Black group, over 50 stones, say, and removes them from the board as prisoners. But so far, Black has no White prisoners.

Black could resign, but they decide to continue the game. But with so many Black stones removed, there is enough space for many more moves. And with a "head start" of his earlier stones, eventually White has over 180 stones on the board, while Black has far fewer.

Now, is White clearly winning? Not necessarily. It could be that it is White who blunders this time, and a large White group is clearly dead. But those dead stones are still on the board - during the game, they cannot be removed until Black has filled in all their liberties. In other words, Black still has no White prisoners to offer for exchange. So at this point, White may run out of stones to play, and no prisoner exchange is possible to alleviate the situation. And it could be that it is Black who is headed for the win.

Now, is this scenario possible in a "real" game, between "self-respecting" players? Well, if it is between two professionals, or between two strong amateurs, probably not. Most likely, Black would have resigned after his large group was captured.

But between weaker players, and especially beginners, it's not so clear. These kind of see-saw battles, where one player pulls ahead, then the other, are not unheard of.

So yes, I think that in a "real game", someone might need more than 180 stones. (And the game outcome is not necessarily a forgone conclusion at that point.) Unless, of course, you want to claim that a game between weaker players is not a real game ;-)