Page 10 of 13

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 12:13 am
by TMark
Cassandra wrote:
TMark wrote:If all this is "user-friendly", can you tell me which user it is supposed to be friendly to?

Best wishes.

If one wants to have a "user-friendly" formulated rule set (consistent and as easy to be understood as possible), it is mandatory to have analysed, in which aspects (e.g. handling of some examples of another rule set) it might differ from the other rule set or other rule sets.

The discussions about this analysis are supposed to be not "user-friendly". This goes without saying, because the aim is not identical.

Some topics that must be discussed cannot be "user-friendly" from the very beginning, because they are related to some "1-in-a-million" or "1-in-a-billion" positions. Robert will have numbers that are more well-founded.

Compared to previous discussions with Robert, I estimate this one as factual and goal-oriented. Robert had been busy several years to develop his rule sets and his view on rule sets. So it will not be trivial to make another kind of view understandable, which is not aimed to torpedo his work, but to give some help by enlighten the szene from a different standpoint. May be that some details come to sight now, which had been hidden in the shadow for long.


After over 130 posts, and the several years that Robert has spent (seems more like millenia to observers), I would have expected greater progress. Or is it beyond your capabilities?

Best wishes.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 1:53 am
by RobertJasiek
"If a string is two-eye-alive, it follows that it is J2003-alive.". That's the topic of part II of Chris' proof.

Preconditions are as in the original proof, additionally there is the definition of local-2\1 (local-2, but not local-1) and a deducted capturable-2\1 (... in local-2\1).


Do you mean "J2003-alive (original)" or "like J2003-alive but based on local-2\1 and capturable-2\1 instead of local-2 and capturable-2"?

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 2:00 am
by RobertJasiek
TMark wrote:I would have expected greater progress. Or is it beyond your capabilities?


Cassandra's? His restricted maths capabilities play some role, although he always tries hard. Chris's proof is a hard nut in itself. It is unknown whether another conjecture can be proven or would turn out to be false. Under such circumstances, maths itself can be difficult. That examples that might serve as counter-examples are all rather arcane and difficult does not make things easier either. OTOH, like me, Cassandra always attacks the hardest nuts: He wants to solve Igo Hatsu Yoron #120... Life is more interesting if one tries to solve the difficult problems! :)

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 2:35 am
by Cassandra
RobertJasiek wrote:
"If a string is two-eye-alive, it follows that it is J2003-alive.". That's the topic of part II of Chris' proof.

Preconditions are as in the original proof, additionally there is the definition of local-2\1 (local-2, but not local-1) and a deducted capturable-2\1 (... in local-2\1).


Do you mean "J2003-alive (original)" or "like J2003-alive but based on local-2\1 and capturable-2\1 instead of local-2 and capturable-2"?

I refer to J2003-alive as defined in your original text in WAGCmod.

Local-2\1 could be seen as shortcut for "local-2, but not local-1", aiming to give a more detailled description for the area, in which the permanent stone(s) in your #0000 will turn up.

If you have in mind a relationship to J2003-alive (original) only, "capturable-2\1" is not necessary in the proof's text.

The (additional) usage of local-2\1 (and capturable-2\1) could make apparent (if wished) that the proof would remain true with a somewhat more restricted definition of one area-type. Or be independent of the definition of "local-2xxx", as long as the usage of "local-2" in the compound-term secures to keep the main original characteristics of J2003-local-2 (original). In this case, please refer to my posting above, it is of no interest and does not matter at all, how far "local-2xxx" goes on the board.

In my opinion it will help avoiding some misunderstandings (I think, we had several of this type), when there will be made clear that it's only one (or a few) of several properties of a term, that is really uses and / or needed, e.g. in a proof. This does not mean that all the other properties are superfluous, instead they support other aims.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 10:47 am
by RobertJasiek
Cassandra wrote:***RED*** = deleted
BLUE = inserted
---(BLUE ITALIC)--- = comment


[Conjecture:]
If a string is two-eye-alive, it follows that it is J2003-alive.

That's the topic of part II of Chris' proof.

In a position, a string of a player is "two-eye-alive" if the opponent cannot force no intersection of the string with a two-eye-formation on.

...

For the implication two-eye-alive ->J2003-alive, imagine that a string is two-eye-alive. ***The string can either be uncapturable or not uncapturable*** The opponent can either force capture of the string or not. ---(This is what I mean with "primary")---

(1) ***The string is uncapturable*** The opponent cannot force capture of the string -> It is uncapturable. ---(This is what I mean with "secondary", the J2003-term follows from a "neutral" clause)--- -> It is J2003-alive

(2) ***It is not uncapturable -> The string is either capturable-1 or not capturable-1*** The opponent can force capture of the string. -> The opponent can force either no permanent stone on local-1 or not.

(2a) ***It is capturable-1*** The opponent cannot force no permanent stone on local-1 -> the string is capturable-1 -> It is J2003-alive

(2b) ***It is not capturable-1*** The opponent can force no permanent stone on local-1 -> Because the string is two-eye-alive there is in every hypothetical-strategy of its opponent a hypothetical-sequence in which we reach a two-eye-formation that includes one of its intersections. For every hypothetical-strategy H of the opponent, we choose a hypothetical-sequence S(H) in it where the oponent reaches a two-eye-formation and subsequently only passes. Because the two-eye-formation cannot be capture by only moves of its opponent, it consists of permanent stones. In S(H) the two-eye-formation that is formed on the captured string ***has either a stone on local-1 of the string or it*** does not have a stone on local-1 of the string ---(this follows from the first sentence of (2b)-new)---

***(2b1) If it has a stone on local-1 of the string, it is also on local-2.
(2b2) If it does not have a stone on local-1 of the string, then***
---(superfluous now)---


I do not read the rest of your proof change attempt yet. Let me comment on the cited part.

First I need to say something about your English. In maths, careful English is essential. So I correct samples (not as precise as J2003 but precise enough for your purpose):

"The opponent can either force capture of the string or not."
->
"Either the opponent can force capture of the player's string or the opponent cannot force capture of the player's string."

"The opponent can force no permanent stone on local-1"
->
"The opponent can - with the same hypothetical-strategy - force both capture of the string's stones and no local-1 permanent-stone of the player."

Your other inserted texts need the same precision.

Now to the contents:

You write:

(2b) ***It is not capturable-1*** The opponent can force no permanent stone on local-1 -> Because the string is two-eye-alive there is in every hypothetical-strategy of its opponent a hypothetical-sequence in which we reach a two-eye-formation that includes one of its intersections. For every hypothetical-strategy H of the opponent, we choose a hypothetical-sequence S(H) in it where the oponent reaches a two-eye-formation and subsequently only passes. Because the two-eye-formation cannot be capture by only moves of its opponent, it consists of permanent stones. In S(H) the two-eye-formation that is formed on the captured string ***has either a stone on local-1 of the string or it*** does not have a stone on local-1 of the string ---(this follows from the first sentence of (2b)-new)---


With precise English, this should be:

Code: Select all

(2b) ***It is not capturable-1*** The opponent can - with the same hypothetical-strategy - force both capture of the string's stones and no local-1 permanent-stone of the player.  -> Because the string is two-eye-alive there is in every hypothetical-strategy of its opponent a hypothetical-sequence in which we reach a two-eye-formation that includes one of its intersections. For every hypothetical-strategy H of the opponent, we choose a hypothetical-sequence S(H) in it where the oponent reaches a two-eye-formation and subsequently only passes. Because the two-eye-formation cannot be capture by only moves of its opponent, it consists of permanent stones. In S(H) the two-eye-formation that is formed on the captured string ***has either a stone on local-1 of the string or it*** does not have a stone on local-1 of the string ---(this follows from the first sentence of (2b)-new)---


Here you make an oversight that leads to a mistake.

The hypothetical-strategy used by the opponent for "can force both capture of the string's stones and no local-1 permanent-stone of the player" is not necessarily the same hypothetical-strategy H we assume for "the string is two-eye-alive".

Therefore your further deletions in (2b), (2b1), (2b2) for the intention of simplification may not be made.

Your proof rewriting goes to the next round.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 11:21 am
by Cassandra
RobertJasiek wrote:Here you make an oversight that leads to a mistake.

The hypothetical-strategy used by the opponent for "can force both capture of the string's stones and no local-1 permanent-stone of the player" is not necessarily the same hypothetical-strategy H we assume for "the string is two-eye-alive".

Weird thinking, Robert. Your second sentence is true for (2a) also.
Therefore your further deletions in (2b), (2b1), (2b2) for the intention of simplification may not be made.

Wait and see ;-)

Your proof rewriting goes to the next round.

Let's ring the bell.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 11:59 am
by Cassandra
Your turn, Robert ;-)
Perhaps you will realise even better now that it is not necessary to have the strings primary points included in local-2 for this proof.



In a position, a string of a player is "two-eye-alive" if the opponent cannot force no intersection of the string with a two-eye-formation on.

...

For the implication two-eye-alive ->J2003-alive, imagine that a string is two-eye-alive. ***The string can either be uncapturable or not uncapturable*** Either the opponent cannot force capture of the string or he can force capture of the string.

(1) ***The string is uncapturable*** The opponent cannot force capture of the string -> It is uncapturable. -> It is J2003-alive

(2) ***It is not uncapturable -> The string is either capturable-1 or not capturable-1*** The opponent can force capture of the string. ->
Because the string is two-eye-alive there is in every hypothetical-strategy of its opponent a hypothetical-sequence in which we reach a two-eye-formation that includes one of its intersections. For every hypothetical-strategy H of the opponent, we choose a hypothetical-sequence S(H) in it where the oponent reaches a two-eye-formation and subsequently only passes. Because the two-eye-formation cannot be captured by only moves of its opponent, it consists of permanent stones.
-> In S(H) the two-eye-formation that is formed on at least one intersection of the captured string has either a stone on local-1 of the string or it does not have a stone on local-1 of the string.


(2a) ***It is capturable-1*** The two-eye-formation has a stone on local-1 of the string -> the string is capturable-1 -> It is J2003-alive

(2b) ***It is not capturable-1*** The two-eye-formation has no stone on local-1 of the string -> ***Because the string is two-eye-alive there is in every hypothetical-strategy of its opponent a hypothetical-sequence in which we reach a two-eye-formation that includes one of its intersections. For every hypothetical-strategy H of the opponent, we choose a hypothetical-sequence S(H) in it where the oponent reaches a two-eye-formation and subsequently only passes. Because the two-eye-formation cannot be capture by only moves of its opponent, it consists of permanent stones. In S(H) the two-eye-formation that is formed on the captured string has either a stone on local-1 of the string or it does not have a stone on local-1 of the string***

***(2b1) If it has a stone on local-1 of the string, it is also on local-2.
(2b2) If it does not have a stone on local-1 of the string, then***
local-1 of the string consists of the one or both of the empty intersections of the two-eye-formation. Actually, it consists of one of the intersections since if it would consist of both, these would have to be adjacent to each other which contradicts the definition of a two-eye-formation. So, local-1 of the string consists of one intersection and during S(H) it becomes one of the the empty points of a two-eye-formation. This implies that this two-eye formation includes strings that occupy the intersections adjacent to local-1. Because local-1 consists of one intersection these adjacent intersections where empty or occupied by opposing stones. Hence, these intersections belong to local-2\1 of the string.

***In both (2b1) and (2b2)*** we see that the two-eye-formation that is formed in S(H) has permanent stones on local-2\1 of the string. Hence, in every hypothetical-strategy of the opponent of the string there is a hypothetical-sequence where a permanent-stone is played on local-2\1. Hence, the opponent cannot force ***both capture of the string and*** ---(superfluous, but does not any harm, repeats first sentence of (2), which is valid as long as we are in (2))--- no local-2\1 permanent stone. Hence, the string is capturable-2\1. Hence it is capturable-2. Hence, it is J2003-alive.

Hence, under the assumption that the string is two-eye-alive, we find that
it is J2003-alive . QED.

----------------------------
BLUE underlined = edited, see Robert's posting below.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 12:52 pm
by Cassandra
TMark wrote:After over 130 posts, and the several years that Robert has spent (seems more like millenia to observers), I would have expected greater progress. Or is it beyond your capabilities?

Best wishes.

If one takes into acoount the amount of time, Robert has spent for "rules", and the level of maturity of his texts, it would be impudent to expect more than small steps from the level he has reached.


What Robert refers to as "Basic Rules" does not provide any serious problem.

Basic Rules

- The usual fundamental rules apply.
- The game consists of the phases 1. Competition, 2. Analysis, 3. Scoring.
- The Competition is a sequence of alternating moves.
- A move is either a play or a pass.
- Two successive passes end each sequence of moves.
- Removed stones become prisoners.
- Suicide is prohibited.
- The basic ko rule prohibits a player to make a play just after which the position just before the preceding opposing play would be recreated.


The second sentence is a kind of meta-statement; the following ones refer to "Competition" in the first instance.

"Competition" is named "Play" by me in my "Cassandra's rules" thread.
"Scoring" is named "Score" by me.
"Analysis" is named "Evaluation" by me. Robert likes to have "identification of stones that can be removed from the primary position and their removal" and "identification of territory" as part of "Analysis"; my preference is to have these steps in "Score".

All these aspects are nothing more than a matter of personal taste.


Within territory oriented rules you have to identify strings, which can border territory, and strings, which cannot. In one of the phases after Competition / Play, strings of the second type, which are complety surrounded by opponent's strings of the first type, will be removed without play and become prisoners.


Robert's identifying concept relies on "Independently Alive", following his J2003.

Independently Alive

- The only considered type of life is being independently alive.
- The concept independently alive relies in two other concepts: force and two-eye-formation.
- "force" is a technical term used in the Japanese 2003 Rules. It can be understood also intuitively though: That a player forces something means that he can and does choose his moves well enough to always achieve it - regardless of how the opponent replies.
- A "two-eye-formation" consists of one or several strings of the same player and exactly two empty intersections so that these properties are fulfilled: 1) Each of the strings is adjacent to each of the two intersections. 2) None of the strings is adjacent to another empty intersection. 3) Each of the two intersections is adjacent only to the strings.
- A string is "independently alive" if its player moving second can force to get a two-eye-formation on at least one of its intesections.


The difference to my proposal can be found in the last sentence: "at least one".

This will come to life only, when evaluating strings, which are part of not outplayed positions, named "Seki" colloquially in the world of J1989.
Usually one of two neighboured strings of different colours will become "independently alive", the other one will become "not independently alive". The latter would become prisoners after Competition / Play.
In my proposal, both strings would become "not two-eyed", so none would become prisoners after Play.
Robert's version is disadvantageous for the player, who owns the "not independently alive" string; my version is disadvantageous for this player, too, but to a smaller extent. In both versions this player would be better, had he played out the position during Competition / Play.

As Robert stated correctly, positions of this type will not be "common" after endgame. Despite this fact, it is important that the rule set gives a consistent solution for this type of position.


Robert's Analysis has the same effect on identifying strings, which can border territory, and strings, which cannot, as my proposal.

Analysis

- The Analysis consists of these steps: 1. Determination of the independently alive strings. 2. Removal. 3. Determination of territory.
- Each string is analysed separately. It is determined whether or not it is independently alive.
- For analysis of each string, imagined move-sequences starting by the attacker are considered. The defender shall try to prove "independently alive" while the attacker shall try to prove "not independently alive". Until the truth has been revealed, yet more sequences must be considered.


The content of the following sentences can be found in my proposal within "Score":

- During the step Removal, one considers the connected regions that are adjacent only to one player's independently alive strings and that consist of intersections being empty or having opposing not independently alive strings on, which are removed.
- During the step Determination of territory, a player's territory consists of the intersections of connected empty regions adjacent only to his independently alive strings.

Scoring

- Territory Scoring applies according to the territory determined in the Analysis.
- The score is visualized by means of Japanese Fill-in Counting.



The final result of "Long Cycle Repetition" will be the same, too.

Long Cycle Repetition

- During Competition, a cycle ends the game exceptionally and immediately. It is, however, tolerated that the players notice occurrence of a cycle delayed.
- During Competition, a cycle with an equal number of new prisoners lets the game result be a tie. For traditional reasons, this is also called "No Result" or "Neither Victory Nor Defeat" and the players are perceived to agree on the fact that such a cycle has occurred.
- During Competition, a cycle with an unequal number of new prisoners lets the game result be a win for the player with the smaller number. For traditional reasons, it is tolerated though that the players perform the cycle up to ca., say, a thousand times because the player having collected enough prisoners can at some time depart, let the opponent control the entire board but still win by Scoring.
- During Analysis, every sequence of moves leading to a cycle is treated as if ending upon completion of its first cycle. No stone played during such a cycle is "independently alive" though. This is equivalent to the original rules' implicit assumption of infite recurrence of that cycle.


None of the strings, which will become part of a long cycle repetion (including the strings, which are "neighboured" to a long cycle and cannot become independently alive / two-eyed due to the cycle), will become independently alive / two-eyed.


Within "Ignored Rules and Rules Aspects", you will find the aspect that makes the difference to J1989 (and between Robert's text and mine):

Ignored Rules and Rules Aspects

...
- The hypothetical ko rule is ignored. Instead the basic ko rule applies also during the Analysis. A "triple ko with one eye and one external ko" becomes a precedent: The strings of the player having the "eye" are independently alive while the opposing strings are not independently alive. The combination of a "double ko death" and a "basic ko fight about whether to dissolve it like a teire" elsewhere on the board becomes a precedent: In the double ko death, the strings of the player having the "eye" are independently alive while the opposing strings are not independently alive. The ko stone in the basic ko is not independently alive.


The type of Ko rule during Analysis / Evaluation is part of the "forcing procedure".

The J1989 results for Life&Death-examples 16, 17, and 18, cannot be derived by the J1989 procedure.

Robert's J2003 hypothetical Ko rule is a genious idea to get the J1989-wished results be using a consistent procedure.

If he uses the basic Ko rule borrowed from Competition (what I do also in my proposal), there arises the need to have some precedents to keep the application of the rule set as "user-friendly" as possible, if you want the rule set to provide a wished result for some special positions.

If the number of precedents is limited, there will be some very "exotic" positions (like J1989 Life&Death-examples 16, 17, and 18), which results will differ from those of J1989.



Referring to the discussion of Chris' proof, primary developed in another context, it is very important in the course of the comparison of different rule sets and has a side effect on / from Robert's "user-friendly" rule set.

What Chris has proven in the second part of his proof, is that every string, which is a "two-eye-formation", is either one of Robert's J2003 "uncapturable", "capturable-1", or "capturable-2" strings. Under the precondition that the "forcing procedure" used is the same.

Perhaps this precondition has been underestimated by Robert so far. The "forcing procedure" is immanent part of "two-eye-formation", so one has to pay attention to this dependency. This finding may be one of the small steps I mentioned in the very beginning of this posting.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 2:49 pm
by RobertJasiek
it would be impudent to expect more than small steps from the level he has reached


There is really a lot to be done still: rules and formal go theory. Much of it would be big tasks. Most tasks require huge amounts of time though. E.g., although I have educated myself now to solve Ing Ko Rules in principle, I still consider the remainder a huge task. E.g., the step from defining ko to defining ko threat will be similarly tough as the one from basic ko to ko in general, I think.

Perhaps this precondition has been underestimated by Robert so far.


No. I just had no time to work on this much so far.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Mon Jun 21, 2010 3:05 pm
by RobertJasiek
Perhaps you will realise even better now that it is not necessary to have the strings primary points included in local-2 for this proof.


LOL.

I hope I will find some time for reading during the following days.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Tue Jun 22, 2010 8:43 am
by Cassandra
RobertJasiek wrote:I hope I will find some time for reading during the following days.

Perhaps you should concentrate on the preliminaries this week.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Tue Jun 22, 2010 11:30 am
by RobertJasiek
Cassandra wrote:-> In S(H) the two-eye-formation that is formed on the captured string


This must be "[...] formed on at least one intersection of the captured string", right?

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Tue Jun 22, 2010 11:57 am
by Cassandra
RobertJasiek wrote:
Cassandra wrote:-> In S(H) the two-eye-formation that is formed on the captured string

This must be "[...] formed on at least one intersection of the captured string", right?

Yes, indeed.

I just copied the text from below.

At its primary position in Chris' original proof the string consists of only one stone, so the extension "at least one intersection of" is now badly needed at the new position, of course.

Apparently I had been too overcautious with not changing this part of the original text.

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Thu Jun 24, 2010 6:41 am
by RobertJasiek
[now proven, see below]

Re: User-friendly Reading of the Japanese 1989 Rules

Posted: Thu Jun 24, 2010 10:14 am
by RobertJasiek
The second part of Chris Dams's proof for "WAGC-alive equals J2003-alive" is done in an alternative way by Cassandra with help from Jasiek:


For the implication two-eye-alive -> J2003-alive, imagine that a string is two-eye-alive. Either the opponent cannot force capture of the string or he can force capture of the string.

(1) The opponent cannot force capture of the string -> It is uncapturable. -> It is J2003-alive.

(2) The opponent can force capture of the string. -> Because the string is two-eye-alive there is in every hypothetical-strategy of its opponent a hypothetical-sequence in which we reach the player's two-eye-formation that includes one of its intersections. For every hypothetical-strategy H of the opponent, we choose a hypothetical-sequence S(H) in it where the player reaches such a two-eye-formation and subsequently only passes. Because the two-eye-formation cannot be captured by only moves of its opponent, it consists of permanent-stones. -> In S(H) the two-eye-formation that is formed on at least one intersection of the captured string has either a stone on local-1 of the string or it does not have a stone on local-1 of the string.

(2a) The two-eye-formation has a stone on local-1 of the string -> the string is capturable-1 -> It is J2003-alive.

(2b) The two-eye-formation has no stone on local-1 of the string -> Local-1 of the string consists of one or both of the empty intersections of the two-eye-formation. Actually, it consists of one of the intersections since if it would consist of both, these would have to be adjacent to each other which contradicts the definition of a two-eye-formation. So, local-1 of the string consists of one intersection and during S(H) it becomes one of the empty points of a two-eye-formation. This implies that this two-eye-formation includes strings that occupy the intersections adjacent to local-1. Because local-1 consists of one intersection these adjacent intersections were empty or occupied by opposing stones. Hence, these intersections belong to local-2\1 of the string. We see that the two-eye-formation that is formed in S(H) has permanent-stones on local-2\1 of the string. Hence, in every hypothetical-strategy of the opponent of the string there is a hypothetical-sequence where a permanent-stone is played on local-2\1. Hence, the opponent cannot force both capture of the string and no local-2\1 permanent-stone. Hence, the string is capturable-2\1. Hence it is capturable-2. Hence, it is J2003-alive.

Hence, under the assumption that the string is two-eye-alive, we find that it is J2003-alive. QED.