It is currently Fri May 09, 2025 11:38 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 8 posts ] 
Author Message
Offline
 Post subject: Fun little go/math problem
Post #1 Posted: Sat Jun 29, 2013 11:24 pm 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
EDIT: FIXED, accidentally cut off the white group, leading to a clear black victory, better now.

In the following sgf, white to play, komi is 7.5, assume positional superko and that the marked stone was the last stone played (you can never repeat a position)





answer the following:

A) How many moves would it take to resolve this situation and finish the game?
B) Who wins? (And by how much?)

_________________
Tactics yes, Tact no...

Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #2 Posted: Sun Jun 30, 2013 12:09 am 
Lives in sente
User avatar

Posts: 773
Location: Michigan, USA
Liked others: 143
Was liked: 218
Rank: KGS 1 kyu
Universal go server handle: moyoaji
23 kos, each one will be in one of two states: taken by white or taken by black. This effectively means 2^23 - 8,388,608 - right? Well, no. White will never let black get more than two of these kos. So if we assume black having the ko is 1, then there can only be 1 or 2 1's at any given point. This number is then much smaller. However, there are only 23 states of black having 1 ko and this is the key. After 23 moves by white he will not be able to reduce black to 1 ko any longer. Black will take a second ko and white will be unable to take it back. After this, no matter what white does on his next move, black will take a third ko and capture the group on the bottom. This would mean there would be 23 white takes + 23 black takes + 1 white filling a ko or passing + 1 black ko take + 1 white ko take + black ataring the bottom + white taking another ko + black taking the group. 32 moves total.

However, black only has 42 points from his captures and the bottom. White will have 42.5 with his center and komi. So white wins by .5 anyway.

Is this correct?

_________________
"You have to walk before you can run. Black 1 was a walking move.
I blushed inwardly to recall the ignorant thoughts that had gone through
my mind before, when I had not realized the true worth of Black 1."

-Kageyama Toshiro on proper moves


Last edited by moyoaji on Sun Jun 30, 2013 12:27 am, edited 1 time in total.

This post by moyoaji was liked by: shapenaji
Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #3 Posted: Sun Jun 30, 2013 12:22 am 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
Right! But you should hide your answer using the hide tags, so that others can try!

The reason I came up with this problem:

I found the asymmetry in the number of black states and white states in the ko really interesting, you have Choose(23,2) states where black can approach, but only 23 states where white can hold off the approach, hence, white gets stuck long before black, even though white takes the ko first.


Uh-oh, interesting follow-up on the final score:
I think black actually wins this one, the same principle should allow black to keep winning the ko situation until the states balance. So black actually should win by around 10, of course that would take so many moves as to be counterproductive

_________________
Tactics yes, Tact no...

Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #4 Posted: Sun Jun 30, 2013 8:55 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
With White taking a ko first, Black can play a triple ko, forcing White to stop taking a ko at move 8. Black can atari at move 9 and take at move 11. Territory result: B +5.5.



_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.


This post by Bill Spight was liked by: shapenaji
Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #5 Posted: Sun Jun 30, 2013 11:09 am 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
Ah... Alright, guess there's no way to force the issue...

Good point Bill

_________________
Tactics yes, Tact no...

Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #6 Posted: Sun Jun 30, 2013 1:05 pm 
Gosei
User avatar

Posts: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Image

Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #7 Posted: Sun Jun 30, 2013 6:52 pm 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
moyoaji wrote:
23 kos, each one will be in one of two states: taken by white or taken by black. This effectively means 2^23 - 8,388,608 - right? Well, no. White will never let black get more than two of these kos. So if we assume black having the ko is 1, then there can only be 1 or 2 1's at any given point. This number is then much smaller. However, there are only 23 states of black having 1 ko and this is the key. After 23 moves by white he will not be able to reduce black to 1 ko any longer. Black will take a second ko and white will be unable to take it back. After this, no matter what white does on his next move, black will take a third ko and capture the group on the bottom. This would mean there would be 23 white takes + 23 black takes + 1 white filling a ko or passing + 1 black ko take + 1 white ko take + black ataring the bottom + white taking another ko + black taking the group. 32 moves total.

However, black only has 42 points from his captures and the bottom. White will have 42.5 with his center and komi. So white wins by .5 anyway.

Is this correct?


Why wouldn't black take and fill one or two before proceeding to capture the white group?

Top
 Profile  
 
Offline
 Post subject: Re: Fun little go/math problem
Post #8 Posted: Sun Jun 30, 2013 7:15 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
moyoaji wrote:
23 kos, each one will be in one of two states: taken by white or taken by black. This effectively means 2^23 - 8,388,608 - right? Well, no. White will never let black get more than two of these kos. So if we assume black having the ko is 1, then there can only be 1 or 2 1's at any given point. This number is then much smaller. However, there are only 23 states of black having 1 ko and this is the key. After 23 moves by white he will not be able to reduce black to 1 ko any longer. Black will take a second ko and white will be unable to take it back. After this, no matter what white does on his next move, black will take a third ko and capture the group on the bottom. This would mean there would be 23 white takes + 23 black takes + 1 white filling a ko or passing + 1 black ko take + 1 white ko take + black ataring the bottom + white taking another ko + black taking the group. 32 moves total.

However, black only has 42 points from his captures and the bottom. White will have 42.5 with his center and komi. So white wins by .5 anyway.
Is this correct?


SmoothOper wrote:
Why wouldn't black take and fill one or two before proceeding to capture the white group?


Well, Black needs to avoid leaving Black ko stones en prise.


_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 8 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group