It is currently Wed Oct 23, 2019 6:54 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 8 posts ] 
Author Message
Offline
 Post subject: The most convenient computer territory scoring rules
Post #1 Posted: Thu Mar 07, 2019 6:16 am 
Dies in gote

Posts: 40
Liked others: 1
Was liked: 7
Rank: 1d
Universal go server handle: iopq
If I'm going to train a neural net to estimate territory scoring, which rule set would yield the most acceptable 6.5 komi games without being too complicated to implement? Ideally it should not require filling all dame prior to passing, as that would be annoying to human opponents.

Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #2 Posted: Thu Mar 07, 2019 6:36 am 
Lives in gote

Posts: 300
Liked others: 59
Was liked: 257
Rank: maybe 2d
Are you also going to try to get "no points in seki" correct as in Japanese-style territory rules, as well as things like the following?

At the end of the game, (I think) black does NOT need to lose one point by defending if white has no ko threats, if the game ends here, black is alive and white's two stones are dead as it stands:
Click Here To Show Diagram Code
[go]$$Bc
$$ ------------------
$$ | X O O . . X O . .
$$ | . X X X X X O . .
$$ | X X O O O O O . .
$$ | O O O . . . . . .
$$ | . . . . . . . . .
$$ | . . . . . . . . .
$$ | . . . . . . . . .
$$ | . . . . . . . . .
$$ | . . . . . . . . .[/go]


I have a formalization of Japanese rules that is rigorous enough to work for computer self-play and gets this and other details right. It's based around Bill Spight's japanese-style rules, although I found a few other logical corner cases and ambiguities that had to be worked out carefully when trying to actually write the computer implementation. I haven't posted it yet, since I haven't fully tested it for self-play though.

It does need dame filling, although optionally deferring of filling to a cleanup phase that occurs after passing is okay. You might not need a ruleset rigorous enough for self-play though if you only intend to do supervised training on human game results that have correct final scores recorded already.


This post by lightvector was liked by: Bill Spight
Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #3 Posted: Thu Mar 07, 2019 8:21 am 
Honinbo

Posts: 8919
Liked others: 2682
Was liked: 3036
lightvector wrote:
At the end of the game, (I think) black does NOT need to lose one point by defending if white has no ko threats, if the game ends here, black is alive and white's two stones are dead as it stands:
Click Here To Show Diagram Code
[go]$$Bc
$$ ------------------
$$ | X O O . . X O .
$$ | . X X X X X O .
$$ | X X O O O O O .
$$ | O O O . . . . .
$$ | . . . . . . . .[/go]



Right. This is an approach ko. When Black is komaster it is worth 7 pts. to Black. (Komaster means never having to ignore a ko threat to win the ko fight.) When neither player has a ko threat, Black is komaster and here is how the play may go.

Click Here To Show Diagram Code
[go]$$Wc
$$ ------------------
$$ | B O O 3 6 X O .
$$ | 1 X X X X X O .
$$ | X X O O O O O .
$$ | O O O . . . . .
$$ | . . . . . . . .[/go]


:b2: pass, :b4: @ :bc:, :w5: pass

The result of the ko fight is 7 pts. to Black.

----

Note: When White is komaster this position is worth 0 pts. of territory on average. Each ko play gains 6 pts. on average, so the ko will normally be played in the medium endgame stage. When neither player is komaster the player to win the ko fight will have to ignore a ko threat and the ko will be played somewhat later in the game. With correct play it should be unusual for this ko to remain on the board at the end of the game, but it can happen, and the rules need to allow for that possibility.

_________________
The Adkins Principle:

At some point, doesn't thinking have to go on?

— Winona Adkins

The race is not to the swift, nor the battle to the strong, but that's the way to bet. ;)

Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #4 Posted: Thu Mar 07, 2019 8:30 am 
Dies in gote

Posts: 40
Liked others: 1
Was liked: 7
Rank: 1d
Universal go server handle: iopq
Ideally it should also work in Japanese scoring computer tournaments out of the box without weird hacks

Although I doubt Japanese rules are actually implemented for those, since they are nonsensical

Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #5 Posted: Thu Mar 07, 2019 8:33 am 
Honinbo

Posts: 8919
Liked others: 2682
Was liked: 3036
iopq wrote:
Ideally it should also work in Japanese scoring computer tournaments out of the box without weird hacks

Although I doubt Japanese rules are actually implemented for those, since they are nonsensical


The Japanese rules are differently sensical. ;)

_________________
The Adkins Principle:

At some point, doesn't thinking have to go on?

— Winona Adkins

The race is not to the swift, nor the battle to the strong, but that's the way to bet. ;)

Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #6 Posted: Thu Mar 07, 2019 9:58 pm 
Tengen

Posts: 4813
Liked others: 0
Was liked: 652
Use my Simplified Japanese Rules:

http://home.snafu.de/jasiek/sj.html

Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #7 Posted: Fri Mar 08, 2019 1:30 am 
Dies in gote

Posts: 40
Liked others: 1
Was liked: 7
Rank: 1d
Universal go server handle: iopq
RobertJasiek wrote:
Use my Simplified Japanese Rules:

http://home.snafu.de/jasiek/sj.html


Quote:
A player's string in the position at the end of the alternation is independently alive if the analysis has created a two-eye-formation of his on at least one of its intersections.


https://senseis.xmp.net/?TorazuSanmoku is worth 2 then, since otherwise it's alive after passing (white gets one of the stones in an alive two-eye formation)
So does that mean if the player agreed to go to analysis he can no longer go back and fix the situation since playing it out before analysis yields more points?

Also, can you easily just retrofit a rule that says "territory is surrounded only by independently alive stones" to simulate Japanese no territory in seki rule? Isn't that just as simple as the territory in seki rule?

Top
 Profile  
 
Offline
 Post subject: Re: The most convenient computer territory scoring rules
Post #8 Posted: Fri Mar 08, 2019 3:45 pm 
Tengen

Posts: 4813
Liked others: 0
Was liked: 652
iopq wrote:


The rules say: "The analysis is a move-sequence continuing the alternation"

Therefore, you cannot make a general statement like this. First of all, the analysis allows the players' mistakes. Therefore, at least you have to make the assumption of perfect play by both players during the analysis. Furthermore, before you can make one statement for the outcome of a perfectly played analysis, you have to study two cases:

1) Games in which the analysis starts by Black.

2) Games in which the analysis starts by White.

Next, note that three-points-without-capturing involves possibility for ko fights. Therefore, perfect play depends on the rest of the board. Therefore, three-points-without-capturing is NOT a simple local position in which there would always be the same perfect play for a given starting player, and so for either starting player. Hence, under the Simplified Japanese Rules, you may not make the general statement that three-points-without-capturing (with a single black stone and 4 white stones) was worth 2 points.

Instead, the evaluation depends on how the players play the analysis.

Quote:
since otherwise it's alive


The Simplified Japanese Rules do not use the term "alive". They use the term "independently alive". To apply rules, do not alter them.

Quote:
if the player agreed


Agreement is something done by both players.

Quote:
to go to analysis he can no longer go back and fix the situation since playing it out before analysis yields more points?


The rules say: "The game consists of the alternation, then the optional analysis, and then the game end."

Therefore, a) there is exactly one alternation, at most one analysis and exactly one game end, b) the alternation precedes the analysis.

Quote:
Also, can you easily just retrofit a rule that says "territory is surrounded only by independently alive stones" to simulate Japanese no territory in seki rule? Isn't that just as simple as the territory in seki rule?


It is possible to make the rules less simplified, e.g., by adding a "seki" exception. See some of my other rulesets for how to do so.

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 0 guests


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