It is currently Mon May 05, 2025 1:48 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 39 posts ]  Go to page 1, 2  Next
Author Message
Offline
 Post subject: Find the best move (AI will be no help)
Post #1 Posted: Mon Oct 28, 2019 5:58 pm 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
Black to play in the lower left. LZ and Kata have got a blindspot in this case. Do you find it?

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

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #2 Posted: Mon Oct 28, 2019 9:14 pm 
Lives with ko

Posts: 131
Liked others: 1
Was liked: 18
Rank: AGA 4 dan
Universal go server handle: telegraphgo
Though you claimed AI would be no help, I totally used AI assistance to find the best move. Else, how would I know which moves Kata and LZ weren't looking at? I wouldn't know whether my human analysis just found the computer move, or if there was still some mysterious slightly better one.
Before looking at AI, I gave myself as complete a list of candidates that might be the best move for the fight.
Click Here To Show Diagram Code
[go]$$B
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . O . . . . . . . . . . . . . . |
$$ | . . X , . . . . . , . . . . . , X . . |
$$ | . . . X . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . O X . . . . . . . . . . . . . . . |
$$ | . . . . X . . . . . . . . . . . . . . |
$$ | . . X X O O B . . . . . . . . O . . . |
$$ | . . B O X B B O . , . . . . . , . . . |
$$ | . B B O B X B B . . . . . . . X O . . |
$$ | . . . B B B B B . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]

Obviously, most of these moves look like bad shape, but there's usually something deep involved when AI's are wrong, so I kept my options very open. After checking to see which moves my AI was analyzing most deeply, and seemingly accurately, I had the remaining candidates:
Click Here To Show Diagram Code
[go]$$B
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . O . . . . . . . . . . . . . . |
$$ | . . X , . . . . . , . . . . . , X . . |
$$ | . . . X . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . O X . . . . . . . . . . . . . . . |
$$ | . . . . X . . . . . . . . . . . . . . |
$$ | . . X X O O B . . . . . . . . O . . . |
$$ | . . . O X B B O . , . . . . . , . . . |
$$ | . B B O . X . . . . . . . . . X O . . |
$$ | . . . . B . . B . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]

I clicked into each of these moves with the AI, to see if it immediately caught itself. It didn't. So I looked at the suggested variations for each move, trying to see where there could be some deep reading that the AI missed. Most of these become simple broken/inefficient shapes for B when W plays as AI suggests, without much chance for a miracle. The most promising two moves were:
Click Here To Show Diagram Code
[go]$$B
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . O . . . . . . . . . . . . . . |
$$ | . . X , . . . . . , . . . . . , X . . |
$$ | . . . X . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . O X . . . . . . . . . . . . . . . |
$$ | . . . . X . . . . . . . . . . . . . . |
$$ | . . X X O O B . . . . . . . . O . . . |
$$ | . . . O X . . O . , . . . . . , . . . |
$$ | . . . O . X . . . . . . . . . X O . . |
$$ | . . . . B . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]

My AI was changing its mind a lot about the second line move, and I was enjoying watching it discover some clever timings. It seemed to settle on an 'optimal' variation that was somewhat better for W than the AI's main line. I felt I understood the reasoning behind each of the moves, so I started analyzing the other promising candidate. If W tries to cut at the waist, then B will cut with atari.
Click Here To Show Diagram Code
[go]$$Bm27
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . O . . . . . . . . . . . . . . |
$$ | . . X , . . . . . , . . . . . , X . . |
$$ | . . . X . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . 9 . . . . . . . . . . . . |
$$ | . . . O X 8 . . . . . . . . . . . . . |
$$ | . . O X . 6 7 . . . . . . . . . . . . |
$$ | . . . . X 4 5 . . . . . . . . . . . . |
$$ | . . X X O O 1 . . . . . . . . O . . . |
$$ | . . . O X 3 2 O . , . . . . . , . . . |
$$ | . . . O . X . . . . . . . . . X O . . |
$$ | . . . . . 0 . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]

W's five stones become trapped! They have only three liberties, so they can't escape. W's only chance is to reduce the liberties on the black three stones, which can only be done as above. But is W strong enough to hold B as B pushes to the side?
Click Here To Show Diagram Code
[go]$$Bm37
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . O . . . . . . . . . . . . . . |
$$ | . . X , . . . . . , . . . . . , X . . |
$$ | . . . X . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . X . . . . . . . . . . . . |
$$ | . . . O X O . . . . . . . . . . . . . |
$$ | . . O X . O X 9 . . . . . . . . . . . |
$$ | . . . . X O X 8 . . . . . . . . . . . |
$$ | . . X X O O X 6 7 . . . . . . O . . . |
$$ | . . . O X X O O 5 , . . . . . , . . . |
$$ | . . . O . X 1 3 4 . . . . . . X O . . |
$$ | . . . . . O 2 . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]

W dies in a ladder, and the netted stones die too, so this works for B. It's a variation that is very difficult to read out for the AI, since it depends on the grazing ladder collision with the upper right corner a full 50ish moves after the first move. If W can't cut the knights move, then W has to cower and accept a bad exchange or get squeezed, so obviously the move is better than any other. In retrospect, I could have found this without my AI friend, and probably even have guessed that it was the variation the AI missed. The nose tesuji triumphs again! My AI gives B a 57% winrate after being shown that it works, and a 50% winrate beforehand. Cool position, B's stones all work so perfectly.


This post by TelegraphGo was liked by: Gomoto
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #3 Posted: Mon Oct 28, 2019 11:30 pm 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
You did find the first move, but white has got a much stronger reply

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #4 Posted: Wed Oct 30, 2019 9:38 pm 
Dies with sente

Posts: 76
Liked others: 1
Was liked: 18
I am very interested what the strong response might be,can you tell us?

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #5 Posted: Wed Oct 30, 2019 9:44 pm 
Dies with sente

Posts: 76
Liked others: 1
Was liked: 18
And if the first move is the attach,why is it a blind spot?leela suggest this move immediately,maybe I misunderstand something


This post by baduk was liked by: Gomoto
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #6 Posted: Thu Oct 31, 2019 12:52 am 
Gosei
User avatar

Posts: 1782
Liked others: 184
Was liked: 495
I only have LeelaZero 157 on my computer. After 10k playouts, the nose attach is only visited 60 times and gets 43% winrate for Black, but once played it gets 57% winrate. Here is LZ's main line, still with 57% winrate for Black at the end:

Click Here To Show Diagram Code
[go]$$B
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . O X 5 4 . 6 . . . . . . . . . . . |
$$ | . . . . X 2 . . . . . . . . . . . . . |
$$ | . . X X O O 1 . . . . . . . . O . . . |
$$ | . . . O X . 3 O . , . . . . . , . . . |
$$ | . . . O . X . 7 . . . . . . . X O . . |
$$ | . . . . 0 8 9 . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]


Click Here To Show Diagram Code
[go]$$Bm11
$$ | . . . O . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . O X . . . . , . . . . . , . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . . O X . . . . . . . . . . . . . . |
$$ | . . O X X O . O . . . . . . . . . . . |
$$ | . . . . X O . . . . . . . . . . . . . |
$$ | . . X X O O X . . . . . . . . O . . . |
$$ | . . . O X . X O . , . . . . . , . . . |
$$ | . 2 . O 1 X . X . . . . . . . X O . . |
$$ | . . . . O O X . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]


This post by jlt was liked by: Gomoto
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #7 Posted: Thu Oct 31, 2019 1:43 am 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
@baduk: Does your LZ version find the move in this diagram reliable too? (I found the move on Josekipedia and was puzzled that LZ and KataGo did not find it reliable. When I am repeatedly analyzing this kind of positions, only from time to time the bots consider this move on my setup. I thought this might be interesting.)

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


Last edited by Gomoto on Thu Oct 31, 2019 1:55 pm, edited 3 times in total.
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #8 Posted: Thu Oct 31, 2019 1:54 am 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
Attachment:
blind2.JPG
blind2.JPG [ 161.41 KiB | Viewed 10217 times ]

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #9 Posted: Thu Oct 31, 2019 1:58 am 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
Attachment:
blind3.JPG
blind3.JPG [ 162.13 KiB | Viewed 10217 times ]

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #10 Posted: Thu Oct 31, 2019 2:30 am 
Judan

Posts: 6727
Location: Cambridge, UK
Liked others: 436
Was liked: 3720
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
@jlt, if you are still using 157 because your computer is too slow for the bigger networks I suggest you get Lizzie 0.7 as it comes with a much newer and stronger 15-block network that has been trained on 40-block games.


This post by Uberdude was liked by: jlt
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #11 Posted: Thu Oct 31, 2019 7:01 am 
Gosei
User avatar

Posts: 1782
Liked others: 184
Was liked: 495
Thanks for the suggestion. I see that 15-block networks keep being trained here:

https://github.com/leela-zero/leela-zero/issues/2192

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #12 Posted: Thu Oct 31, 2019 11:52 am 
Oza

Posts: 3723
Liked others: 20
Was liked: 4671
Quote:
@jlt, if you are still using 157 because your computer is too slow for the bigger networks I suggest you get Lizzie 0.7 as it comes with a much newer and stronger 15-block network that has been trained on 40-block games.


I note that Lizzie 0.5 gave a win rate of ~54% for White on start-up but 0.7 now gives ~57%.

What does this tell the experts among us?

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #13 Posted: Thu Oct 31, 2019 11:59 am 
Gosei

Posts: 1596
Liked others: 891
Was liked: 533
Rank: AGA 2k Fox 3d
GD Posts: 61
KGS: dfan
I assume that the Leela Zero network that comes with Lizzie 0.7 is stronger than the Leela Zero network that came with Lizzie 0.5, and stronger networks tend to be more opinionated (the usual gedankenexperiment is to imagine an infinitely strong network, which would give White a winrate of either 0% or 100% at the start of the game).


This post by dfan was liked by: Bill Spight
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #14 Posted: Thu Oct 31, 2019 5:26 pm 
Lives in gote

Posts: 445
Liked others: 0
Was liked: 37
John Fairbairn wrote:
I note that Lizzie 0.5 gave a win rate of ~54% for White on start-up but 0.7 now gives ~57%.

What does this tell the experts among us?

That in recent selfplay games W wins more often than used to in the past. :)

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #15 Posted: Thu Oct 31, 2019 11:43 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
John Fairbairn wrote:
I note that Lizzie 0.5 gave a win rate of ~54% for White on start-up but 0.7 now gives ~57%.

What does this tell the experts among us?


I am no expert, but the difference is interesting. :) As dfan indicates, as bots get stronger, their winrate estimates tend to the extremes. Remember that these estimates are of slightly different things, being estimates of how often each player wins with different colors in self play. Since the bots are different, their results from self play may well be different. :)

But the shift in White's favor is interesting, because it suggests a lower effective temperature of the empty board. Normally we expect that between evenly matched opponents the first player's advantage will increase as their level of play increases. The opposite is the case here. OC, it's only one datum, so we can't draw any conclusions, but it may be that the stronger White player is better able to take advantage of the symmetry of the empty board to lower the effective temperature. If so, that should show up as a change in White's overall strategy.

Note that the shift in winrate estimates is the opposite of Elf. Assuming that, when it first arrived, it was stronger than most other bots, its winrate estimate for White on start-up of 50½% suggests that as Black it was better able to make use of the first play. The initial estimates by LZ and Elf now differ by around 6-7%, which is large enough to make me think that one of them is wrong. I suspect that it is Elf, because in the Elf variations in its commentaries White follows Black around noticeably in early play, which does not allow White to take full advantage of symmetries. OC, on my own I could not say that White Elf is wrong to do so, but maybe LZ can show us Elf's mistakes.

_________________
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: Find the best move (AI will be no help)
Post #16 Posted: Fri Nov 01, 2019 12:35 am 
Judan

Posts: 6727
Location: Cambridge, UK
Liked others: 436
Was liked: 3720
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
Bill Spight wrote:
Normally we expect that between evenly matched opponents the first player's advantage will increase as their level of play increases. The opposite is the case here.

Bill, you've said this before, but I still don't see why you say that. If the 7.5 Komi is slightly too big, as seems to be the case, then as a bot gets stronger I would expect its winrate for White on the empty board to increase as the stronger player is better able to carry that advantage through to the endgame.

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #17 Posted: Fri Nov 01, 2019 1:00 am 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
When the bot was at a local maximum before, it would also be possible that the stronger bot shows a lower winrate.




The bot realizes that go is more difficult, than it anticipated ;-)


Last edited by Gomoto on Fri Nov 01, 2019 1:15 am, edited 2 times in total.
Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #18 Posted: Fri Nov 01, 2019 1:15 am 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
The blindspot in the analyzed joseki is about 4 points better than the normal AI move according to KataGo when you continue the variations.
That is quite a gap.

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #19 Posted: Fri Nov 01, 2019 1:22 am 
Gosei
User avatar

Posts: 1782
Liked others: 184
Was liked: 495
dfan wrote:
I assume that the Leela Zero network that comes with Lizzie 0.7 is stronger than the Leela Zero network that came with Lizzie 0.5, and stronger networks tend to be more opinionated (the usual gedankenexperiment is to imagine an infinitely strong network, which would give White a winrate of either 0% or 100% at the start of the game).


On the other hand, Alphago says that on an empty board, White's winrate is 52.9%. More likely, Leela Zero is going through a path in which the playing style favors White.

Top
 Profile  
 
Offline
 Post subject: Re: Find the best move (AI will be no help)
Post #20 Posted: Fri Nov 01, 2019 1:26 am 
Gosei

Posts: 1733
Location: Earth
Liked others: 621
Was liked: 310
KataGo attaches about +1 point to white with Komi 7.5 and -1 with Komi 6.5

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 39 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