Out of stones

General conversations about Go belong here.
User avatar
jts
Oza
Posts: 2662
Joined: Sat Sep 18, 2010 4:17 pm
Rank: kgs 6k
GD Posts: 0
Has thanked: 310 times
Been thanked: 632 times

Re: Out of stones

Post 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?
User avatar
Joaz Banbeck
Judan
Posts: 5546
Joined: Sun Dec 06, 2009 11:30 am
Rank: 1D AGA
GD Posts: 1512
Kaya handle: Test
Location: Banbeck Vale
Has thanked: 1080 times
Been thanked: 1434 times

Re: Out of stones

Post 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.
Help make L19 more organized. Make an index: https://lifein19x19.com/viewtopic.php?f=14&t=5207
User avatar
oren
Oza
Posts: 2777
Joined: Sun Apr 18, 2010 5:54 pm
GD Posts: 0
KGS: oren
Tygem: oren740, orenl
IGS: oren
Wbaduk: oren
Location: Seattle, WA
Has thanked: 251 times
Been thanked: 549 times

Re: Out of stones

Post 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.
mrnoob
Beginner
Posts: 11
Joined: Fri Sep 03, 2010 12:02 pm
Rank: KGS 1 dan
GD Posts: 4
KGS: mrnoob
Has thanked: 1 time

Re: Out of stones

Post 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.
tundra
Lives with ko
Posts: 128
Joined: Wed May 12, 2010 9:14 am
GD Posts: 0
Has thanked: 127 times
Been thanked: 43 times

Re: Out of stones

Post 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.
And the go-fever which is more real than many doctors’ diseases, waked and raged...
- Rudyard Kipling, "The Light That Failed" (1891)
User avatar
shapenaji
Lives in sente
Posts: 1103
Joined: Tue Apr 20, 2010 10:58 pm
Rank: EGF 4d
GD Posts: 952
Location: Netherlands
Has thanked: 407 times
Been thanked: 422 times

Re: Out of stones

Post 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.
Tactics yes, Tact no...
xed_over
Oza
Posts: 2264
Joined: Mon Apr 19, 2010 11:51 am
Has thanked: 1179 times
Been thanked: 553 times

Re: Out of stones

Post 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?
Alguien
Lives in gote
Posts: 628
Joined: Tue Aug 07, 2012 11:50 pm
Rank: KGS 3k
GD Posts: 0
Universal go server handle: Alguien
Has thanked: 44 times
Been thanked: 93 times

Re: Out of stones

Post 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.)
User avatar
jts
Oza
Posts: 2662
Joined: Sat Sep 18, 2010 4:17 pm
Rank: kgs 6k
GD Posts: 0
Has thanked: 310 times
Been thanked: 632 times

Re: Out of stones

Post 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).
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Out of stones

Post 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?
User avatar
jts
Oza
Posts: 2662
Joined: Sat Sep 18, 2010 4:17 pm
Rank: kgs 6k
GD Posts: 0
Has thanked: 310 times
Been thanked: 632 times

Re: Out of stones

Post 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?
skydyr
Oza
Posts: 2495
Joined: Wed Aug 01, 2012 8:06 am
GD Posts: 0
Universal go server handle: skydyr
Online playing schedule: When my wife is out.
Location: DC
Has thanked: 156 times
Been thanked: 436 times

Re: Out of stones

Post 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.
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Out of stones

Post 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.
xed_over
Oza
Posts: 2264
Joined: Mon Apr 19, 2010 11:51 am
Has thanked: 1179 times
Been thanked: 553 times

Re: Out of stones

Post 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.
tundra
Lives with ko
Posts: 128
Joined: Wed May 12, 2010 9:14 am
GD Posts: 0
Has thanked: 127 times
Been thanked: 43 times

Re: Out of stones

Post 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 ;-)
And the go-fever which is more real than many doctors’ diseases, waked and raged...
- Rudyard Kipling, "The Light That Failed" (1891)
Post Reply