It is currently Sun Apr 28, 2024 1:32 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 26 posts ]  Go to page 1, 2  Next
Author Message
Offline
 Post subject: 9x9 with Periodic boundary conditions ?
Post #1 Posted: Tue May 10, 2011 5:46 am 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
i was thinking about trying a game (Malkovitch ?)
with Periodic Boundary conditon om the goban ie :
The shaded area is a repetition (periodic image by translation of 9 steps)of the central 9x9 non shaded one


Click Here To Show Diagram Code
[go]$$c
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . , . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?[/go]


This idea comes from the post on komi on smaller boards http://www.lifein19x19.com/forum/viewtopic.php?f=11&t=3707 : with standard boards the komi varies wildly.

Now in physics, if you want to study a small sample of particules, you need to use periodic boundary condition to allow a better convergence towards thermodynamic limit (because you restore translational invariance which is a key property of infinite systems)
Thus the idea that finite sample with periodic boundary conditions are much closer to an infinite sample than finite sample with finite BC
(FWIW for various Heisenberg interaction simulating up to 36 (ie 6x6) spin 1/2 interacting and extrapolating the results to thermodynamic limit works very well far from critical points

i wonder how this translate in go ,hence this proposal:
couple examples:
when one plays a move it places a stone at all periodic image of this stone (easier than to mentally imagine the periodic BC).
with the board as displayed, all dame in the center 9x9 has 3 images by translation
ie start example:

Click Here To Show Diagram Code
[go]$$c sample PBC start
$$ ? ? ? 4 ? ? ? ? 1 ? ? ? 4 ? ? ? ? 1
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? 2 . . . . 3 . . . 2 ? ? ? ? 3
$$ ? ? 5 ? . . . . . . . 5 . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? 4 . . . . 1 . . . 4 ? ? ? ? 1
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? ? . . . . . . . . . ? ? ? ? ?
$$ ? ? ? 2 ? ? ? ? 3 ? ? ? 2 ? ? ? ? ?
$$ ? ? 5 ? ? ? ? ? ? ? ? 5 ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
$$ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?[/go]


a ladder example:
Click Here To Show Diagram Code
[go]$$c Ladder in PBC
$$ ? ? ? ? ? ? O a W O ? ? ? ? ? O a X
$$ ? ? ? ? ? O X X O ? ? ? ? ? O X X O
$$ ? ? ? ? O X X O ? ? ? ? ? O X X O ?
$$ ? ? ? O X X O ? ? ? ? ? O X X O ? ?
$$ ? ? O X X O ? ? ? ? ? O X X O ? ? ?
$$ ? O X X O . . . . . O X X O ? ? ? ?
$$ O X X O . . . . . O X X O ? ? ? ? ?
$$ X X O ? . . . . W X X O . ? ? ? ? W
$$ X O ? ? . . . W B X O . . ? ? ? W B
$$ W ? ? ? . . O a W W . . . ? ? O a W
$$ ? ? ? ? . O X X O . . . . ? O X X O
$$ ? ? ? ? O X X O . . . . . O X X O ?
$$ ? ? ? O X X O . . . . . O X X O ? ?
$$ ? ? O X X O . . . . . O X X O ? ? ?
$$ ? O X X O ? ? ? ? ? O X X O ? ? ? ?
$$ O X X O ? ? ? ? ? O X X O ? ? ? ? ?
$$ X X O ? ? ? ? ? W X X O ? ? ? ? ? ?
$$ X O ? ? ? ? ? W B X O ? ? ? ? ? W B[/go]



a fun property is that all joseki just disintegrate

who i up for a test of that ( iam 7-8 k) ?

i would like to try komi bidding, i think here the komi value should be low

[Edited diagrams]

_________________
In theory, there is no difference between theory and practice. In practice, there is.


Last edited by perceval on Tue May 10, 2011 6:47 am, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #2 Posted: Tue May 10, 2011 5:55 am 
Lives in gote

Posts: 414
Location: Durham, UK
Liked others: 96
Was liked: 15
Rank: KGS 9k
KGS: robinz
I may have misunderstood, but isn't this just Go on played on a torus (ie. such that opposite edges are considered next to each other)? OK, you've got 4 copies of it, but that doesn't seem to have any effect on gameplay.

I've never actually played on a torus, although I have considered it. I think I just concluded that without any corners or edges it'd just be weird :D

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #3 Posted: Tue May 10, 2011 6:14 am 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
robinz wrote:
I may have misunderstood, but isn't this just Go on played on a torus (ie. such that opposite edges are considered next to each other)? OK, you've got 4 copies of it, but that doesn't seem to have any effect on gameplay.

I've never actually played on a torus, although I have considered it. I think I just concluded that without any corners or edges it'd just be weird :D

yes it is exaclty go played on a torus, and it will be weird obviously. i think a lot of people have thought of it, but i would like to try it now because i wonder what kind of komi would be proper

_________________
In theory, there is no difference between theory and practice. In practice, there is.

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #4 Posted: Tue May 10, 2011 6:36 am 
Lives with ko
User avatar

Posts: 299
Liked others: 49
Was liked: 17
Rank: KGS 10k DGS 8k
GD Posts: 396
Best first move is obviously at tengen :mrgreen:


This post by Tryphon was liked by: Phelan
Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #5 Posted: Tue May 10, 2011 6:46 am 
Lives in gote

Posts: 350
Location: London UK
Liked others: 19
Was liked: 19
Rank: EGF 12kyu
DGS: willemien
see also BasiliskGoServer


Tryphon wrote:
Best first move is obviously at tengen :mrgreen:


not sure about this, isn't everywhere you play tengen?

_________________
Promotor and Librarian of Sensei's Library


This post by willemien was liked by: Phelan
Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #6 Posted: Tue May 10, 2011 6:50 am 
Lives in gote

Posts: 414
Location: Durham, UK
Liked others: 96
Was liked: 15
Rank: KGS 9k
KGS: robinz
willemien wrote:
Tryphon wrote:
Best first move is obviously at tengen :mrgreen:


not sure about this, isn't everywhere you play tengen?


Yes, at least in the sense that all points are equivalent at the start of the game. I assume that Tryphon knew this, and was being humorous :)

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #7 Posted: Tue May 10, 2011 6:56 am 
Lives with ko
User avatar

Posts: 299
Liked others: 49
Was liked: 17
Rank: KGS 10k DGS 8k
GD Posts: 396
robinz wrote:
Yes, at least in the sense that all points are equivalent at the start of the game. I assume that Tryphon knew this, and was being humorous :)


I was trying to be, hence the smiley :)

I'm a math teacher and unable to resist to these kind of remark, sorry...

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #8 Posted: Tue May 10, 2011 7:13 am 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
note that for the psychopath-inclined you do not have to have translation vector as (0,a) and (a,0) (here a=9),
you can take 2 vectors (a,b) and (c,d) for a total intersection of ad-bc. to keep things sane you can impose a 90 angle between vectors but that still leave
T1=(a,b) T2=(b,-a) for a^2+b2 intersections and a really weird geometry (not sure its still fun to play though because reading would be a nightmare)

_________________
In theory, there is no difference between theory and practice. In practice, there is.

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #9 Posted: Tue May 10, 2011 7:16 am 
Tengen
User avatar

Posts: 4511
Location: Chatteris, UK
Liked others: 1589
Was liked: 656
Rank: Nebulous
GD Posts: 918
KGS: topazg
I always like funky new ways of playing Go. I'll certainly follow one of these.

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #10 Posted: Tue May 10, 2011 7:30 am 
Lives in sente
User avatar

Posts: 1206
Liked others: 51
Was liked: 192
Rank: KGS 5d
KGS: Str1fe, Midorisuke
Funny, I was thinking about this the other day. I'll play a game, but only if it's 19x19, I don't like 9x9 too much.

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #11 Posted: Tue May 10, 2011 7:39 am 
Lives in gote

Posts: 414
Location: Durham, UK
Liked others: 96
Was liked: 15
Rank: KGS 9k
KGS: robinz
I'm pretty sure I'd prefer 9x9 (if I choose to play one - I've not decided yet whether or not I want to), since it'd just be a bit of fun and turn-based 19x19 games tend to take months.

The other funky thing about playing Go on a 9x9 torus - well, I expect so, although this prediction remains to be tested in practice - is that, with no edges, it'll be so difficult to make eyes in such a relatively small space that the game will I think degenerate into one enormous capturing race.

Hey, this sounds a lot more fun now I've said that :lol:

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #12 Posted: Tue May 10, 2011 7:50 am 
Lives with ko

Posts: 198
Liked others: 4
Was liked: 23
Rank: lol
KGS: DrBobC
Tygem: 35kyu
Interesting idea but I don't think it makes the game hard enough...

How about having an attack on any group (or stone) being functionally dependent not on immediate contact but "local contact". A group can live or die dependent on the number of actual liberties whihc would be diminished by surrounding stones. If an attacking stone is close it reduces the number of liberties a group has. Liberties then become fractional...

Although painful to play in real life.. a computer could actually give a running account of liberties of each group... You could get situations where a large group (with many apparent free liberties) would die on exact placement of a stone somewhere distant from the actual group.. Some moves on the board become suicide - and you wouldn't even know it!!!

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #13 Posted: Tue May 10, 2011 7:54 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Play on a torus is not the only way to approximate komi on an infinite board. For one thing it has no corners. What about an infinite board with four corners?

The value of a limit may depend upon how the limit is approached.

Proper komi for the 6x6 seems to be 2 or 3. Proper komi for the 7x7 seems to be 9. Proper komi for the 8x8 seems to be about 6, and proper komi for the 9x9 seem to be about 7.

_________________
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  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #14 Posted: Tue May 10, 2011 8:23 am 
Tengen

Posts: 4380
Location: North Carolina
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Bill Spight wrote:
Play on a torus is not the only way to approximate komi on an infinite board. For one thing it has no corners. What about an infinite board with four corners?
How does this work? Are points in different corners infinitely far away from each other.

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #15 Posted: Tue May 10, 2011 8:34 am 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
the reason to suggesting 9x9 is the representation of the torus as a repeated pattern, which should ease reading i am not sure it would be practical on a 19x19.
(i can't make a 38x38 board on the forum :sad: )

BobC wrote:
Interesting idea but I don't think it makes the game hard enough...

How about having an attack on any group (or stone) being functionally dependent not on immediate contact but "local contact". A group can live or die dependent on the number of actual liberties whihc would be diminished by surrounding stones. If an attacking stone is close it reduces the number of liberties a group has. Liberties then become fractional...

Although painful to play in real life.. a computer could actually give a running account of liberties of each group... You could get situations where a large group (with many apparent free liberties) would die on exact placement of a stone somewhere distant from the actual group.. Some moves on the board become suicide - and you wouldn't even know it!!!

true it won't b
e hard maybe.. but I am aiming to something playable :)

Bill Spight wrote:
Play on a torus is not the only way to approximate komi on an infinite board. For one thing it has no corners. What about an infinite board with four corners?

The value of a limit may depend upon how the limit is approached.

Proper komi for the 6x6 seems to be 2 or 3. Proper komi for the 7x7 seems to be 9. Proper komi for the 8x8 seems to be about 6, and proper komi for the 9x9 seem to be about 7.

mm on a truly infinite board if locally you have an inferior result you can alway tenuki and play the mirror move on another corner: the corners will never interact so i gues the best play would be to miror the optimal pattern that you opponent is playing on your own corner for a draw

The cool thing about small board on a torus is that its playable

_________________
In theory, there is no difference between theory and practice. In practice, there is.

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #16 Posted: Tue May 10, 2011 10:24 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
hyperpape wrote:
Bill Spight wrote:
Play on a torus is not the only way to approximate komi on an infinite board. For one thing it has no corners. What about an infinite board with four corners?
How does this work? Are points in different corners infinitely far away from each other.


Yes. :)

_________________
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  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #17 Posted: Tue May 10, 2011 10:30 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
perceval wrote:
Bill Spight wrote:
Play on a torus is not the only way to approximate komi on an infinite board. For one thing it has no corners. What about an infinite board with four corners?

The value of a limit may depend upon how the limit is approached.

Proper komi for the 6x6 seems to be 2 or 3. Proper komi for the 7x7 seems to be 9. Proper komi for the 8x8 seems to be about 6, and proper komi for the 9x9 seem to be about 7.

mm on a truly infinite board if locally you have an inferior result you can alway tenuki and play the mirror move on another corner: the corners will never interact so i gues the best play would be to miror the optimal pattern that you opponent is playing on your own corner for a draw


The claim that mirror go is a draw is unproven. When you say that the corners will never interact, you are saying that the game will never end. That does not mean that it will be a draw. :)

Quote:
The cool thing about small board on a torus is that its playable


Indeed. :)

_________________
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  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #18 Posted: Tue May 10, 2011 10:48 am 
Tengen

Posts: 4380
Location: North Carolina
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Bill Spight wrote:
hyperpape wrote:
Bill Spight wrote:
Play on a torus is not the only way to approximate komi on an infinite board. For one thing it has no corners. What about an infinite board with four corners?
How does this work? Are points in different corners infinitely far away from each other.


Yes. :)
How many infinitely large sub-boards are there? 4? 5? Countably many?

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #19 Posted: Tue May 10, 2011 10:55 am 
Lives with ko
User avatar

Posts: 299
Liked others: 49
Was liked: 17
Rank: KGS 10k DGS 8k
GD Posts: 396
Hilbert, get out of this body !!!


This post by Tryphon was liked by: perceval
Top
 Profile  
 
Offline
 Post subject: Re: 9x9 with Periodic boundary conditions ?
Post #20 Posted: Tue May 10, 2011 9:06 pm 
Lives in sente
User avatar

Posts: 1206
Liked others: 51
Was liked: 192
Rank: KGS 5d
KGS: Str1fe, Midorisuke
hyperpape wrote:
How many infinitely large sub-boards are there? 4? 5? Countably many?


If the length/width of the board are countable, should be countably many.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 26 posts ]  Go to page 1, 2  Next

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