9x9 with Periodic boundary conditions ?

User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

9x9 with Periodic boundary conditions ?

Post by perceval »

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]
Last edited by perceval on Tue May 10, 2011 6:47 am, edited 1 time in total.
In theory, there is no difference between theory and practice. In practice, there is.
robinz
Lives in gote
Posts: 414
Joined: Thu Sep 16, 2010 3:40 am
Rank: KGS 9k
GD Posts: 0
KGS: robinz
Location: Durham, UK
Has thanked: 95 times
Been thanked: 15 times

Re: 9x9 with Periodic boundary conditions ?

Post by 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
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: 9x9 with Periodic boundary conditions ?

Post by perceval »

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.
User avatar
Tryphon
Lives with ko
Posts: 299
Joined: Tue Apr 20, 2010 2:32 am
Rank: KGS 10k DGS 8k
GD Posts: 396
Has thanked: 49 times
Been thanked: 17 times

Re: 9x9 with Periodic boundary conditions ?

Post by Tryphon »

Best first move is obviously at tengen :mrgreen:
willemien
Lives in gote
Posts: 350
Joined: Fri Apr 23, 2010 7:28 am
Rank: EGF 12kyu
GD Posts: 0
DGS: willemien
Location: London UK
Has thanked: 19 times
Been thanked: 19 times

Re: 9x9 with Periodic boundary conditions ?

Post by 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
robinz
Lives in gote
Posts: 414
Joined: Thu Sep 16, 2010 3:40 am
Rank: KGS 9k
GD Posts: 0
KGS: robinz
Location: Durham, UK
Has thanked: 95 times
Been thanked: 15 times

Re: 9x9 with Periodic boundary conditions ?

Post by 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 :)
User avatar
Tryphon
Lives with ko
Posts: 299
Joined: Tue Apr 20, 2010 2:32 am
Rank: KGS 10k DGS 8k
GD Posts: 396
Has thanked: 49 times
Been thanked: 17 times

Re: 9x9 with Periodic boundary conditions ?

Post by Tryphon »

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...
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: 9x9 with Periodic boundary conditions ?

Post by perceval »

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.
User avatar
topazg
Tengen
Posts: 4511
Joined: Wed Apr 21, 2010 3:08 am
Rank: Nebulous
GD Posts: 918
KGS: topazg
Location: Chatteris, UK
Has thanked: 1579 times
Been thanked: 650 times
Contact:

Re: 9x9 with Periodic boundary conditions ?

Post by topazg »

I always like funky new ways of playing Go. I'll certainly follow one of these.
User avatar
Shaddy
Lives in sente
Posts: 1206
Joined: Sat Apr 24, 2010 2:44 pm
Rank: KGS 5d
GD Posts: 0
KGS: Str1fe, Midorisuke
Has thanked: 51 times
Been thanked: 192 times

Re: 9x9 with Periodic boundary conditions ?

Post by Shaddy »

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.
robinz
Lives in gote
Posts: 414
Joined: Thu Sep 16, 2010 3:40 am
Rank: KGS 9k
GD Posts: 0
KGS: robinz
Location: Durham, UK
Has thanked: 95 times
Been thanked: 15 times

Re: 9x9 with Periodic boundary conditions ?

Post by 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:
BobC
Lives with ko
Posts: 198
Joined: Sat Nov 27, 2010 2:02 pm
Rank: lol
GD Posts: 0
KGS: DrBobC
Tygem: 35kyu
Has thanked: 4 times
Been thanked: 23 times

Re: 9x9 with Periodic boundary conditions ?

Post by BobC »

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!!!
Bill Spight
Honinbo
Posts: 10905
Joined: Wed Apr 21, 2010 1:24 pm
Has thanked: 3651 times
Been thanked: 3373 times

Re: 9x9 with Periodic boundary conditions ?

Post by Bill Spight »

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.
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: 9x9 with Periodic boundary conditions ?

Post by hyperpape »

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.
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: 9x9 with Periodic boundary conditions ?

Post by perceval »

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.
Post Reply