It is currently Sun May 11, 2025 11:56 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 17 posts ] 
Author Message
Offline
 Post subject: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YOU]?
Post #1 Posted: Sun Jan 19, 2014 8:19 pm 
Beginner

Posts: 5
Liked others: 0
Was liked: 0
Rank: 1d
I think it's a generally agreed on rule of thumb to say that if a move is big (or small) for your opponent it is going to be big (or small) for you (assuming you still can play there when it's your turn, because he or she opts to play elsewhere), and vice versa.

But when is that NOT the case, if ever? And if such counterexamples can be given, is there a clear pattern to them (i.e. strictly definable conditions under which said rule of thumb does not apply)?

I am asking this because I'm programming a go playing bot, and am looking at keeping a list of move candidates ordered by their approximate "size". If I find the above rule of thumb to be stronger than I expected on first glance, I might opt to share the list between both players. If not, I'd better have separate lists for each player, despite resulting in slower lookup.

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #2 Posted: Sun Jan 19, 2014 9:01 pm 
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
The only examples I can think of are when the move is gote for you and sente for your opponent.

Click Here To Show Diagram Code
[go]$$ Classic yose example
$$ . O X . . . |
$$ . O X . X . |
$$ . O O X . . |
$$ . . O X . . |
$$ . . . a . . |
$$ -----------[/go]


The move 'a' is bigger for white than for black - assuming black doesn't need it to live. Black should try to find a sente move elsewhere. White will pretty much get that move for free.

There does eventually come a time where it is better for black to play there just to prevent white from having it in sente, but the move will likely be worth more for white to play it than for black to defend it.

_________________
"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

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #3 Posted: Sun Jan 19, 2014 9:35 pm 
Beginner

Posts: 5
Liked others: 0
Was liked: 0
Rank: 1d
moyoaji wrote:
The move 'a' is bigger for white than for black


Thanks. That's an interesting case, and I definitely think that the interplay of sente and gote is key here. However, I'm not entirely convinced that move a is any smaller for black than it is for white. Not in general anyway. It think it would at least have to depend on the rest of the board state.

Could you perhaps give an example of a embedded in a full board? That might help to take away some ambiguities at least.

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #4 Posted: Sun Jan 19, 2014 9:42 pm 
Judan
User avatar

Posts: 5546
Location: Banbeck Vale
Liked others: 1104
Was liked: 1457
Rank: 1D AGA
GD Posts: 1512
Kaya handle: Test
If I have my opponent trapped in a ladder that runs to the edge of the board, and he plays a ladder breaker, it may be a big move for him. But if I play it, it is redundant.

Big for him; not big for me.

_________________
Help make L19 more organized. Make an index: https://lifein19x19.com/viewtopic.php?f=14&t=5207

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #5 Posted: Sun Jan 19, 2014 10:01 pm 
Beginner

Posts: 5
Liked others: 0
Was liked: 0
Rank: 1d
Ladder breakers! Yes, nice counterexample; thanks.

Now I'm thinking this is going to be very hard to describe in general purpose terms (without summing over a bunch special cases such as "ladder scenario X", "yose hane Y", etc)...

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #6 Posted: Sun Jan 19, 2014 10:45 pm 
Lives in sente

Posts: 759
Liked others: 114
Was liked: 916
Rank: maybe 2d
Frequently, playing in the same area is big for both players, but often the exact move each player wants to play is different.

There's a chance I'm making this up and that this didn't actually happen, but I seem to recall some anecdote from GnuGo development a long time ago where someone tried to implement the "my opponent's best move is my best move" heuristic in a fairly naive way. Among other things, it caused the bot to play moves like the following:

Click Here To Show Diagram Code
[go]$$Bcm1 Backwards monkey jump
$$ | . . X . . . . .
$$ | . . . O . . . .
$$ | . . X O . . . .
$$ | . . X O . . . .
$$ | . . X O . . O .
$$ | . . X X O . . .
$$ | . . . . O . . .
$$ | . 1 . . . . . .
$$ ---------------[/go]

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #7 Posted: Sun Jan 19, 2014 11:12 pm 
Beginner

Posts: 5
Liked others: 0
Was liked: 0
Rank: 1d
Okay, lightvector, you win. I think that's the clearest and most hilarious example so far. :D

[EDIT] Related follow-up question: Assume it's your turn, and you have a weak group that can be killed by your opponent unless you save it by playing move M (or any move in the set M of saving moves), but struck by a sudden bout of idiocy, you pass (or tenuki). Now your opponent plays move M in your stead. Is this move M (or any move in said set M of otherwise saving moves) guaranteed to kill your group?

Again, counterexamples much appreciated.

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #8 Posted: Sun Jan 19, 2014 11:55 pm 
Gosei
User avatar

Posts: 1585
Location: Barcelona, Spain (GMT+1)
Liked others: 577
Was liked: 298
Rank: KGS 5k
KGS: RBerenguel
Tygem: rberenguel
Wbaduk: JohnKeats
Kaya handle: RBerenguel
Online playing schedule: KGS on Saturday I use to be online, but I can be if needed from 20-23 GMT+1
xor wrote:
Okay, lightvector, you win. I think that's the clearest and most hilarious example so far. :D

[EDIT] Related follow-up question: Assume it's your turn, and you have a weak group that can be killed by your opponent unless you save it by playing move M (or any move in the set M of saving moves), but struck by a sudden bout of idiocy, you pass (or tenuki). Now your opponent plays move M in your stead. Is this move M (or any move in said set M of otherwise saving moves) guaranteed to kill your group?

Again, counterexamples much appreciated.


I think it depends a lot on the problem, here. Many tsumegos can be solved by just switching sides and finding where the opponent may strike/defend more effectively, but the more complex the tsumego, the harder it is to pinpoint a specific case. Also, will depend a lot on the surroundings. Not all moves are made equal, so a move in the set M by the opponent may leave some exploitable aji to break through. I'm thinking of middle-game invasion scenarios, especially.

_________________
Geek of all trades, master of none: the motto for my blog mostlymaths.net

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #9 Posted: Mon Jan 20, 2014 1:53 am 
Lives with ko

Posts: 241
Liked others: 11
Was liked: 28
Rank: EGF 1 dan
Universal go server handle: TIM82
Online playing schedule: sometimes KGS
xor wrote:
Okay, lightvector, you win. I think that's the clearest and most hilarious example so far. :D

[EDIT] Related follow-up question: Assume it's your turn, and you have a weak group that can be killed by your opponent unless you save it by playing move M (or any move in the set M of saving moves), but struck by a sudden bout of idiocy, you pass (or tenuki). Now your opponent plays move M in your stead. Is this move M (or any move in said set M of otherwise saving moves) guaranteed to kill your group?

Again, counterexamples much appreciated.


Sorry, go is not that simple ;-)

Easiest case, a semeai where the last liberty is not shared

Click Here To Show Diagram Code
[go]$$Bcm1
$$ | . . . . . . . .
$$ | . . . . . . . .
$$ | X X X . . . . .
$$ | X O X O O . . .
$$ | . O O X O . . .
$$ | O O X X O O O .
$$ | O X O X X X O .
$$ | . X O . X . O .
$$ ---------------[/go]

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #10 Posted: Mon Jan 20, 2014 2:11 am 
Gosei
User avatar

Posts: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
xor wrote:
Okay, lightvector, you win. I think that's the clearest and most hilarious example so far. :D

[EDIT] Related follow-up question: Assume it's your turn, and you have a weak group that can be killed by your opponent unless you save it by playing move M (or any move in the set M of saving moves), but struck by a sudden bout of idiocy, you pass (or tenuki). Now your opponent plays move M in your stead. Is this move M (or any move in said set M of otherwise saving moves) guaranteed to kill your group?

Again, counterexamples much appreciated.



Click Here To Show Diagram Code
[go]$$B
$$ +----------------
$$ | . X O . . O . .
$$ | . . . X X O . .
$$ | X X X O O O . .
$$ | O O O O . . . .
$$ | . . . . . . . .[/go]

Top
 Profile  
 
Offline
 Post subject:
Post #11 Posted: Mon Jan 20, 2014 2:18 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
xor wrote:
I think it's a generally agreed on rule of thumb...
TIM82 wrote:
Sorry, go is not that simple ;-)
xor, I agree with Tim. In my (very limited) experience so far, I've found no such thing.

But good luck, and please post your progress and discoveries here. :)

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #12 Posted: Mon Jan 20, 2014 11:01 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
As has already been shown, exceptions to the heuristic that The opponent's play is my play abound. :) But even when it is true and the best play by either side is on the same point, that does not mean that each play gains the same (as moyoaji indicates :) ).







For gote, the plays gain the same for each side. For sente, the sente gains more for the sente players. For ambiguous positions, one side may have an advantage. :)

_________________
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: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #13 Posted: Mon Jan 20, 2014 11:25 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
xor wrote:
I am asking this because I'm programming a go playing bot, and am looking at keeping a list of move candidates ordered by their approximate "size". If I find the above rule of thumb to be stronger than I expected on first glance, I might opt to share the list between both players. If not, I'd better have separate lists for each player, despite resulting in slower lookup.


See http://computer-go.org/pipermail/computer-go/

Good luck!

_________________
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: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #14 Posted: Mon Jan 20, 2014 1:38 pm 
Lives with ko

Posts: 248
Liked others: 23
Was liked: 148
Rank: DGS 2 kyu
Universal go server handle: Polama
A rule more generally applicable might be 'a move that prevents a good move by my opponent is a good move'. The monkey jump block case can be seen as transforming the valuable monkey jump into merely a point losing ko threat.

The redundant ladder breaker is bad because it prevents only a small number of good continuations your opponent has. Hence we tend to play our ladder completers close to the stone, or capture it outright, simultaneously devaluing any space further out on the ladder path for our opponent. It may still be premature to capture the stone if the ladder is yours anyways, but it's definitely still worth considering, to prevent your opponent from getting a two purpose move in.

Filling in your own liberties in a semai race is just bad, as although you remove a good move for your opponent, you replace it with an every better move for him.

The sente-gote cases are interesting in their own right, because a reverse-sente move is more valuable than a gote-gote move. There's just no guarantee that big enough for your opponent to play is also big enough for you to stop.

So rather than looking at the biggest moves as a shared list between players, you might want to use it to optimize where the AI spends its time looking. A move that removes the best response for the opponent is worth considering at least.

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #15 Posted: Mon Jan 20, 2014 2:08 pm 
Lives with ko

Posts: 199
Liked others: 6
Was liked: 55
Rank: KGS 3 kyu
It might be a better idea if you replace "move" by "strategic point" or "strategic idea".

It still fails in some cases (e.g. sente moves for one player vs gote for the other) but most ideas here would still apply: if it's a good time for your opponent to capture a ladder, it's a good time for you to play a ladder breaker; if it's a good time for him to capture then it's a good time for you to live; if it's a good time for him to extend on one side it might be a good time for you to extend on the same side as well...

Top
 Profile  
 
Offline
 Post subject: Re: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #16 Posted: Mon Jan 20, 2014 2:14 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Polama wrote:
The sente-gote cases are interesting in their own right, because a reverse-sente move is more valuable than a gote-gote move.


Is a reverse sente more valuable than a gote?



It depends on the whole board. :) But in general, unless the gote is miai with another gote, it will be better to play the gote instead of the reverse sente.

_________________
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: Any logic to exceptions of [BIG MOVE FOR ME = BIG FOR YO
Post #17 Posted: Mon Jan 20, 2014 5:34 pm 
Beginner

Posts: 5
Liked others: 0
Was liked: 0
Rank: 1d
Quote:
Sorry, go is not that simple ;-)

I find pretending to be slightly more naive/dumb than you are to be a useful tactic when crowd-sourcing. ;-)

Many thanks everyone! Your examples have quickly given me a better idea where and where not this "symmetry heuristic" may be of use.

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

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: Bing [Bot] 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