Life In 19x19 http://www.lifein19x19.com/ |
|
Easy if you know the secret http://www.lifein19x19.com/viewtopic.php?f=15&t=14292 |
Page 1 of 1 |
Author: | Bill Spight [ Mon Jun 05, 2017 6:19 am ] |
Post subject: | Easy if you know the secret |
Here is a labyrinthine problem, adapted from Berlekamp and Wolfe's Mathematical Go. The key, as usual in these problems, is to get the last play to win by 1 pt. One misstep and Black can get jigo (or win by area scoring). Humans can simplify the problem by playing the sente early and by noting the miai, which can be ignored. AlphaGo and other top go programs do not do that, IIUC, and I am not at all sure that they could solve this problem without taking a very long time. OTOH, for humans who know the secret, the solution is almost obvious. ![]() Schachus and I have started a discussion about this problem, which I have proposed to move here. ![]() I will also take Black against all comers. ![]() |
Author: | Bill Spight [ Mon Jun 05, 2017 6:21 am ] |
Post subject: | Re: Easy if you know the secret |
Continuing discussion with Schachus. ![]() Edit: Corrected my error. |
Author: | Schachus [ Mon Jun 05, 2017 7:48 am ] |
Post subject: | Re: Easy if you know the secret |
so according to my previous plan, it would have to be a5 now? And then continue to push in and once it is filled start with t13? |
Author: | Bill Spight [ Mon Jun 05, 2017 8:02 am ] |
Post subject: | Re: Easy if you know the secret |
Schachus wrote: so according to my previous plan, it would have to be a5 now? And then continue to push in and once it is filled start with t13? If I read you right: |
Author: | Schachus [ Mon Jun 05, 2017 8:11 am ] |
Post subject: | Re: Easy if you know the secret |
yes you played like I thought(for white, for black I was surprised). But I havent yet considered, what to do next, so let me see.. |
Author: | Bill Spight [ Mon Jun 05, 2017 8:41 am ] |
Post subject: | Re: Easy if you know the secret |
Schachus wrote: yes you played like I thought(for white, for black I was surprised). But I havent yet considered, what to do next, so let me see.. Let me correct a mistake of mine. I got the colors reversed early this morning. E-04 and F-10 are not, repeat, not miai. They are both double up stars. |
Author: | Bill Spight [ Wed Jun 07, 2017 1:23 am ] |
Post subject: | Re: Easy if you know the secret |
Schachus, if you would like, here is a hint. ![]() |
Author: | Schachus [ Wed Jun 07, 2017 4:06 am ] |
Post subject: | Re: Easy if you know the secret |
Well, I'm not too surprised, but still I dont know what I did wrong/ how I would have had to play. I would assume that you played, what you consider good for black, so I could try and prevent that. The main idea there would be to take a reverse sente first(after taking the 2 sente moves). But it doesnt really seem more promising to me at all. Also at each point there is the option of blocking some of black pushes before one really has to, wich is kind of similar to taking reverse sente points. But I have no clue, how to decide, when exactly that would be the right play. PS: I do know "Nimbers"(https://en.wikipedia.org/wiki/Nimber) and how to add them, does something like this help here? |
Author: | Bill Spight [ Wed Jun 07, 2017 5:14 am ] |
Post subject: | Re: Easy if you know the secret |
Schachus wrote: Well, I'm not too surprised, but still I dont know what I did wrong/ how I would have had to play. The secret is counter-intuitive. ![]() Quote: I would assume that you played, what you consider good for black, so I could try and prevent that. The main idea there would be to take a reverse sente first(after taking the 2 sente moves). But it doesnt really seem more promising to me at all. Right. The only reason Black played a reverse sente, ![]() ![]() That sounds like a rhetorical question, but I'll let you draw the conclusion and consider how White might have played differently. ![]() |
Author: | Bill Spight [ Wed Jun 07, 2017 7:10 am ] |
Post subject: | Re: Easy if you know the secret |
I claim, along with Berlekamp and Wolfe, that this position is strict miai. No matter who plays first, the result will be the same. Let me illustrate that with play. ![]() After ![]() Now let's look at the result if Black plays first. After 14 plays we reach the same position. In these sequences each play by the second player is necessary to preserve the miai. ![]() Except for the play on the bottom edge, each play is in a corridor that leads to a star. In the top left, Black has 6 plays before reaching the star, plus 1 play on the bottom side before doing so there. In the center there are 3 corridors, where White has 2 + 2 + 3 plays before reaching the stars. Each player has 7 plays before reaching the stars. This problem is a fight for the last play that gains 1 pt., and in the top left corridor White has a local advantage in that fight. White can get the last local play unless Black makes 6 plays to reach the star, and then takes the star. The corridor is called a sextuple down star, written v6*. (Yes, it's a peculiar notation. Take your complaints elsewhere. ![]() ![]() In this problem White has a v6* + v = v7*. Black has ^^* + ^^* + ^3 = ^7**. Up(^) and down(v) are opposites, so v7 + ^7 cancel out. * + ** = ***. Two stars are miai, as we know, so they cancel out, leaving *. (The similarity to Nim heaps is not accidental.) As we see, when the ups and downs are all played out, there are actually 5 stars left. But 4 of them are miai, leaving one star, as advertised. ![]() ![]() ![]() Note that if there had been, in effect, an odd number of stars on the board after ![]() ![]() ![]() Edit: To underscore the miai, the second player can make a mistake by not preserving it, as in the next two diagrams. ![]() ![]() ![]() Black's mistake allows White to get the last play with ![]() |
Author: | Schachus [ Wed Jun 07, 2017 11:07 am ] |
Post subject: | Re: Easy if you know the secret |
Ok. Let me try to understand why the ^^* from your example is indeed a ^^*. By definition, we have ^^*= {^*,^^|^,^^}, right?(if black plays in one of the ups, then we get ^*, if he plays in the star, we get ^^, if white plays in one of the ups, we get ^**=^, if he plays the star, we get ^^). Now ^^ is alwas better for black then ^, no matter what is there otherwise, right? so this means, white would never play to ^^, but always to ^, so we have ^^*={^*,^^|^}. On the other hand , the position we are given is {0|^}. How do I know, this is the same? Now in a way similar to the argument given in the link, I could try to show that {^*,^^|^}+{v|0}=0 (Showing that the inverted position together with a ^^* is miai). The left hand side should be {^*+{v,0},^^+{v,0},*,^|^+{v|0},^}. I see that ^+{v|0}={{v|0},0|*+{v|0},^}={0|*+{v|0},^}. Also I have *+{v|0}={{v|0},v*|{v|0},*}. I cant make progress with this miai argument either, because I always fail to simplify {v|0} inside, so it doesnt seem to make things easier. The way you obtain the miai in the link is by saying "B1 - W4 is correct play for both sides. The result is obviously miai, with a score of -2." I'm exactly not sure about the "correct play" statement, because I'm still new to which infinitesimals are really always better than others(in fact even when saying ^^ is better than ^ for black above(or similarly ^is better than 0 for black, how to prove that? I see that 0=**={*|*}, so now comparing with ^={0|*}, why is this always better for black? (ok, if this is the only play, I can see that leaving 0 is better than leaving *, but if it isnt the only play!?))), and thats why I fail to simplify the above. Can you eloborate on this? Edit: Some of my concerns are gone, once I realized the following: if I have a game A, that one player can win, no matter, whose turn it is, then the game X+A is always better for him, then the game X, for any finite game X(meaning, if he has a win a winning startegx for X, then also for X+A), which I can simply see by induction on the maximal number of moves X can take(this dereases with every move). This exmplains, for example, why ^ is always better than 0 for black. Edit2: This argument actually onlx needs that I have a winning startegy for A on the other players turn. This explains to me also the miai concept a little better. A game A in which the starting player loses always loses is miai, right? Cause I can apply the above to show that X is at least as good as X+A for either player, hence, they are just equal. |
Author: | Bill Spight [ Wed Jun 07, 2017 12:24 pm ] |
Post subject: | Re: Easy if you know the secret |
Truth to say, I find it easier for go infinitesimals to deal with go positions. ![]() ¿Está claro? |
Author: | Schachus [ Sun Jun 11, 2017 10:00 am ] |
Post subject: | Re: Easy if you know the secret |
Yes, I think that is pretty much clear to me:) |
Author: | Bill Spight [ Sun Jun 11, 2017 4:57 pm ] |
Post subject: | Re: Easy if you know the secret |
OK, back to the original problem. After 33 moves we reach a point where each player has a sente. ![]() But what if it were White's turn? ![]() Back to the original problem. If White only had a sente with a larger threat than Black's (or at least as large) when we reach the point where each player has a sente, then White could play it as a Zwischenzug, get the last play, and win the game. ![]() See the main line. ![]() |
Author: | Schachus [ Mon Jun 12, 2017 10:49 am ] |
Post subject: | Re: Easy if you know the secret |
Nice:) Can you now tell me, why you think the fist non-sente play would be obvious!? I could have thought for hours, I would not have come up with the thinking that the larger threat at the end of the corridor is decisive, even if its much farther away |
Author: | Bill Spight [ Thu Jun 15, 2017 8:02 pm ] |
Post subject: | Re: Easy if you know the secret |
Schachus wrote: Nice:) Can you now tell me, why you think the fist non-sente play would be obvious!? I could have thought for hours, I would not have come up with the thinking that the larger threat at the end of the corridor is decisive, even if its much farther away Yes, for those who don't know the secret, the first play is counterintuitive. I remember being surprised, myself. ![]() ![]() Quote: I don't always play in corridors with distant sente, but when I do, I start in the one with the smallest threat. ![]() |
Page 1 of 1 | All times are UTC - 8 hours [ DST ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |