When considering a CGT game like
X = { 0 , * | 0 }
I have two questions: Does this games X have a special name (or value) in CGT?
And is there a Go-position (in chilled Go) that is equivalent to game X?
And the same questions for a simular game like
Y = { 0 , * | * }
Go-position for a CGT value?
-
Bill Spight
- Honinbo
- Posts: 10905
- Joined: Wed Apr 21, 2010 1:24 pm
- Has thanked: 3651 times
- Been thanked: 3373 times
Re: Go-position for a CGT value?
It is called Up Star.asura wrote:When considering a CGT game like
X = { 0 , * | 0 }
I have two questions: Does this games X have a special name (or value) in CGT?
See https://senseis.xmp.net/?UPSTARAnd is there a Go-position (in chilled Go) that is equivalent to game X?
{0,*|*} = {0|*}And the same questions for a simular game like
Y = { 0 , * | * }
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
-
asura
- Dies with sente
- Posts: 102
- Joined: Thu Aug 22, 2013 7:19 am
- GD Posts: 0
- Has thanked: 16 times
- Been thanked: 19 times
Re: Go-position for a CGT value?
Oh yes, thank you! I somehow expected it would be something more complicated than an Up (+) Star and an Up. The nice thing about this is that I don't need an additional theory to cover it
While it is quite easy to verify these values by simply playing it out (with adding the reverse values), I wonder if there is a direct way to get to these values? Or do you have to try adding all kinds of different values until you find the one that results in a zero-position?
While it is quite easy to verify these values by simply playing it out (with adding the reverse values), I wonder if there is a direct way to get to these values? Or do you have to try adding all kinds of different values until you find the one that results in a zero-position?
-
Bill Spight
- Honinbo
- Posts: 10905
- Joined: Wed Apr 21, 2010 1:24 pm
- Has thanked: 3651 times
- Been thanked: 3373 times
Re: Go-position for a CGT value?
By reverse values I take it you mean the negatives of the values. On Numbers and Games, Winning Ways, and Mathematical Go all address how to simplify games.asura wrote:Oh yes, thank you! I somehow expected it would be something more complicated than an Up (+) Star and an Up. The nice thing about this is that I don't need an additional theory to cover it![]()
While it is quite easy to verify these values by simply playing it out (with adding the reverse values), I wonder if there is a direct way to get to these values? Or do you have to try adding all kinds of different values until you find the one that results in a zero-position?
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
-
asura
- Dies with sente
- Posts: 102
- Joined: Thu Aug 22, 2013 7:19 am
- GD Posts: 0
- Has thanked: 16 times
- Been thanked: 19 times
Re: Go-position for a CGT value?
Yes, that's what I meant. Using the word "reverse" instead of "negativ" was a bad choice, because "reverse" already has another meaning in this domain.Bill Spight wrote: By reverse values I take it you mean the negatives of the values.
I've read either "On numbers and Games" or "Winning Ways" some years ago, but I can't remember wich one it was. Probably this is a sign to (re)read them both one more time.On Numbers and Games, Winning Ways, and Mathematical Go all address how to simplify games.You delete dominated options and reverse through reversible options. Sensei's Library explains that, too, but maybe not as well as the textbooks, as Sensei's Library is not aimed at mathematicians.
Because I don't have access to these books at the moment, I want to ask one more question.
For removing dominated options I only know that one can (and should) remove all options that are clearly worse than another one, like in {1,2|3} Black would never move to the 1, because 2 will be always better (or at lest equal) than 1 for black.
And under removing reversals I understand something like forcing black to continue, if after a black move followed by a white move, white can move from here to a better position for her than she could get from moving in the initial position. (probably an equal position could/should be used, too, to qualify a play as an reversal)
But I cannot see, how this helps in this case.
In Y={0,*|*} it's not clear wether 0 or STAR is better for black. The best black play depends on if there is an additional STAR or not. When I try to solve it with my 'own' knowlege, the only way I see is to consider both szenarios:
1) Y = {0,*|*} (black wins)
2) Y+* = {0,*|*} + * = {*,*+*|*+*} = {*,0|0} (=X) (first player wins)
This would show, that the game Y behaves the same as an UP in relation to a STAR. However, this would be also true for some other values, for example a TINY is a black win, and a TINY + STAR is a first player win. That means the same behavier in relation to a STAR is only necessary for beeing equal but not sufficient.
I know, there is a rule to choose the most simple values, for example {0|4}=1 (and not 2). In some sense an UP seems to be the most simple fitting value, but this argumenting feels a bit ad hoc...
Would you agree so far with my thinking or do I already have messed up something fundamentally?
Probably you already knew that {0,*|*} = {0|*}, but for me it looks a bit like
{0,*|*} = ??? = {0|*}.
So I'd like to ask you if you could write down just one more step inbetween?
-
Bill Spight
- Honinbo
- Posts: 10905
- Joined: Wed Apr 21, 2010 1:24 pm
- Has thanked: 3651 times
- Been thanked: 3373 times
Re: Go-position for a CGT value?
Not quite right. We start with game G. Black has a move to GL. White has a move from GL to GLR. We compare GLR with G. If GLR ≤ G, then we can replace GL in G with all of the left options of GLR.asura wrote:Yes, that's what I meant. Using the word "reverse" instead of "negativ" was a bad choice, because "reverse" already has another meaning in this domain.Bill Spight wrote: By reverse values I take it you mean the negatives of the values.
I've read either "On numbers and Games" or "Winning Ways" some years ago, but I can't remember wich one it was. Probably this is a sign to (re)read them both one more time.On Numbers and Games, Winning Ways, and Mathematical Go all address how to simplify games.You delete dominated options and reverse through reversible options. Sensei's Library explains that, too, but maybe not as well as the textbooks, as Sensei's Library is not aimed at mathematicians.
Actually I believe I was only interested in the stuff about the (surreal) numbers at that time and I know about the Up, Down, Tiny, Miny stuff only from senseis library.
Because I don't have access to these books at the moment, I want to ask one more question.
For removing dominated options I only know that one can (and should) remove all options that are clearly worse than another one, like in {1,2|3} Black would never move to the 1, because 2 will be always better (or at lest equal) than 1 for black.
And under removing reversals I understand something like forcing black to continue, if after a black move followed by a white move, white can move from here to a better position for her than she could get from moving in the initial position. (probably an equal position could/should be used, too, to qualify a play as an reversal)
Right. They are confused.But I cannot see, how this helps in this case.
In Y={0,*|*} it's not clear wether 0 or STAR is better for black.
Assumes that in Z = Y + * Black should move in Y. OC, Black may move in Y, but simplification removes options that might be playable in certain circumstances. It is just that they are not necessary. You may verify that Black wins in Z if Black plays first in *.The best black play depends on if there is an additional STAR or not.
Right. And Black to play wins by playing to 0, but loses by playing to *. That raises the question of whether the Black option to move to * can be removed. So we can check whether Y = Up. (If we do that, we don't have to check for reversal.When I try to solve it with my 'own' knowlege, the only way I see is to consider both szenarios:
1) Y = {0,*|*} (black wins)
Not a correct derivation. Y + * = {*,0,Y|0,Y}2) Y+* = {0,*|*} + * = {*,*+*|*+*} = {*,0|0} (=X) (first player wins)
Removing dominated options we get
Y + * = {*,Y|0}
Black's Y option is reversible. The White option of Y is *, which is less than Y + *.
* - (Y + *) = −Y , and
−Y < 0.
Replacing the Y options with the Black option of * we get
Y + * = {*,0|0}
As I indicated above, since {0,*|*} is a Black win, we may be suspicious of the * option for Black, and then compare {0,*|*} with {0|*} directly. But we can also show that the * option for Black is reversible.Probably you already knew that {0,*|*} = {0|*}, but for me it looks a bit like
{0,*|*} = ??? = {0|*}.
So I'd like to ask you if you could write down just one more step inbetween?
The White option of * is 0. 0 < {0,*|*}, as we already know. So the * option is reversible, and we may replace it with all of the Black options of 0. There are none, of course. So:
{0,*|*} = {0|*}
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
-
asura
- Dies with sente
- Posts: 102
- Joined: Thu Aug 22, 2013 7:19 am
- GD Posts: 0
- Has thanked: 16 times
- Been thanked: 19 times
Re: Go-position for a CGT value?
Thank you, Bill, I see where my understanding was not right. I've still to study for myself what all the differences exactly means in all points, but knowing what to look for will make it much easier for me - well, at least I think so at the moment 